一种基于R树和轨迹分段的HMM高效地图匹配方法

摘要

本发明公开了一种基于R树和轨迹分段的HMM高效地图匹配方法。首先采用R树空间索引方法为路网建立空间索引，然后基于轨迹点位置变化率对GPS轨迹数据进行分段，并利用R树索引快速确定子轨迹所属的候选路段，在子轨迹中挑选关键点代替整段子轨迹判断所属路段，根据结果完成各子轨迹的地图匹配。本发明的优点是：可以同时减少道路搜索和轨迹点遍历的工作量，大幅提高算法效率。