中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。