基于运动状态改变的在线全球定位系统轨迹数据压缩

来源：计算机应用杂志2016年第1期北京时间：

作者：刘磊军, 房晨, 张磊, 鲍苏宁

单位：中国矿业大学 计算机科学与技术学院, 江苏 徐州 221116

摘要：针对基于偏移量计算的轨迹数据压缩算法中对于关键点的评估不足以及基于在线轨迹数据压缩算法中累积误差和对偏移量考虑不足的问题,提出一种基于运动状态改变的在线全球定位系统(GPS)轨迹数据压缩算法——限定同步欧氏距离(SED)的阈值结合算法(SLTA)。该算法通过轨迹点的转向角度大小和速度变化大小来评估轨迹点信息量的大小;同时用SED限制点的偏移量,以达到较好的信息保留度。实验结果表明,SLTA的轨迹压缩率能够达到50%左右,与阈值结合算法(TA)相比,SLTA的平均SED误差(5 m以内)可以忽略不计;相对于基于偏移量计算的轨迹数据压缩算法,SLTA的平均角度误差最小(1.5°~2.3°),运行时间最稳定。SLTA能够稳定有效地进行在线GPS轨迹数据压缩。

关键词：全球定位系统,轨迹数据压缩,同步欧氏距离,阈值结合算法,运动状态

基金资助：中央高校基本科研业务费专项(2014XT04);教育部博士点基金资助项目(20110095110010);江苏省自然科学基金资助项目(BK20130208)。