基于浮动网格的路段检索方法

摘要：

地图匹配是将车辆原始的GPS轨迹数据映射到实际道路网络上的过程,其中为GPS轨迹点检索候选路段是地图匹配的首要环节,然而不同的候选路段检索方式会直接影响地图匹配的准确性和效率.本文针对城市路网环境下的低频采样GPS轨迹数据,提出了一种基于浮动网格的路段检索方法.该方法利用GeoHash网格编码,采用浮动GeoHash网格的方式,为轨迹点检索候选路段.其次为了验证方法的可行性,本文通过隐马尔可夫模型,结合道路网络的拓扑结构以及轨迹的时空约束条件,采用增量的方式,利用维特比算法计算得到局部最优解.最后使用贪心策略,从已经得到的局部最优解中依次延伸得到全局最佳匹配路径.

关键词：浮动GeoHash网格、路段检索、地图匹配、隐马尔可夫模型、维特比算法

所属期刊栏目：31

分类号：TP301.6;U491;P208

资助基金：陕西省重点研发计划;陕西省重点研发计划;陕西省重点研发计划;陕西省重点研发计划

在线出版日期：2023-01-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：259-265