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

摘要

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