Developing map matching algorithm for transportation data center
文献类型：会议论文
| 作者 | Huang, Jian; Liu, Chunwei; Qie, Jinhui |
| 出版日期 | 2014 |
| 会议名称 | 9th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2014 |
| 会议日期 | November 8, 2014 - November 10, 2014 |
| 会议地点 | Guangzhou, Guangdong, China |
| 页码 | 167-170 |
| 英文摘要 | Map 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. |
| 收录类别 | EI |
| 会议录 | Proceedings - 2014 9th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2014
 |
| 会议录出版者 | Institute of Electrical and Electronics Engineers Inc. |
| 语种 | 英语 |
| ISBN号 | 9781479941711 |
| 源URL | [http://ir.nssc.ac.cn/handle/122/4346]  |
| 专题 | 国家空间科学中心_空间技术部 |
| 推荐引用方式 GB/T 7714 | Huang, Jian,Liu, Chunwei,Qie, Jinhui. Developing map matching algorithm for transportation data center[C]. 见:9th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2014. Guangzhou, Guangdong, China. November 8, 2014 - November 10, 2014. |
入库方式： OAI收割
来源：国家空间科学中心
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。