顾及多要素影响的路网匹配改进算法

针对导航地图中现有的匹配算法在复杂路段的匹配效果一般较差的问题,本文提出一种改进的匹配算法。首先,引入分块思想,提出将路网中的每个路段按规则分为简单路段块和复杂路段块,不同路段块采取不同的匹配算法;其次,充分利用车辆行驶的连续性,综合考虑了车辆行驶方向、车速与交叉口距离等多种因素对匹配结果的影响,在选取正确的匹配路段时合理利用了历史数据信息。实验表明,该算法不但对能够改善复杂路段的匹配效果,而且还能够对匹配点沿路段方向上的误差进行实时校正。

Improved Algorithm of Network Matching Base on Multi Factors Influence

Aiming at the existing in the navigation map matching algorithm in complex section of matching effect is generally poor,This paper presents an improved matching algorithm.First of all, introduce the block theory, Each section in the road network are divided into simple road block and complex road block by the rules, block of different sections take different matching algorithm.Secondly, make full use of the continuity of the vehicle.Considering the influence of many factors, such as the direction of travel of the vehicle, speed, and the distance from the intersection of matching result, and reasonable use of the historical data and information.Experimen-tal results show that this algorithm not only can improve the matching effect of complex section, but also do the real-time correction to the error of matching points along the road direction.