浮动车轨迹点地图匹配及插值算法

Study of map-matching and interpolation algorithm of floating car data

针对带有定位误差和异常值的浮动车轨迹点数据,该文设计并实现了滑动窗口最优路径地图匹配算法,在综合考虑轨迹点的空间几何关系和路网拓扑关系基础上,为轨迹点匹配最优道路并纠正轨迹点误差。其次,针对稀疏且时间间隔不稳定的匹配后轨迹点,设计改进的Hermite插值法拟合车辆运动状态,并对稀疏轨迹点进行时序插值。利用南京市出租车轨迹点数据进行匹配算法与插值算法的验证,实验结果表明匹配算法具有较高准确性,插值算法能有效还原车辆行驶状态。

Aiming at floating car data with positioning errors and abnormal values,this paper proposed a map matching method based on spatial geometric relationship of the trajectory points as well as the topological relation of road network,to match the optimal path for the trajectory points and correct the error of the trajectory points.On this basis,the sparse trajectory points were interpolated by the improved Hermite interpolation method.Finally,the map-matching algorithm and the interpolation algorithm were tested by Nanjing taxi trajectory data.The experimental results showed that this mapmatching algorithm could obtain good map matching results and the interpolation algorithm could well restore the vehicle’s actual traveling status.