Trajectory Segmentation Map-Matching Approach for Large-Scale, High-Resolution GPS Data

Zhu, Lei; Holden, Jacob R.; Gonder, Jeffrey D.

doi:10.3141/2645-08

Trajectory Segmentation Map-Matching Approach for Large-Scale, High-Resolution GPS Data

Journal Article · Sun Jan 01 00:00:00 EST 2017 · Transportation Research Record: Journal of the Transportation Research Board

DOI:https://doi.org/10.3141/2645-08· OSTI ID:1414899

Zhu, Lei ^[1]; Holden, Jacob R. ^[1]; Gonder, Jeffrey D. ^[1]

National Renewable Energy Lab. (NREL), Golden, CO (United States)

With the development of smartphones and portable GPS devices, large-scale, high-resolution GPS data can be collected. Map matching is a critical step in studying vehicle driving activity and recognizing network traffic conditions from the data. A new trajectory segmentation map-matching algorithm is proposed to deal accurately and efficiently with large-scale, high-resolution GPS trajectory data. The new algorithm separated the GPS trajectory into segments. It found the shortest path for each segment in a scientific manner and ultimately generated a best-matched path for the entire trajectory. The similarity of a trajectory segment and its matched path is described by a similarity score system based on the longest common subsequence. The numerical experiment indicated that the proposed map-matching algorithm was very promising in relation to accuracy and computational efficiency. Large-scale data set applications verified that the proposed method is robust and capable of dealing with real-world, large-scale GPS data in a computationally efficient and accurate manner.

Research Organization:: National Renewable Energy Laboratory (NREL), Golden, CO (United States)

Sponsoring Organization:: USDOE Office of Energy Efficiency and Renewable Energy (EERE), NREL Laboratory Directed Research and Development (LDRD)

Grant/Contract Number:: AC36-08GO28308

OSTI ID:: 1414899

Report Number(s):: NREL/JA--5400-66848

Journal Information:: Transportation Research Record: Journal of the Transportation Research Board, Journal Name: Transportation Research Record: Journal of the Transportation Research Board Vol. 2645; ISSN 0361-1981

Publisher:: National Academy of Sciences, Engineering and MedicineCopyright Statement

Country of Publication:: United States

Language:: English

References (10)

Some map matching algorithms for personal navigation assistants White, Christopher E.; Bernstein, David; Kornhauser, Alain L. Transportation Research Part C: Emerging Technologies, Vol. 8, Issue 1-6 https://doi.org/10.1016/S0968-090X(00)00026-7	journal	February 2000
Some map matching algorithms for personal navigation assistants White, Christopher E.; Bernstein, David; Kornhauser, Alain L. Transportation Research Part C: Emerging Technologies, Vol. 8, Issue 1-6 https://doi.org/10.1016/s0968-090x(00)00026-7	journal	February 2000
Segment-Based Map Matching Chawathe, Sudarshan S. 2007 IEEE Intelligent Vehicles Symposium https://doi.org/10.1109/IVS.2007.4290280	conference	June 2007
Addressing the Need for Map-Matching Speed: Localizing Globalb Curve-Matching Algorithms Wenk, C.; Salas, R.; Pfoser, D. 18th International Conference on Scientific and Statistical Database Management (SSDBM'06) https://doi.org/10.1109/SSDBM.2006.11	conference	January 2006
A Formal Basis for the Heuristic Determination of Minimum Cost Paths Hart, Peter; Nilsson, Nils; Raphael, Bertram IEEE Transactions on Systems Science and Cybernetics, Vol. 4, Issue 2 https://doi.org/10.1109/TSSC.1968.300136	journal	January 1968
Segment-Based Map Matching Chawathe, Sudarshan S. 2007 IEEE Intelligent Vehicles Symposium https://doi.org/10.1109/ivs.2007.4290280	conference	June 2007
A Formal Basis for the Heuristic Determination of Minimum Cost Paths Hart, Peter; Nilsson, Nils; Raphael, Bertram IEEE Transactions on Systems Science and Cybernetics, Vol. 4, Issue 2 https://doi.org/10.1109/tssc.1968.300136	journal	January 1968
Computing the FrÉChet Distance Between two Polygonal Curves Alt, Helmut; Godau, Michael International Journal of Computational Geometry & Applications, Vol. 05, Issue 01n02 https://doi.org/10.1142/S0218195995000064	journal	March 1995
Computing the FrÉChet Distance Between two Polygonal Curves Alt, Helmut; Godau, Michael International Journal of Computational Geometry & Applications, Vol. 05, Issue 01n02 https://doi.org/10.1142/s0218195995000064	journal	March 1995
A Map-Matching Method Using Intersection-Based Parallelogram Criterion Wang, Min; Bao, Xun; Zhu, Lei Advanced Materials Research, Vol. 403-408 https://doi.org/10.4028/www.scientific.net/AMR.403-408.2746	journal	November 2011

Cited By (3)

Map-matching using shortest paths Chambers, Erin; Fasy, Brittany Terese; Wang, Yusu Proceedings of the 3rd International Workshop on Interactive and Spatial Computing - IWISC '18 https://doi.org/10.1145/3191801.3191812	conference	January 2018
Map-Matching Using Shortest Paths Chambers, Erin; Fasy, Brittany Terese; Wang, Yusu ACM Transactions on Spatial Algorithms and Systems, Vol. 6, Issue 1 https://doi.org/10.1145/3368617	journal	February 2020
Map Matching for Urban High-Sampling-Frequency GPS Trajectories Liu, Minshi; Zhang, Ling; Ge, Junlian ISPRS International Journal of Geo-Information, Vol. 9, Issue 1 https://doi.org/10.3390/ijgi9010031	journal	January 2020

Similar Records

Using Map Service API for Driving Cycle Detection for Wearable GPS Data: Preprint

Conference · Tue Dec 05 19:00:00 EST 2017 · OSTI ID:1412835

Image feature based GPS trace filtering for road network generation and road segmentation

Journal Article · Sun Oct 18 20:00:00 EDT 2015 · Machine Vision and Applications · OSTI ID:1266007

Differentially Private Map Matching (DPMM) v1.0

Software · Tue Mar 04 19:00:00 EST 2025 · OSTI ID:code-166078

Related Subjects

97 MATHEMATICS AND COMPUTING
GPS
LCS
longest common subsequence
map matching
trajectory segmentation

Trajectory Segmentation Map-Matching Approach for Large-Scale, High-Resolution GPS Data

Citation Formats

References (10)

Cited By (3)

Similar Records

Related Subjects