作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2018, Vol. 44 ›› Issue (8): 291-295. doi: 10.19678/j.issn.1000-3428.0047410

• 开发研究与工程应用 • 上一篇    下一篇

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

滕志军 1,曲兆强 1,侯学艳 2,贾韬正 3,赵才博 4,夏滨 4   

  1. 1.东北电力大学 信息工程学院,吉林 吉林 132012; 2.国网七台河供电公司,黑龙江 七台河 154600; 3.东北师范大学附属中学,长春 132000; 4.国网吉林供电公司,吉林 吉林 132011
  • 收稿日期:2017-05-31 出版日期:2018-08-15 发布日期:2018-08-15
  • 作者简介:滕志军(1973—),男,教授、博士,主研方向为智能交通系统;曲兆强,硕士研究生;侯学艳,工程师;贾韬正,中级教师;赵才博、夏滨,工程师。
  • 基金资助:

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

Algorithm of Map Matching Based on Curve Fitting and Topological Structure

TENG Zhijun 1,QU Zhaoqiang 1,HOU Xueyan 2,JIA Taozheng 3,ZHAO Caibo 4,XIA Bin 4   

  1. 1.School of Information Engineering,Northeast Dianli University,Jilin,Jilin 132012,China; 2.State Grid Qitaihe Electric Power Supply Company,Qitaihe,Heilongjiang 154600,China; 3.High School Attached to Northeast Normal University,Changchun 132000,China; 4.State Grid Jilin Power Supply Company,Jilin,Jilin 132011,China
  • Received:2017-05-31 Online:2018-08-15 Published:2018-08-15

摘要:

针对现有地图匹配算法在密集道路下匹配精度较低的问题,提出以相对误差为基准进行曲线拟合的地图匹配改进算法。通过插值法补全异常定位点,利用道路拓扑结构确定检索道路集合,并以相对误差和最小为原则拟合道路直线,筛选车辆行驶道路,同时利用垂直投影法确定 车辆所在道路位置。与北斗数据样本点的比较结果表明,改进算法匹配率在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

中图分类号: