Parallel Map Matching on Massive Vehicle GPS Data Using MapReduce
文献类型:会议论文
作者 | Huang, Jian; Qiao, Shaoqing; Yu, Haitao; Qie, Jinhui; Liu, Chunwei |
出版日期 | 2013 |
会议名称 | 15th IEEE International Conference on High Performance Computing and Communications (HPCC) /11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC) |
会议日期 | NOV 13-15, 2013 |
会议地点 | Zhangjiajie, PEOPLES R CHINA |
关键词 | Map Matching MapReduce Hadoop Cloud-Commputing |
页码 | 1498-1503 |
通讯作者 | Huang, J (reprint author), Beihang Univ BUAA, Sch Comp Sci & Engn, Beijing 100191, Peoples R China. |
英文摘要 | The procedure of matching vehicle location data onto road map is very essential for many ITS (Intelligent Transportation System) applications. However, with the boosting deployment of GPS devices in vehicles, the accumulation of huge amount of GPS data caused great challenge on the efficiency and scalability of traditional serial map matching algorithm. In this paper we address the challenge by presenting a novel parallel map matching algorithm to realize high-performance processing of GPS data. The main idea is to adapt the serial map matching algorithm for cloud computing environment by reforming its' dataintensive or I/O-intensive computing stages using MapReduce paradigm. We implemented the algorithm in Hadoop platform and tested its performance by a large GPS dataset exceeds 120 billion GPS records. Experimental results show that our approach is highly efficient and scalable for massive historical GPS data processing. |
收录类别 | CPCI |
会议主办者 | IEEE, IEEE Comp Soc, Cent S Univ, Natl Univ Defense Technol, Hunan Univ, Jishou Univ, IFIP |
会议录 | 2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC)
![]() |
会议录出版者 | IEEE |
语种 | 英语 |
ISBN号 | 978-0-7695-5088-6 |
源URL | [http://ir.nssc.ac.cn/handle/122/4343] ![]() |
专题 | 国家空间科学中心_微波遥感部 |
推荐引用方式 GB/T 7714 | Huang, Jian,Qiao, Shaoqing,Yu, Haitao,et al. Parallel Map Matching on Massive Vehicle GPS Data Using MapReduce[C]. 见:15th IEEE International Conference on High Performance Computing and Communications (HPCC) /11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC). Zhangjiajie, PEOPLES R CHINA. NOV 13-15, 2013. |
入库方式: OAI收割
来源:国家空间科学中心
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。