Title :
Highway map matching algorithm based on floating car data
Author :
Zhao, Yue ; Qin, Qiming ; Li, Jun ; Xie, Chao ; Chen, Runqiang
Author_Institution :
Inst. of Remote Sensing & Geographic Inf. Syst., Peking Univ., Beijing, China
Abstract :
Real-time traffic information is important in terms of easing highway congestion, while map matching is the basis for calculating real-time traffic information. This paper starts with the three factors of currently used algorithms in floating car map matching, namely distance, speed-direction, and connectivity. From there, the paper gives analysis on the characteristics of highway network and the efficiency problems of currently used algorithms, and proposes a new map matching model based on the gradual-removal of candidate roads. Based on this model, the paper gives the corresponding algorithm process and testing results of processing actual GPS data. It has been validated that this algorithm is of fine accuracy and is capable of meeting the efficiency requirements of map matching in large-scale floating car data on highway, therefore providing a feasible approach for highway map matching at present.
Keywords :
Global Positioning System; automobiles; cartography; image matching; road traffic; traffic engineering computing; GPS data; floating car map matching; highway congestion; highway map matching algorithm; highway network; large-scale floating car data; real-time traffic information; Algorithm design and analysis; Computational efficiency; Computational modeling; Global Positioning System; Roads; Vehicles; Floating car data; Highway; Map matching;
Conference_Titel :
Geoscience and Remote Sensing Symposium (IGARSS), 2012 IEEE International
Conference_Location :
Munich
Print_ISBN :
978-1-4673-1160-1
Electronic_ISBN :
2153-6996
DOI :
10.1109/IGARSS.2012.6352245