TY - GEN
T1 - Space-map-matching-based candidate selection for GPS map matching
AU - Ma, Chunyang
AU - Zhang, Xin
AU - Gao, Peng
AU - Dong, Weishan
AU - Li, Changsheng
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/8/24
Y1 - 2016/8/24
N2 - GPS map matching is the process to align observed GPS positions with road networks of a digital map. One of the key technique in a state-of-art GPS map matching algorithm is to select candidates for each observed GPS point. Traditional candidate selection algorithms focus on spatial proximity, which is not sufficient in real cases. This paper proposes a novel candidate selection algorithm for GPS map matching, called Space Map Matching (SMM). The SMM constructs a mapping relationship between space and road links based on GPS shifting patterns and driver preferences. Therefore, candidate selection is transformed from a spatial searching process into a mapping relationship looking-up process. Experiments on real datasets prove that the candidate selection algorithm proposed in this paper can outperform traditional algorithms in both accuracy and efficiency.
AB - GPS map matching is the process to align observed GPS positions with road networks of a digital map. One of the key technique in a state-of-art GPS map matching algorithm is to select candidates for each observed GPS point. Traditional candidate selection algorithms focus on spatial proximity, which is not sufficient in real cases. This paper proposes a novel candidate selection algorithm for GPS map matching, called Space Map Matching (SMM). The SMM constructs a mapping relationship between space and road links based on GPS shifting patterns and driver preferences. Therefore, candidate selection is transformed from a spatial searching process into a mapping relationship looking-up process. Experiments on real datasets prove that the candidate selection algorithm proposed in this paper can outperform traditional algorithms in both accuracy and efficiency.
UR - http://www.scopus.com/inward/record.url?scp=84988447086&partnerID=8YFLogxK
U2 - 10.1109/SOLI.2016.7551665
DO - 10.1109/SOLI.2016.7551665
M3 - Conference contribution
AN - SCOPUS:84988447086
T3 - Proceedings - 2016 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2016
SP - 77
EP - 82
BT - Proceedings - 2016 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2016
Y2 - 10 July 2016 through 12 July 2016
ER -