北京出租车GPS轨迹数据地图匹配算法研究

Research on GPS Track Data Map Matching Algorithm of Beijing

由于车辆位置数据匹配到电子地图时,会出现车辆轨迹偏离实际道路的情况,为了提高出租车GPS轨迹数据匹配到地图的准确率,提出一种出租车地图匹配算法:基于GPS定位精度的距离范围和车辆行驶方向与道路方向的夹角区间确定候选路段,依据车辆的速度确定方向权重,计算距离和方向的综合权重值进行轨迹点匹配,通过最短路径算法进行行驶轨迹的选择,并采用北京市西二环周围100辆出租车24860条GPS数据进行实验验证。实验表明该匹配算法的匹配正确率可达到96.72%。其具有地图匹配的准确性。

The purpose is to improve the accuracy of map matching,based on taxi track data.Due to the vehicle trajectory deviates from the actual driving road when the GPS position data is displayed on the electronic map.Based on the track data,an algorithm for map matching is studied.The method is as follow:the algorithm includes candidate road determination based on distance range of GPS positioning accuracy and angle range between vehicle driving direction and road direction.Then determining directional weight based on vehicle speed range Direction weights based on vehicle speed range.Then the trajectory points are matched by calculating the comprehensive weights of distance and direction.Finally do the selection of travel path through shortest path algorithm.And the article adopts the data of 100 taxis around the West Second Ring Road in Beijing were tested for 24860 GPS data.Experiments show that the matching accuracy of the matching algorithm proposed by the author can reach 96.72%.The conclusion is that the algorithm satisfies the matching accuracy.