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

Research on Weight-based Map Matching Algorithm

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

Nowadays, map matching algorithm is widely used in GPS navigation, urban road traffic condition analysis and other fields. Today’s urban transportation network is complex and the amount of data is large. The existing map matching algorithm cannot meet the accuracy and efficiency at the same time. This paper improves the traditional weight-based map matching algorithm by introducing the concept of meshing genera and overlapping the weights of the shortest distance, direction and relative position to improve the efficiency of the matching process. The algorithm effectively utilizes the information of the GPS positioning point to complete the matching process correctly and efficiently.