一种地图匹配算法的设计与实现

摘要

设计一种面向定位定向导航系统的地图匹配算法,首先通过网格划分和建立路段连通性拓扑关系表对电子地图数据进行预处理;然后根据车辆的行驶状态采取不同的候选路段确定方法,计算各候选路段的匹配度,取值最大的作匹配路段;最后采用垂直投影法求取匹配点.通过跑车数据进行仿真试验,验证了该算法具有良好的准确性和实时性.