基于投影的地图匹配改进算法

摘要

针对基于投影的地图匹配算法在道路网复杂、平行路段和交叉路口匹配正确率不高，容易出现误匹配的问题，利用道路网的拓扑连通性以及行车方向、转向等行车限制条件，引入驾车路线定义，提出一种基于投影的地图匹配改进算法。改进的算法简化了投影匹配路段筛选过程，可更快地确定投影匹配路段，并减少计算量。该算法既具有原投影匹配算法逻辑简单、实时性好的优点，又能大大提高匹配正确率。%Aiming at the problem of low matching accuracy and mismatching of the map matching algorithm based on proj ec-tion in the case of the road network complexity,parallel roads and intersections,an improved map matching algorithm is proposed by using the factors of roads such as topological connectivity,driving direction restrictions,turning restrictions and introducing the definition of driving directions.Because the improved algorithm simplifies the process of selecting proj ection matching sections,the proj ection matching sections is determined more quickly and the amount of calculation is reduced. The improved algorithm not only has the advantages of simple logic and good real-time,but also has a higher correct matc-hing rate than the original algorithm.