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

fYear

2011

fDate

24-26 June 2011

Firstpage

2291

Lastpage

2294

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Remote Sensing, Environment and Transportation Engineering (RSETE), 2011 International Conference on

Conference_Location

Nanjing

Print_ISBN

978-1-4244-9172-8

Type

conf

DOI

10.1109/RSETE.2011.5964768

Filename

5964768