Journal
INFORMATION SCIENCES
Volume 565, Issue -, Pages 32-45Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2021.02.052
Keywords
Map matching; GPS trajectory; Turning point; K-shortest paths
Categories
Funding
- National Natural Science Foundation of China [71872118]
- MOE (Ministry of Education in China) Project of Humanities and Social Sciences [18YJC630045]
- Science and Technology Planning Project of Sichuan Province [2020YJ0043]
- Sichuan University [2018hhs-37, SKSYL201819]
- China Scholarship Council
Ask authors/readers for more resources
The paper introduces a novel turning point-based offline map matching algorithm, which improves matching accuracy and efficiency by segmenting the entire trajectory into sub-trajectories and selecting the best-matched path from the K-shortest paths. Extensive experiments show that the algorithm outperforms five benchmark algorithms in terms of correctly matched percentages, incorrectly matched percentages, and matching speeds.
Offline map matching is a crucial step to facilitate many trajectory-based services in urban areas by finding vehicles' travel paths from recorded and stored trajectory data. This paper proposes a novel turning point-based offline map matching algorithm, which introduces the concept of vehicle turning points to implement map matching piecewisely. The algorithm first separates the entire trajectory into multiple sub-trajectories using the identified turning points. It then selects the best-matched path for each sub-trajectory from the corresponding K-shortest paths. Extensive experiments are conducted to compare the performance of our algorithm with five state-of-the-art map matching algorithms in terms of four different criteria, including one correctly matched criterion, two incorrectly matched criteria, and one computation time-related criterion. Experimental results show that our algorithm has the best average matching accuracy and efficiency at different sampling intervals. Specifically, compared with the five benchmark algorithms, our algorithm can improve the correctly matched percentages by 1.43% to 34.66%, reduce the incorrectly matched percentages by 15.23% to 56.79%, and improve the matching speeds by 3.16- 61.01 times. (c) 2021 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available