Matching GPS Records to Digital Map Data: Algorithm Overview and Application

Simple item page
dc.contributor.authorMcLaughlin, Shane B.en
dc.contributor.authorHankey, Jonathan M.en
dc.date.accessioned2015-03-03T20:34:59Zen
dc.date.available2015-03-03T20:34:59Zen
dc.date.issued2015-03-03en
dc.description.abstractRecords of latitude and longitude pairs describing an approximate path of travel are logged by many types of Global Positioning System (GPS)-enabled devices. These logs of latitude/longitude (lat/lon) pairs specify geographic locations but include error inherent in the GPS system. Digital map data include representations of roads, trails, airways, etc., with links and nodes that are located geospatially but that also include error. The following report describes an algorithm for matching GPS points to the correct road link in digital map data by using road network connectivity. The algorithm was applied to the naturalistic driving data from the second Strategic Highway Research Program (SHRP 2), the largest naturalistic driving study to date. The data set from SHRP 2 consists of 5.5 million trips, which generated approximately 3.7 billion latitude/longitude pairs that needed to be matched to roads represented in digital maps. When identifying roads from GPS data at this scale, both the processing speed and the accuracy of the algorithm are important. To evaluate the output accuracy, a sample of 100 randomly selected trips was compared to a manual route identification. The results indicate that the algorithm assigned driving data to the correct link 91% of the time. When the driving data were not on a link, the algorithm correctly recognized this 86% of the time.en
dc.description.sponsorshipNational Surface Transportation Safety Center for Excellenceen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/10919/51585.1en
dc.language.isoenen
dc.publisherNational Surface Transportation Safety Center for Excellenceen
dc.relation.ispartofNSTSCE;15-UT-033en
dc.rightsCC0 1.0 Universalen
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/en
dc.subjectGPSen
dc.subjectSecond Strategic Highway Research Program (SHRP 2)en
dc.subjectDigital mapping algorithmen
dc.subjectNaturalistic driving studiesen
dc.subjectRoad network connectivityen
dc.titleMatching GPS Records to Digital Map Data: Algorithm Overview and Applicationen
dc.typeReporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
MatchingAlgorithm_Final.pdf
Size:
631.9 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.5 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

National Surface Transportation Safety Center for Excellence Reports (NSTSCE, VTTI)

Version History

Now showing 1 - 2 of 2
VersionDateSummary
2
 2015-05-06 14:46:37
Updated report - change in "Acknowledgements" section
1*
 2015-03-03 20:34:59
* Selected version