基于曲线拟合与拓扑结构的地图匹配算法

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