一种改进的滑动窗口轨迹数据压缩算法
来源：计算机技术与发展杂志2015年第12期北京时间：
作者：吴家皋;刘敏;韦光;刘林峰
摘要：移动对象的轨迹信息具有重要的理论和应用价值. 为减少轨迹数据存储空间,提高数据分析及传送速度,提出了一种改进的滑动窗口轨迹数据压缩算法. 在该算法中,将最大偏移距离参考轨迹点作为当前待压缩的轨迹点能否被压缩的判据,以降低轨迹的压缩时间、提高压缩效率. 实验测试结果表明,较现有的滑动窗口轨迹数据压缩算法,改进的滑动窗口轨迹数据压缩算法在压缩时间上显著减少,在压缩率上也有所提高,并且在常用的轨迹压缩阈值范围内,两种算法压缩后得到的轨迹集的相似度很高.
关键词：全球卫星定位系统;轨迹压缩;滑动窗口;压缩率
