NSSC OpenIR  > 空间技术部
Developing map matching algorithm for transportation data center
Huang, Jian; Liu, Chunwei; Qie, Jinhui
Department微波遥感部
Source PublicationProceedings - 2014 9th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2014
2014
Pages167-170
Language英语
ISBN9781479941711
AbstractMap matching (MM), pins the drifting position data to the correct road link on which a vehicle is travelling, is a crucial step needed by many industrial or research ITS projects which rely on post-hoc analysis of trajectories. To address the unprecedented challenge of massive GPS data processing in urban transportation data center nowadays, this paper proposed an improved parallel topological map-matching algorithm that aims to achieve highest efficiency as well as guaranteed accuracy. The main contributions of this work include: I) a weighting scheme based on cost-effectiveness ratio to reduce candidate path set in low time cost, II) a novel leapfrog method to omit the redundant GPS points that are not needed in path determination, III) parallelized processing using Map Reduce paradigm. Experiment show that these improvements greatly reduced algorithm's running time when compare to the state of the art. © 2014 IEEE.
Conference Name9th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2014
Conference DateNovember 8, 2014 - November 10, 2014
Conference PlaceGuangzhou, Guangdong, China
Indexed ByEI
Document Type会议论文
Identifierhttp://ir.nssc.ac.cn/handle/122/4346
Collection空间技术部
Recommended Citation
GB/T 7714
Huang, Jian,Liu, Chunwei,Qie, Jinhui. Developing map matching algorithm for transportation data center[C]:Institute of Electrical and Electronics Engineers Inc.,2014:167-170.
Files in This Item:
File Name/Size DocType Version Access License
20147024575.pdf(185KB) 开放获取CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Huang, Jian]'s Articles
[Liu, Chunwei]'s Articles
[Qie, Jinhui]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huang, Jian]'s Articles
[Liu, Chunwei]'s Articles
[Qie, Jinhui]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huang, Jian]'s Articles
[Liu, Chunwei]'s Articles
[Qie, Jinhui]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.