计算机技术与发展2020,Vol.30Issue(8) :140-146.DOI:10.3969/j.issn.1673-629X.2020.08.024

基于哈希和路网边权的地图匹配算法及其应用

Map Matching Algorithm Based on Hash and Edge Weight of Road Network and Its Application

邵天浩 张宏军 程恺 唐新德 莫斐 张可
计算机技术与发展2020,Vol.30Issue(8) :140-146.DOI:10.3969/j.issn.1673-629X.2020.08.024

基于哈希和路网边权的地图匹配算法及其应用

Map Matching Algorithm Based on Hash and Edge Weight of Road Network and Its Application

邵天浩 1张宏军 1程恺 1唐新德 1莫斐 1张可1
扫码查看

作者信息

  • 1. 陆军工程大学 指挥控制工程学院,江苏 南京 210000
  • 折叠

摘要

现如今车载导航的使用越来越普及,海量的车辆行驶数据使得车辆驾驶行为分析成为一项新的研究热点,但是由于车载导航采集的行驶数据存在一定的偏差,需要对其进行有效的预处理以便准确分析驾驶行为.提出一种以确定性地图匹配算法为依据的新型地图匹配算法,该算法以邻接表的形式存储路网信息,利用geohash函数筛选数据点附近的道路,在匹配过程中通过添加滑动窗口来提高正确率,最后在修正路网边权的基础上搜索最佳路线,将其作为填充空白数据点的依据.该算法便于实现,相比于传统的确定性地图匹配算法具有更高的匹配精度,相对于不确定性地图匹配算法具有更高的匹配速度,并且适用于大段数据异常的情况,可以提高车辆行驶数据的质量,同时满足了车辆实时定位的处理需求.

关键词

地图匹配算法/邻接表/geohash函数/路网边权修正/缺失值填充

引用本文复制引用

基金项目

国家自然科学基金(61806221)

出版年

2020
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子:0.621
ISSN:1673-629X
被引量5
参考文献量9
段落导航相关论文