一种导航地图匹配算法

摘要：

在分析影响地图匹配算法实时性、鲁棒性及匹配精度因素的基础上,依据车辆运动的连续性,引入道路网络的分块思想,并利用车辆行驶的位置和方向信息及实际道路网络的拓扑特性,提出一种时间复杂度为O(c)的新型快速地图匹配算法.对实际跑车数据的仿真结果表明:该算法的匹配正确率不低于95%,单点匹配时间不超过0.01 ms.

关键词：车辆导航系统、地图匹配、道路网络分块

所属期刊栏目：19

分类号：TP3(计算技术、计算机技术)

资助基金：国防科技预研项目200503115

在线出版日期：2007-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：268-271