顾及运动特征的滑动窗口轨迹数据压缩改进算法

• 作者: 张奇 成毅 徐立 葛文
• 来源期刊: 测绘科学技术学报
• 关键词: 轨迹数据压缩 滑动窗口算法 垂直欧式距离 同步欧式距离 运动速度
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 地图制图学与地理信息工程|Cartography and Geographic Information Engineering
• 页码范围: 622-627
• 页数: 6页
• 分类号: P208
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2020.06.012

摘要

滑动窗口轨迹数据压缩算法使用垂直欧式距离作为轨迹点能否被压缩的判断依据,且能够针对实时数据进行在线压缩,在轨迹数据处理中应用广泛.但是,同目前大多数轨迹压缩算法一样,其将轨迹数据的几何形态特征作为判断特征点是否应当被压缩的唯一依据.除几何特征外,轨迹数据中还包含了速度、时间间隔等运动特征信息,且轨迹主体的运动状态对轨迹数据几何形态有很大影响.针对该问题,在滑动窗口压缩算法的基础上,提出一种顾及时间同步欧式距离和运动速度的轨迹数据压缩算法,通过运动特征的加入更加准确地捕捉轨迹特征点,实现更高精度的数据压缩.实验结果表明,较现有的滑动窗口轨迹数据压缩算法,本文算法能够有效减小压缩误差,提高压缩准确率.