arrow
Return

iMatching: An interactive map-matching system

delete2021-07-01
delete3
PRE
AI
Y
Y. Ding
X
Xibo Zhou
Q
Qing Liao *
T
Tan, Haoyu
Q
Qiong Luo
L
Lionel M. Ni
DOI:10.1016/j.neucom.2020.04.155delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Map-matching is a process that aligns location points on a digital map and it is an essential step in location-based services. However, regular map-matching methods cannot archive very high accuracy due to the errors in raw location data and the complexity of road networks. Hence, the final resort for map matching is often through manual annotation, which is human labour intensive. Therefore, we propose iMatching, an interactive system for map-matching which greatly reduces annotation cost and achieves a high accuracy through an active learning approach. Specifically, we model the mapping of a sequence of location points to a road network as a hidden Markov model and automatically generate an initial result. Then, we select error-prone points on the trajectory and guide the annotator to review, and possibly correct, the results. Our evaluation on both real-world and synthetic data demonstrates that iMatching has a better performance comparing with the existing methods. (c) 2021 Elsevier B.V. All rights reserved.
Keywords:
Map-matching
Active learning
Trajectory analysis
Urban computing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

D
Dongguan University of Technology
Scholars:
5.2K
Papers: 4.5K
Citations: 7.8K
H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66