• 开发研究与工程应用 •

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

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

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.