一种改进的快速浮动车地图匹配方法

An Improved Algorithm for Fast Map-matching of Floating Car

浮动车地图匹配算法能够实现浮动车离散点与路段的快速准确匹配,是浮动车路况信息生成技术中的核心环节。本文针对现有方法的不足,实现了建立定位点的有效阈值缓冲区,并依据空间关系检索候选匹配路段,研究实现了一种利用行驶速度、行驶方向、投影距离、行驶距离4个参数进行行车轨迹判别的逻辑匹配算法。试验表明,该方法无需对路网数据进行大量的前期处理工作,简化了候选匹配路段的检索过程,在保证匹配正确率的同时也表现出了更高的效率。

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.