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

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

作　　者：盛彩英 席唱白 钱天陆 迟瑶 王结臣[1,2,3] SHENG Caiying;XI Changbai;QIAN Tianlu;CHI Yao;WANG Jiechen(School of Geography and Ocean Science,Nanjing University,Nanjing 210023,China;Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology,Nanjing 210023,China;Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application,Nanjing 210023,China)

机构地区：[1]南京大学地理与海洋科学学院,南京210023 [2]江苏省地理信息技术重点实验室,南京210023 [3]江苏省地理信息资源开发与利用协同创新中心,南京210023

出　　处：《测绘科学》2019年第8期106-112,共7页Science of Surveying and Mapping

基　　金：国家自然科学基金项目(41571377)

摘　　要：针对带有定位误差和异常值的浮动车轨迹点数据,该文设计并实现了滑动窗口最优路径地图匹配算法,在综合考虑轨迹点的空间几何关系和路网拓扑关系基础上,为轨迹点匹配最优道路并纠正轨迹点误差。其次,针对稀疏且时间间隔不稳定的匹配后轨迹点,设计改进的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.

关 键 词：GPS误差纠正 地图匹配 浮动车轨迹点 时序插值 

分 类 号：P208[天文地球—地图制图学与地理信息工程]