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

Map Matching Algorithm Based on Segmented Dominant Angle and Distance

作　　者：张彦会[1] 曹强荣[2] 何维[2] 

机构地区：[1]广西科技大学广西汽车零部件与整车技术重点实验室,广西柳州545006 [2]广西科技大学汽车与交通学院,广西柳州545006

出　　处：《河南科技大学学报（自然科学版）》2014年第2期24-28,5-6,共5页Journal of Henan University of Science And Technology:Natural Science

基　　金：广西自然科学基金项目(2011GXNSFA018033);广西工学院博士基金项目(院科博09305)

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

关 键 词：全球定位系统 车辆导航 地图匹配 道路网格划分 网络拓扑 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]