skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Journal Article · · Transportation Research Record: Journal of the Transportation Research Board
DOI:https://doi.org/10.3141/2645-08· OSTI ID:1414899
 [1];  [1];  [1]
  1. National Renewable Energy Lab. (NREL), Golden, CO (United States)
+ Show Author Affiliations

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 Lab. (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, Vol. 2645; ISSN 0361-1981
Publisher:
National Academy of Sciences, Engineering and MedicineCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 23 works
Citation information provided by
Web of Science

References (6)

Some map matching algorithms for personal navigation assistants journal February 2000
Segment-Based Map Matching conference June 2007
Computing the FrÉChet Distance Between two Polygonal Curves journal March 1995
Addressing the Need for Map-Matching Speed: Localizing Globalb Curve-Matching Algorithms conference January 2006
A Map-Matching Method Using Intersection-Based Parallelogram Criterion journal November 2011
A Formal Basis for the Heuristic Determination of Minimum Cost Paths journal January 1968

Cited By (3)

Map-matching using shortest paths conference January 2018
Map Matching for Urban High-Sampling-Frequency GPS Trajectories journal January 2020
Map-Matching Using Shortest Paths journal February 2020

Similar Records

Using Map Service API for Driving Cycle Detection for Wearable GPS Data: Preprint
Conference · Wed Dec 06 00:00:00 EST 2017 · OSTI ID:1414899
A driving cycle detection approach using map service API
Journal Article · Sun Jul 01 00:00:00 EDT 2018 · Transportation Research Part C: Emerging Technologies · OSTI ID:1414899
High-dimensional Data-driven Energy optimization for Multi-Modal Transit Agencies (HD-EMMA) (Final Technical Report)
Technical Report · Wed Sep 01 00:00:00 EDT 2021 · OSTI ID:1414899
+5 more

Related Subjects

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