角度和距离分段占优地图匹配算法

Map Matching Algorithm Based on Segmented Dominant Angle and Distance

为了更好的实现车辆导航系统的实时性和精确性,研究了地图匹配算法的各要素。采用两级交错式网格划分,并结合全球定位系统实时水平估计误差实现对电子地图待匹配区域划分。利用车辆行驶位置、方向、道路几何拓扑关系和行驶角度变化率,提出了一种基于角度和距离分段占优的地图匹配算法。试验结果表明:本文建立的地图匹配算法能够准确、快速地实现车辆导航定位功能。

In order to better achieve real-time and accuracy of vehicle navigation system,this paper studied the elements of the map matching algorithm. Combined grid idea with GPS real-time level estimation error,this paper divided the road network into sections. The map matching algorithm was put forward based on segmented dominant by using the location and direction of vehicle driving,the topographical character of actual road network and the angle change rate. The experiments results show that the map matching algorithm can achieve vehicle navigation function fast and accurately.