首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种适于车辆导航系统的快速地图匹配算法
引用本文:付梦印,李杰,邓志红.一种适于车辆导航系统的快速地图匹配算法[J].北京理工大学学报,2005,25(3):225-229.
作者姓名:付梦印  李杰  邓志红
作者单位:北京理工大学,信息科学技术学院自动控制系,北京,100081
摘    要:在分析影响地图匹配算法实时性、鲁棒性及匹配精度因素的基础上,依据车辆运动的连续性,引入道路网络的分块思想,并利用车辆行驶的位置、方向信息及实际道路网络的拓扑特性,提出一种时间复杂度为O(c)的快速地图匹配算法.对实际跑车数据的仿真结果表明,该算法的匹配正确率不低于95%,单点匹配时间不超过0.01 ms.

关 键 词:车辆导航系统  地图匹配  道路网络分块  车辆导航系统  快速  地图匹配算法  Navigation  Systems  Vehicle  Matching  Algorithm  点匹配  正确率  仿真结果  数据  跑车  复杂度  时间  拓扑特性  方向信息  位置  车辆行驶  利用  思想  道路网络
文章编号:1001-0645(2005)03-0225-05
收稿时间:2004/4/20 0:00:00
修稿时间:2004年4月20日

A Quick Map Matching Algorithm for Vehicle Navigation Systems
FU Meng-yin,LI Jie and DENG Zhi-hong.A Quick Map Matching Algorithm for Vehicle Navigation Systems[J].Journal of Beijing Institute of Technology(Natural Science Edition),2005,25(3):225-229.
Authors:FU Meng-yin  LI Jie and DENG Zhi-hong
Institution:Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China;Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China;Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China
Abstract:Based on analyzing the factors of affecting real-time performance, robustness, and matching precision of the map matching algorithm, and according to the continuity of the vehicle movement, the idea of partitioning the road net into some grids is introduced. Using the information about the position and the direction of the vehicle running and the topological feature of the road network, a quick map matching algorithm, of which the time complexity is (O(c),) is proposed. Simulating results aimed at the practical running data show that the correct rate about the new algorithm is no less than 95% and the matching time for the individual positioning point is less than 0.01 ms.
Keywords:vehicle navigation system  map matching  road net partition
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号