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

摘要：

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

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

所属期刊栏目：36

分类号：TP312(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项2014XT04;教育部博士点基金资助项目20110095110010;江苏省自然科学基金资助项目BK20130208.This work is partially supported by the Fundamental Research Funds for the Central Universities2014XT04;the Research Fund for the Doctoral Program of Higher Education of China20110095110010;the Natural Science Foundation of Jiangsu ProvinceBK20130208

在线出版日期：2016-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：122-127,132