科研之友
微信
新浪微博
Facebook
分享链接
摘要
地图匹配是生活中常用的位置服务和轨迹挖掘的基础，其首要环节是获取轨迹点的候选路段。在候选路段检索时，传统路网网格划分方法存在不相关路段冗余或者忽略正确进行候选路段的问题，导致地图匹配效率较低、匹配质量下降。针对这些问题，提出了一种基于GeoHash编码的候选路段检索方法。采用GeoHash编码将城市道路路网数据进行分块并编码，建立路网的网格索引，结合设置误差圆快速获取候选路段集，并通过地图匹配验证效果。结果表明，当全球导航卫星系统（GNSS）轨迹点的误差圆半径为200 m时，匹配精度最高，匹配正确率高于95%。该方法有效提高了候选路段检索的效率，并在保证匹配质量的同时，提升了地图匹配整体效率。
- 单位
