一种基于方位角的轨迹数据压缩方法研究

作者：苗丽娟; 徐尚瑜; 王洪欣; 严冬

来源：金陵科技学院学报, 2021, 37(02): 12-18.

DOI：10.16515/j.cnki.32-1722/n.2021.02.003

• 海量数据
• 轨迹压缩
• 线段简化
• 方位角
• 误差计算

实时应用对海量轨迹数据的压缩时间要求越来越高,为了更好地平衡压缩时间和压缩率,提出一种基于方位角的轨迹压缩(azimuth-based trajectory simplification, ATS)算法。该算法利用轨迹点的方位角变化量控制整条轨迹的方向误差,支持在线压缩,具有线性时间复杂度。在真实的车辆轨迹数据集上进行实验,实验结果表明,ATS算法压缩率虽然略低于传统的最短路径(shortest path, SP)算法,但计算效率大幅度提升,辅助缓存少,而且能够很好地处理大数量级的轨迹,具有较强的伸缩性。

• 单位
  金陵科技学院