基于曲线拟合与拓扑结构的地图匹配算法
来源：计算机工程杂志2018年第8期北京时间：
作者：滕志军,曲兆强,侯学艳,贾韬正,赵才博,夏滨
单位：1.东北电力大学 信息工程学院,吉林 吉林 132012; 2.国网七台河供电公司,黑龙江 七台河 154600; 3.东北师范大学附属中学,长春 132000; 4.国网吉林供电公司,吉林 吉林 132011
摘要：针对现有地图匹配算法在密集道路下匹配精度较低的问题,提出以相对误差为基准进行曲线拟合的地图匹配改进算法。通过插值法补全异常定位点,利用道路拓扑结构确定检索道路集合,并以相对误差和最小为原则拟合道路直线,筛选车辆行驶道路,同时利用垂直投影法确定 车辆所在道路位置。与北斗数据样本点的比较结果表明,改进算法匹配率在90%以上,单点平均匹配时间在5 ms以内。与传统曲线拟合匹配算法相比,该算法准确性和实时性得以提高,应用于道路复杂的大城市地图中具有明显优势。
关键词：地图匹配,相对误差,曲线拟合,拓扑结构,垂直投影,插值
基金资助：国家自然科学基金(51277023)。
