考虑行驶路径的出租车GPS数据地图匹配算法

A Map Matching Algorithm for GPS Data of Taxi with the Consideration of Travelling Route

为了提高在城市复杂运行环境中浮动车数据分析的准确性,提出了一种考虑行驶路径的地图匹配算法。算法结合了GPS数据点与路段间距、车辆航向角、车辆速度、路网拓扑条件、交叉口转向以及相邻两点间最大行驶距离等因素,并运用ARCVIEW组件MapObject与VB程序设计语言,完成了算法的程序实现。利用深圳市出租车GPS数据,对算法进行试验,结果显示车辆行驶的路线及运营状态较为合理,基本能满足后续研究所需要求。

In order to improve the accuracy of the analysis of the floating car data,a map matching algorithm with the consideration of travelling route was proposed. It combined the factors of the distance between the GPS point and the road segment,vehicle course angle,vehicle velocity,road network topology,and the maximum travel distance between the adjacent GPS points. The algorithm was implemented by using the ARCVIEW MapObject components and the VB programming language. The proposed algorithm was tested using the GPS data of taxi in Shenzhen. Results show that the travelling routes and operational states of vehicles are reasonable.