基于最小二乘法的联合地图匹配算法的研究

Research on Joint Map Matching Technique Based on the Least Square Method

地图匹配是车辆监控与管理系统的主要功能之一。从提高地图匹配算法准确率和缩短监控系统所需地图匹配时间的角度出发,提出了一种新的基于最小二乘法的联合地图匹配算法。该算法利用最小二乘法改进几何线到线地图匹配算法和拓扑结构地图匹配算法,根据路段混合使用算法,能实时准确地将行驶车辆匹配到相应的道路上。实验仿真表明,该算法为几何线到线在平行路段匹配不准的问题和拓扑范围越大匹配越不准的问题提供了有效的解决方法,具体可应用于路网密集的区域,为路网密集区域的道路定位与路径匹配提供准确和快捷的途径。

Map matching is one of the primary functions of the vehicle monitoring and controlling system.From the perspective of improving the accuracy of map matching algorithm and shortening the time of monitoring system needed for map matching,a new map matching algorithm based on the least square method is proposed.Based on line to line map matching geometric algorithm,and combined with map matching topological algorithm,this algorithm has the ability of real-time and accurate matching the running vehicles to the corresponding path by taking the advantage of the least square method to determine route arc.The experimental simulation results show that this algorithm provides an effective solution to line to line map matching geometric algorithm that inaccuracy in parallel sections and the larger the range of topology,the lower matching accuracy problem,which can be put into practical uses for positioning and path matching in road network dense area.