基于权重的地图匹配算法研究

• 作者: 付茂洺 何汶黛 干瑞杰 朱红军
• 来源期刊: 中国民航飞行学院学报
• 关键词: 地图匹配 网格划分 权重叠加
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 61-63,67
• 页数: 4页
• 字数: 1779字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-4288.2020.01.014

摘要

地图匹配算法如今被广泛用于GPS导航、城市道路交通状态分析等领域.当今城市交通网络复杂,数据量大,现有的地图匹配算法在精度和效率上无法同时满足.本文通过对传统的基于权重的地图匹配算法进行改进,引入网格划分的概念,对最短距离、方向、相对位置的权重叠加,来提高匹配过程的效率.该算法有效地利用GPS定位点的信息,正确、高效地完成匹配过程.