NSSC OpenIR  > 微波遥感部
Parallel Map Matching on Massive Vehicle GPS Data Using MapReduce
Huang, Jian; Qiao, Shaoqing; Yu, Haitao; Qie, Jinhui; Liu, Chunwei; Huang, J (reprint author), Beihang Univ BUAA, Sch Comp Sci & Engn, Beijing 100191, Peoples R China.
Department微波遥感部
Source Publication2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC)
2013
Pages1498-1503
Language英语
ISBN978-0-7695-5088-6
AbstractThe 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.
KeywordMap Matching Mapreduce Hadoop Cloud-commputing
Conference Name15th IEEE International Conference on High Performance Computing and Communications (HPCC) /11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC)
Conference DateNOV 13-15, 2013
Conference PlaceZhangjiajie, PEOPLES R CHINA
Indexed ByCPCI
Document Type会议论文
Identifierhttp://ir.nssc.ac.cn/handle/122/4343
Collection微波遥感部
Corresponding AuthorHuang, J (reprint author), Beihang Univ BUAA, Sch Comp Sci & Engn, Beijing 100191, Peoples R China.
Recommended Citation
GB/T 7714
Huang, Jian,Qiao, Shaoqing,Yu, Haitao,et al. Parallel Map Matching on Massive Vehicle GPS Data Using MapReduce[C]:IEEE,2013:1498-1503.
Files in This Item:
File Name/Size DocType Version Access License
20131498-1503.pdf(468KB) 开放获取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
[Qiao, Shaoqing]'s Articles
[Yu, Haitao]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huang, Jian]'s Articles
[Qiao, Shaoqing]'s Articles
[Yu, Haitao]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huang, Jian]'s Articles
[Qiao, Shaoqing]'s Articles
[Yu, Haitao]'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.