论文部分内容阅读
针对GPS轨迹点地图匹配过程中产生的误匹配问题.文中提出了一种滑动窗口的GPS轨迹点地图匹配算法,通过确定GPS轨迹点所关联的数字矢量地图上的路段,采用多数投票策略,分析了轨迹点的误匹配率与匹配算法时间复杂度的平衡关系.研究结果表明:该算法有效的平衡了轨迹点地图匹配时误匹配率与时间复杂度之间的反比关系.通过实验验证,该算法能够在减少轨迹点地图匹配误匹配率的同时,不明显增加算法时间复杂度.