Show simple item record

dc.contributor.authorMcLaughlin, Shane B.en
dc.contributor.authorHankey, Jonathan M.en
dc.date.accessioned2015-05-06T15:33:09Zen
dc.date.available2015-05-06T15:33:09Zen
dc.date.issued2015-03-03en
dc.identifier.urihttp://hdl.handle.net/10919/51585en
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.language.isoenen
dc.publisherNational Surface Transportation Safety Center for Excellenceen
dc.relation.ispartofNSTSCE;15-UT-033en
dc.rightsCreative Commons CC0 1.0 Universal Public Domain Dedicationen
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 in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Creative Commons CC0 1.0 Universal Public Domain Dedication
License: Creative Commons CC0 1.0 Universal Public Domain Dedication
VersionItemDateSummary

*Selected version