基于初始位置的高速公路快速地图匹配算法

发布时间：2018-04-04 19:53

本文选题：高速公路　切入点：初始信息　出处：《中国惯性技术学报》2017年04期

【摘要】：针对车辆行驶在高速公路过程中,传统地图匹配算法存在大量冗余检索时间,且消除垂直误差后仍存在水平误差等问题,设计了一种基于初始定位信息的快速地图匹配算法。该算法首先利用初始定位点到候选路段的距离与夹角确定车辆所行驶道路,然后考虑道路网拓扑结构和连通性,将后续定位点直接投影到初始确定的道路上,减少检索道路的时间;同时为提高算法的精确度,在引用初始定位信息时,通过设置距离阈值剔除定位数据漂移点,并利用一元线性方程建立HP模型以消除水平误差。经理论计算和实际测试表明,该算法利用初始获得的7个连续定位点,能准确检索出车辆正在行驶的道路,节省36%的检索时间,借助HP模型可以减少定位点与车辆实际位置之间45%的投影误差。因此,与连续匹配算法和垂直投影方式相比,该算法具有检索过程简单、检索准确率高、误差消除大的优势。
[Abstract]:A fast map matching algorithm based on initial location information is designed to solve the problem that the traditional map matching algorithm has a lot of redundant retrieval time and still has horizontal error after eliminating the vertical error.The algorithm firstly uses the distance from the initial location point to the candidate section and the angle between the location points to determine the road to be driven by the vehicle. Then considering the topological structure and connectivity of the road network, the subsequent positioning points are directly projected onto the initially determined road.In order to improve the accuracy of the algorithm, the drift point of the location data is eliminated by setting the distance threshold, and the HP model is established by using the univariate linear equation to eliminate the horizontal error in order to improve the accuracy of the algorithm.The theoretical calculation and practical test show that the algorithm can accurately retrieve the road on which the vehicle is travelling and save 36% of the retrieval time by using the initial 7 continuous positioning points.With the help of HP model, the projection error between the positioning point and the actual position of the vehicle can be reduced by 45%.Therefore, compared with the continuous matching algorithm and the vertical projection method, the algorithm has the advantages of simple retrieval process, high retrieval accuracy and large error elimination.
【作者单位】：东北电力大学信息工程学院;国网吉林供电公司信息通信分公司;
【基金】：国家自然科学基金项目(51277023)
【分类号】：U495

【相似文献】