AMM: An Adaptive Online Map Matching Algorithm

You are here: Homepage > Search

AMM: An Adaptive Online Map Matching Algorithm

Hu, Hanwen / Qian, Shiyou / Ouyang, Jingchao / Cao, Jian / Han, Han / Wang, Jie / Chen, Yirong

Online map matching is essential for some location-based services, such as car navigation. However, due to GPS measurement errors and/or the lack of sufficient information, the performance of most existing online algorithms will degrade in the increasingly complex traffic environment. In this paper, we propose an adaptive online map matching algorithm called AMM. The basic idea is that AMM should be able to calibrate GPS observation data for various measurement errors and under complex urban conditions. First, we establish a collaborative evaluation model between GPS points and candidate points to effectively filter low-quality GPS measurement points, dynamically set the weights of different features and comprehensively select the best candidate points. Second, we propose a retrospective correction mechanism to correct the previous matching results when more information is available, which will help improve the accuracy of future GPS points. Furthermore, we define parameter self-tuning rules for AMM to enhance its portability by avoiding time-consuming parameter tuning steps. We conduct extensive experiments to evaluate the performance of AMM on real vehicle trajectory datasets. The experiment results show that AMM outperforms its counterparts by up to 32% in terms of accuracy and its performance in different traffic conditions is more stable.

Access

Check access

Check availability in my library

Order at Subito €

Export, share and cite

Document information

Title :

AMM: An Adaptive Online Map Matching Algorithm

Contributors:

Hu, Hanwen (author) / Qian, Shiyou (author) / Ouyang, Jingchao (author) / Cao, Jian (author) / Han, Han (author) / Wang, Jie (author) / Chen, Yirong (author)

Published in:

IEEE Transactions on Intelligent Transportation Systems ; 24 , 5 ; 5039-5051

Publication date :

2023-05-01

Size :

3075117 byte

ISSN :

1524-9050 , 1558-0016

DOI :

https://doi.org/10.1109/TITS.2023.3237519

Type of media :

Article (Journal)