基于GPS轨迹数据的地图匹配算法

A Map Matching Algorithm for GPS Tracking Data

针对GPS浮动车轨迹数据具有整体运动趋势的特点,结合城市路网行车限制的约束,提出一种GPS轨迹数据的全局地图匹配方法,综合考虑轨迹曲线与路网路径的曲线相似性、实际行车的路段几何拓扑和交通管制约束下的连通性,实现较好的地图匹配效果,并通过实验进行验证,为GPS浮动车数据的进一步分析应用打下基础。

Map matching GPS floating car tracking data is different from that for traditional navigation system according to the specific application.With the consideration that GPS floating car tracking data provide a global moving trend,using drive constraints in city road networks,this paper proposed a novel map matching method based on road connectivity under geometric topology and traffic control constraints as well as the similarity between the curve of trajectory and the outline of road paths.This algorithm can obtain good map matching results and was validated through experiments,and finally can support the further analysis and application of GPS floating car data.