基于栅格式空间索引的地图匹配算法

摘要：

通过分析导致车辆导航系统中导航电子地图经常出现车辆轨迹曲线偏离实际行驶道路造成导航误差的主要因素，设计一种基于栅格式空间索引的地图匹配算法，该算法能够快速选择候选道路集合，时间复杂度仅为O(1)，有效地提高了地图匹配算法的效率。并对车辆实际行驶过程中可能匹配异常的3种情况提出处理的方案。

关键词： 全球定位系统 地图匹配 空间索引 候选道路 车辆导航系统 电子地图

作者: 雷东升 诸彤字 吕卫峰

作者单位: 北京工业大学实验学院 北京 101101 北京航空航天大学软件开发环境国家重点实验室 北京 100083

会议类型: 国内会议

会议名称: 2009国际信息技与应用论坛

会议地点: 成都

会议语种:中文

页码: 112-114,139

在线出版日期: 2009-05-15（万方平台首次上网日期，不代表论文的发表时间）