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

• 作者: 唐新德 张可 张宏军 程恺 莫斐 邵天浩
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 地图匹配算法 邻接表 geohash函数 路网边权修正 缺失值填充
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 应用开发研究
• 页码范围: 140-146
• 页数: 7页
• 分类号: TP391
• 字数: 7164字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2020.08.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐新德	陆军工程大学指挥控制工程学院	2	0	0.0	0.0
2	张宏军	陆军工程大学指挥控制工程学院	5	5	1.0	2.0
3	程恺	陆军工程大学指挥控制工程学院	6	6	1.0	2.0
4	邵天浩	陆军工程大学指挥控制工程学院	1	0	0.0	0.0
5	莫斐	陆军工程大学指挥控制工程学院	2	0	0.0	0.0
6	张可	陆军工程大学指挥控制工程学院	1	0	0.0	0.0