盛彩英,席唱白,钱天陆,迟瑶,王结臣

• 1:南京大学地理与海洋科学学院
• 2:江苏省地理信息技术重点实验室
• 3:江苏省地理信息资源开发与利用协同创新中心

摘要(Abstract)：

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

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

Abstract:

Keywords:

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

作者(Author): 盛彩英,席唱白,钱天陆,迟瑶,王结臣

DOI: 10.16251/j.cnki.1009-2307.2019.08.015

参考文献(References)：

• [1]王国锋,宋鹏飞,张蕴灵.智能交通系统发展与展望[J].公路,2012(5):217-222.(WANG Guofeng,SONGPengfei,ZHANG Yunling.Review on development status and future of intelligent transportation system[J].Highway,2012(5):217-222.)
• [2]RAHMANI M,KOUTSOPOULOS H N,RANGA-NATHAN A.Requirements and potential of GPS-based floating car data for traffic management:Stockholm case study[C]∥International IEEE Conference on Intelligent Transportation Systems.Piscataway,New Jersey,USA:IEEE,2010:730-735.
• [3]GREWAL M S,WEILL L R,ANDREWS A P.Global navigation satellite system data errors[M]∥Global Positioning Systems,Inertial Navigation,and Integration.2nd ed.Hoboken,New Jersey:John Wiley&Sons,Inc.,2006:144-198.
• [4]WHITE C E,BERNSTEIN D,KORNHAUSER A L.Some map matching algorithms for personal navigation assistants[J].Transportation Research Part C,2000,8:91-108.
• [5]BANG Y,KIM J,YU K.An improved map-matching technique based on the Fréchet distance approach for pedestrian navigation services[J].Sensors,2016,16(10):1768.
• [6]TRADISAUSKAS N,JUHL J,LAHRMANN H,et al.Map matching for intelligent speed adaptation[J].Iet Intelligent Transport Systems,2009,3(1):57-66.
• [7]TANG J,SONG Y,MILLER H J,et al.Estimating the most likely space-time paths,dwell times and path uncertainties from vehicle trajectory data:a time geographic method[J].Transportation Research Part C,2015,66:176-194.
• [8]彭飞,柳重堪,张其善.基于模糊逻辑的GPS/DR组合导航系统地图匹配算法[J].遥测遥控,2001,22(1):32-36,47.(PENG Fei,LIU Zhongkan,ZHANG Qishan.A fuzzy logic based map matching algorithm for GPS/DR integrated navigation systems[J].Journal of Telemetry,Tracking and Command,2001,22(1):32-36,47.)
• [9]曾喆,李清泉,邹海翔,等.曲率积分约束的GPS浮动车地图匹配方法[J].测绘学报,2015,44(10):1167-1176.(ZENG Zhe,LI Qingquan,ZOU Haixiang,et al.Curvature integration constrained map matching method for GPS floating car data[J].Acta Geodaeticaet Cartographica Sinica,2015,44(10):1167-1176.)
• [10]VELAGA N R.Improving the performance of a topological map-matching algorithm through error detection and correction[J].Journal of Intelligent Transportation Systems,2012,16(3):147-158.
• [11]王密,郭丙轩,雷霆,等.车载GPS导航系统中GPS定位与道路匹配方法研究[J].武汉测绘科技大学学报,2000,25(3):248-251,256.(WANG Mi,GUO Bingxuan,LEI Ting,et al.Research on GPS positioning matching with road in mobile navigation system[J].Journal of Wuhan Technical University of Surveying and Mapping,2000,25(3):248-251,256.)
• [12]李清泉,胡波,乐阳.一种基于约束的最短路径低频浮动车数据地图匹配算法[J].武汉大学学报(信息科学版),2013,38(7):805-808.(LI Qingquan,HU Bo,LEYang.Flowing cat data map:matching based on constrained shortest path algorithm[J].Geomatics and Information Science of Wuhan University,2013,38(7):805-808.)
• [13]张其善,吴今培,杨东凯.智能车辆定位导航系统及应用[M].北京:科学出版社,2002.(ZHANG Qishan,WU Jinpei,YANG Dongkai.Intelligent vehicle location and navigation system and its application[M].Beijing:Science Press,2002.)
• [14]杨旭华,彭朋.基于条件随机场和低采样率浮动车数据的地图匹配算法[J].计算机科学,2016,43(6A):68-72.(YANG Xuhua,PENG Peng.Map matching algorithm based on conditional random fields and low-sampling-rate floating car data[J].Computer Science,2016,43(6A):68-72.)
• [15]陈伟,蔡占川.一种显式Hermite曲线插值方法[J].计算机辅助设计与图形学学报,2016,28(8):1326-1332.(CHEN Wei,CAI Zhanchuan.An explicit Hermite curve interpolation[J].Journal of Computer Aided Design and Computer Graphics,2016,28(8):1326-1332.)