Title :
Parallel map matching algorithm based on multi-core and MPI
Author :
Han, Xiaogang ; Liu, Yuefeng ; Yan, Lei ; Gao, Yiwei
Author_Institution :
Beijing Key Lab. of Spatial Inf. Integration & Its Applic., Peking Univ., Beijing, China
Abstract :
For the requirements of large-scale real-time vehicle GPS data map matching in application, this paper proposes a parallel algorithm for road matching based on multi-core and MPI(Massage Passing Interface). Several basic questions for road matching are discussed, such as maps storage structure, matching elements, and alternative road chain searching. Then, based on multi-core and MPI computing platform, the parallel algorithm for road matching is implemented, with actual road network and floating car data. The validation results show that the algorithm not only has high speedup rate and efficiency, but also the matching results are credible.
Keywords :
Global Positioning System; application program interfaces; automobiles; message passing; parallel algorithms; traffic engineering computing; MPI computing platform; alternative road chain searching; floating car data; large-scale real-time vehicle GPS data map matching; maps storage structure; massage passing interface; matching elements; multicore platform; parallel algorithm; parallel map matching algorithm; road matching; road network; Algorithm design and analysis; Global Positioning System; Parallel algorithms; Roads; Vehicles; MPI; map matching; multi-core; parallel;
Conference_Titel :
Remote Sensing, Environment and Transportation Engineering (RSETE), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9172-8
DOI :
10.1109/RSETE.2011.5964768
