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

Algorithm of Map Matching Based on Curve Fitting and Topological Structure

作　　者：滕志军 曲兆强[1] 侯学艳 贾韬正 赵才博 夏滨 TENG Zhijun1, QU Zhaoqiang1, HOU Xueyan2 ,JIA Taozheng3 ,ZHAO Caibo4,XIA Bin4(1. School of Information Engineering, Northeast Dianli University, Jilin, Jilin 132012, China 2. State Grid Qitaihe Electric Power Supply Company, Qitzihe, Heilongjiang 154600, China; 3. High School Attached to Northeast Normal University, Changchun 132000, China;4. State Grid Jilin Power Supply Company,Jilin, Jilin 132011, Chin)

机构地区：[1]东北电力大学信息工程学院,吉林吉林132012 [2]国网七台河供电公司,黑龙江七台河154600 [3]东北师范大学附属中学,长春132000 [4]国网吉林供电公司,吉林吉林132011

出　　处：《计算机工程》2018年第8期291-295,共5页Computer Engineering

基　　金：国家自然科学基金(51277023)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]