基于改进滑动窗口的渔船AIS轨迹数据压缩算法

摘要

为解决渔船自动识别系统(AIS)轨迹数据质量不高、渔船轨迹分析需要保留更多特征点的问题,提出了一种基于改进滑动窗口的渔船AIS轨迹数据压缩算法。结果表明:改进的算法利用相邻轨迹点间的经纬度变化趋势确定行驶特征点,在保留时序信息的同时压缩高密度的停滞点,并用采样法保留直行中间点,尽可能多地保留了轨迹特征点,实现了渔船轨迹的有效压缩;本研究中提出的基于改进滑动窗口的渔船AIS轨迹数据压缩算法与Douglas-Peucker算法相比,压缩率从99%降至94%以下,很好地保留了渔船轨迹特征点,同时也避免了Sliding Window轨迹压缩算法存在的轨迹形态失真问题,。研究表明,基于改进滑动窗口的渔船AIS轨迹数据压缩算法更适用于压缩渔船轨迹。