共 4 条
一种适于车辆导航系统的快速地图匹配算法
被引：24
作者：
付梦印
李杰
邓志红
机构：
[1] 北京理工大学信息科学技术学院自动控制系
[2] 北京理工大学信息科学技术学院自动控制系 北京
[3] 北京
来源：
关键词：
车辆导航系统;
地图匹配;
道路网络分块;
D O I：
10.15918/j.tbit1001-0645.2005.03.009
中图分类号：
TN966 [各种体制的导航系统];
学科分类号：
080401 ;
081105 ;
0825 ;
摘要：
在分析影响地图匹配算法实时性、鲁棒性及匹配精度因素的基础上,依据车辆运动的连续性,引入道路网络的分块思想,并利用车辆行驶的位置、方向信息及实际道路网络的拓扑特性,提出一种时间复杂度为O(c)的快速地图匹配算法.对实际跑车数据的仿真结果表明,该算法的匹配正确率不低于95%,单点匹配时间不超过0.01ms.
引用
收藏
页码：225 / 229
页数：5
相关论文