Abstract
This study develops a new map matching algorithm targeting off-line applications. The algorithm takes a holistic view of the entire GPS trajectory and finds its match by first dividing it into several segments. This segmentation is made possible through creating a multi-layer road index system for the original road network. For each segment, a global map matching strategy is employed to identify the best match. The algorithm is compared against three state-of-the-art map matching algorithms from the literature. To get ground truth data, we design and perform numerous test drives with predefined paths that have a total length of 234 km. GPS trajectories recorded during the test drives are used to evaluate the algorithms. Our numerical experiments show the proposed algorithm improves match efficiency by up to two order of magnitude compared to the benchmark algorithms. Importantly, it achieves this remarkable speedup with negligible losses in matching accuracy.
| Original language | English (US) |
|---|---|
| Article number | 102651 |
| Journal | Transportation Research Part C: Emerging Technologies |
| Volume | 118 |
| DOIs | |
| State | Published - Sep 2020 |
Funding
This research was funded by the Chinese National Nature Science Foundation (Grant No. 51908462, 71971178 and 51878062); the Special Fund for Basic Scientific Research Funds of Central Universities of Changan University (Grant No. 310821175025); the GAIA Collaborative Research Funds for Young Scholars and the Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University. The work was also partially funded by the United States National Science Foundation under the award number CMMI-1402911.
Keywords
- GPS trajectory
- Map matching
- Multi-layer road index
ASJC Scopus subject areas
- Civil and Structural Engineering
- Automotive Engineering
- Transportation
- Management Science and Operations Research
