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

摘要

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