一种改进的滑动窗口轨迹数据压缩算法

摘要：

移动对象的轨迹信息具有重要的理论和应用价值. 为减少轨迹数据存储空间,提高数据分析及传送速度,提出了一种改进的滑动窗口轨迹数据压缩算法. 在该算法中,将最大偏移距离参考轨迹点作为当前待压缩的轨迹点能否被压缩的判据,以降低轨迹的压缩时间、提高压缩效率. 实验测试结果表明,较现有的滑动窗口轨迹数据压缩算法,改进的滑动窗口轨迹数据压缩算法在压缩时间上显著减少,在压缩率上也有所提高,并且在常用的轨迹压缩阈值范围内,两种算法压缩后得到的轨迹集的相似度很高.

关键词：全球卫星定位系统、轨迹压缩、滑动窗口、压缩率

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61373139;江苏省自然科学基金BK2012833;江苏省高校自然科学基金12KJB520011;南京邮电大学科研基金NY213160

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

页数：共5页

页码：47-51