摘要：

针对现有地图匹配算法在密集道路下匹配精度较低的问题,提出以相对误差为基准进行曲线拟合的地图匹配改进算法。通过插值法补全异常定位点,利用道路拓扑结构确定检索道路集合,并以相对误差和最小为原则拟合道路直线,筛选车辆行驶道路,同时利用垂直投影法确定 车辆所在道路位置。与北斗数据样本点的比较结果表明,改进算法匹配率在90%以上,单点平均匹配时间在5 ms以内。与传统曲线拟合匹配算法相比,该算法准确性和实时性得以提高,应用于道路复杂的大城市地图中具有明显优势。

关键词: 地图匹配, 相对误差, 曲线拟合, 拓扑结构, 垂直投影, 插值

Abstract:

Aiming at the lower matching precision problem of existing map matching algorithms in intensive road,this paper puts forward an improved matching algorithm with curve fitting,which puts relative error as the benchmark.Firstly,the interpolation method is used to complete the anomaly positioning points.Then the road topological structure is used to determine the collection of retrieval roads.Finally,the principle of relative error and minimum is used to fit the road straight line and select the vehicle traveling road,and the vertical projection method is used to determine the road position of the vehicle.Compared with the Beidou data samples,the matching rate of the proposed algorithm is more than 90%,and the single point average matching time is less than 5 ms.Compared with the traditional curve matching algorithm,the accuracy and real-time performance of this algorithm can be improved,and its application is stronger,especially in large cities with complex roads.

Key words: map matching, relative error;curve fitting, topological structure, vertical projection, interpolation

中图分类号: 

• TP391