基于改进滑动窗口的渔船轨迹在线压缩算法

Online compression algorithm of fishing ship trajectories based on improved sliding window

为解决传统在线压缩算法在渔船轨迹点密集处易丢失轨迹,难以保留方向变化较大的特征点的问题,提出一种基于改进滑动窗口的渔船轨迹在线压缩算法。该算法将船舶领域的思想与经典滑动窗口算法相结合,在滑动窗口中加入一个可变的椭圆形船舶领域作为判断压缩轨迹点的依据。实验结果表明,该算法能够在不影响算法运行时间的同时更好地保留渔船轨迹的局部特征,并且在不同阈值下的压缩率比经典滑动窗口算法的平均提高了约5%,压缩效果更优。

In order to solve the problem that the traditional online compression algorithm is easy to lose trajectories at the dense fishing ship trajectory points and it is difficult to retain the feature points with large direction changes,an online compression algorithm of fishing ship trajectories based on improved sliding window is proposed.The algorithm combines the idea of ship domain with the classical sliding window algorithm,and uses a variable elliptical ship domain in the sliding window as the basis for judging and compressing the trajectory points.The experimental results show that,the algorithm can better retain the local features of fishing ship trajectories without affecting the algorithm running time,and also improves the compression rate by about 5%on average than the classical sliding window algorithm under different thresholds,showing a better compression effect.