一种改进的轨迹地图匹配算法

An Improved Trajectory Map Matching Algorithm

GPS轨迹数据数目的急剧增长,对地图匹配算法提出了严峻的考验。目前已有的地图匹配算法对于较为复杂的路段和具有低频GPS的数据很难达到很高的准确率。本文提出了一种基于HMM的改进的地图匹配算法,在求解最短路径距离时进行了改进。经试验验证,本文提出的算法相比传统HMM算法具有更高的准确率。

With the dramatic increase of the number of GPS trajectory data,the algorithm of map matching is also put on a severe challenge.At present,the existing map matching algorithm is hard to achieve high accuracy for the roads with relatively complex sections and GPS data with low-frequency.In this paper,an improved HMM-based map matching algorithm is proposed,which is improved when solving the shortest path distance. Compared with the traditional HMM algorithm,the experimental results show that the proposed algorithm has a higher accuracy.