TY - GEN
T1 - A Survey on Map-Matching Algorithms
AU - Chao, Pingfu
AU - Xu, Yehong
AU - Hua, Wen
AU - Zhou, Xiaofang
N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - The map-matching is an essential preprocessing step for most of the trajectory-based applications. Although it has been an active topic for more than two decades and, driven by the emerging applications, is still under development. There is a lack of categorisation of existing solutions recently and analysis for future research directions. In this paper, we review the current status of the map-matching problem and survey the existing algorithms. We propose a new categorisation of the solutions according to their map-matching models and working scenarios. In addition, we experimentally compare three representative methods from different categories to reveal how matching model affects the performance. Besides, the experiments are conducted on multiple real datasets with different settings to demonstrate the influence of other factors in map-matching problem, like the trajectory quality, data compression and matching latency.
AB - The map-matching is an essential preprocessing step for most of the trajectory-based applications. Although it has been an active topic for more than two decades and, driven by the emerging applications, is still under development. There is a lack of categorisation of existing solutions recently and analysis for future research directions. In this paper, we review the current status of the map-matching problem and survey the existing algorithms. We propose a new categorisation of the solutions according to their map-matching models and working scenarios. In addition, we experimentally compare three representative methods from different categories to reveal how matching model affects the performance. Besides, the experiments are conducted on multiple real datasets with different settings to demonstrate the influence of other factors in map-matching problem, like the trajectory quality, data compression and matching latency.
UR - http://www.scopus.com/inward/record.url?scp=85082297225&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-39469-1_10
DO - 10.1007/978-3-030-39469-1_10
M3 - Conference article published in proceeding or book
AN - SCOPUS:85082297225
SN - 9783030394684
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 121
EP - 133
BT - Databases Theory and Applications - 31st Australasian Database Conference, ADC 2020, Proceedings
A2 - Borovica-Gajic, Renata
A2 - Qi, Jianzhong
A2 - Wang, Weiqing
PB - Springer
T2 - 31st Australasian Database Conference, ADC 2019
Y2 - 3 February 2020 through 7 February 2020
ER -