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

摘要

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