测绘通报 ›› 2017, Vol. 0 ›› Issue (1): 87-92.doi: 10.13474/j.cnki.11-2246.2017.0019

Previous Articles     Next Articles

An Improved Algorithm for Fast Map-matching of Floating Car

ZHANG Jianqin1,2, LI Mingxuan1,2, DUAN Yingchao1,2, DU Mingyi1,2   

  1. 1. School of Surveying and Urban Spatial Information, Beijing University of Civil Engineering and Architecture, Beijing 100044, China;
    2. Key Laboratory for Urban Geomatics of National Administration of Surveying, Mapping and Geoinformation, Beijing 100044, China
  • Received:2016-02-27 Online:2017-01-25 Published:2017-02-06

Abstract: Floating car map-matching algorithm enables fast and accurate matching between the discrete points of floating car and the road segments. It is the core part of floating car traffic information generation technology. For the deficiencies of the prior method, an efficient logical matching method is proposed and implemented. Firstly it establishes buffer zones with effective threshold for the anchor points, and then searches the road segments that intersect with the buffer zones. After that, it discriminates the driving track by four parameters(driving speed, driving direction, projection distance and driving distance). The experiments show that this method does not require extensive work to deal with road network data. It simplifies the process of searching candidate matching road segments and ensures matching accuracy while also shows a higher efficiency.

Key words: road network matching, floating car data, traffic information, road segments

CLC Number: