| 摘要: |
| 设计一种面向定位定向导航系统的地图匹配算法,首先通过网格划分和建立路段连通性拓扑关系表对电子地图数据进行预处理；然后根据车辆的行驶状态采取不同的候选路段确定方法, 计算各候选路段的匹配度,取值最大的作匹配路段；最后采用垂直投影法求取匹配点。通过跑车数据进行仿真试验,验证了该算法具有良好的准确性和实时性。 |
| 关键词: 地图匹配 网格划分 拓扑关系 匹配度 候选路段 正交投影 |
| DOI： |
|
| 基金项目: |
|
| The Design and Implementation of a Map Matching Algorithm |
| LI Dian-xi,WANG Yi,LIU Lei,LIU Hui |
| (Beijing Institute of Automatic Control Equipment) |
| Abstract: |
| A map matching algorithm based on orientation navigation system is designed. The data of the electronic map is preprocessed by mesh division and building the topological relations between the sections. Then, according to driving state of the vehicle, a method of determining different candidate sections is designed. The calculated maximum of matching degree is taken as the matching section, and the projection point is used as the matching point. By using the data of vehicle experiment, the map matching algorithm is proved to have good accuracy and real-time performance. |
| Key words: Map matching Mesh division Topological relation Matching degree Ortho-perspective |
