基于GeoHash编码的候选路段检索方法

摘要：

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

关键词：地图匹配、GeoHash编码、候选路段、网格划分、误差圆

所属期刊栏目：43

分类号：P217;TP311(普通测量学、地形测量学)

资助基金：福建奇迈科技创新基金资助项目;赣州市科技局重点研发计划资助项目

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

页数：共12页

页码：420-431