Title: A high efficient map-matching algorithm for the GPS data processing intended for the highways
Authors: Hongyu Wang; Haihua Han; Xiaoguang Wang; Ruochen Fang; Wenbo Mei
Addresses: School of Information and Electronics, Beijing Institute of Technology (BIT), Beijing 100081, China; China Transport Telecommunications & Information Center (CTTIC), 100102, Beijing, China ' College of Information Science and Technology, Yanching Institute of Technology, Langfang 065201, China ' China Transport Telecommunications & Information Center (CTTIC), 100102, Beijing, China ' School of Software, Beihang University (BUAA), Beijing 100191, China ' School of Information and Electronics, Beijing Institute of Technology (BIT), Beijing 100081, China
Abstract: The map-matching algorithm for the vehicle position errors correction on the digital maps is crucial in the majority of the transportation research projects based on the floating car data. This paper presents a high efficient map-matching algorithm intended for the analysis of the big data collected at the highway based on the topological characteristics of the highway road network. This algorithm has two main improvements: it uses the fuzzy estimation algorithm to reduce the redundant calculations in map-matching processing on the arterial links; and it introduces a new parameter for evaluation of the most suitable travelling path for vehicles on the highway road network. The experiment results show that the proposed map-matching algorithm improves the efficiency and assures the high accuracy of the highway GPS data processing at the same time.
Keywords: map-matching algorithm; highway traffic; vehicle tracking data; big data analysis; floating car data; FCD.
International Journal of High Performance Computing and Networking, 2019 Vol.13 No.2, pp.132 - 140
Received: 12 May 2017
Accepted: 10 Nov 2017
Published online: 22 Jan 2019 *