| 一种地图匹配算法的设计与实现 |
| |
| 引用本文： | 李殿茜,王翌,刘垒,刘辉.一种地图匹配算法的设计与实现[J].导航定位于授时,2017,4(2):31-34. |
| |
| 作者姓名： | 李殿茜 王翌 刘垒 刘辉 |
| |
| 作者单位： | 北京自动化控制设备研究所,北京,100074 |
| |
| 基金项目： | 解放军总装备部预先研究项目 |
| |
| 摘 要： | 设计一种面向定位定向导航系统的地图匹配算法,首先通过网格划分和建立路段连通性拓扑关系表对电子地图数据进行预处理;然后根据车辆的行驶状态采取不同的候选路段确定方法,计算各候选路段的匹配度,取值最大的作匹配路段;最后采用垂直投影法求取匹配点。通过跑车数据进行仿真试验,验证了该算法具有良好的准确性和实时性。
|
| 关 键 词： | 地图匹配 网格划分 拓扑关系 匹配度 候选路段 正交投影 |
The Design and Implementation of a Map Matching Algorithm |
| |
| LI Dian-xi,WANG Yi,LIU Lei and LIU Hui.The Design and Implementation of a Map Matching Algorithm[J].Navigation Positioning & Timing,2017,4(2):31-34. |
| |
| Authors: | LI Dian-xi WANG Yi LIU Lei and LIU Hui |
| |
| Institution: | Beijing Institute of Automatic Control Equipment,Beijing Institute of Automatic Control Equipment,Beijing Institute of Automatic Control Equipment and 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. |
| |
| Keywords: | Map matching Mesh division Topological relation Matching degree Ortho-perspective |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《导航定位于授时》浏览原始摘要信息 |
| 点击此处可从《导航定位于授时》下载免费的PDF全文 |
|
