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

• 作者: 刘敏 刘林峰 吴家皋 韦光
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 全球卫星定位系统 轨迹压缩 滑动窗口 压缩率
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 47-51
• 页数: 5页
• 分类号: TP301.6
• 字数: 4600字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.12.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林峰	南京邮电大学计算机学院	35	167	9.0	11.0
5	刘敏	南京邮电大学计算机学院	16	64	5.0	7.0
7	吴家皋	南京邮电大学计算机学院	29	90	5.0	8.0
13	韦光	南京邮电大学计算机学院	1	13	1.0	1.0