基于改进Douglas-Peucker的自适应阈值渔船轨迹数据压缩方法

作者：段浩然; 刘明剑; 朱云鹤; 张思佳

来源：计算机与数字工程, 2023, 51(02): 355-360.

• AIS轨迹
• 船舶轨迹
• 轨迹特征点
• 数据压缩

针对现有渔船轨迹压缩算法在设置距离阈值时存在采用基于经验设置阈值的问题，在Douglas-Peucker(DP)算法的基础上提出了自适应阈值算法（Auto-Douglas-Peucker,ADP）。首先，利用航向属性筛选轨迹点，保留信息时序性的同时压缩冗余点；其次，拟合出所有子轨迹段临界阈值的曲线；最后，通过曲线中相邻两点的最大角度变化率来确定最优阈值。该研究中提出的ADP算法与DP算法相比压缩率从99%下降到96%，在保留较多特征点基础上，避免了Sliding Window算法压缩后出现轨迹不完整的问题，取得了良好的轨迹压缩效果。

• 单位
  大连海洋大学