基于道路连通性和最短路径的综合地图匹配算法

• 作者: 冯军焕 崔松林
• 来源期刊: 全球定位系统
• 学科: 地球科学
• 关键词: GPS 地图匹配 连通性 最短路径 捕捉圆 行驶路线
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 技术应用
• 页码范围: 36-41
• 页数: 6页
• 分类号: P228.4
• 字数: 3403字
• 语种: 中文
• DOI: 10.13442/j.gnss.1008-9268.2017.06.006

摘要

本文研究了要素加权法、路网拓扑法和网格划分法等地图匹配算法,分析了地图匹配过程,包括地图数据预处理、道路连通性的建立、投影点的计算和道路匹配度的计算,提出了一种基于道路连通性,采用捕捉圆获取候选道路集的地图匹配算法,并且对车辆GPS信号丢失的情况,采用最短路径算法,推算出车辆经过的道路.最后通过试验比较分析,验证了本算法具有较高的匹配准确度、匹配速度和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯军焕	西南交通大学信息科学与技术学院	20	130	6.0	10.0
2	崔松林	西南交通大学信息科学与技术学院	1	0	0.0	0.0