一种基于形状和时空运动特征的船舶轨迹压缩方法

本发明提供一种基于形状和时空运动特征的船舶轨迹压缩方法，包括：对原始AIS数据进行清洗和修复；利用DP算法，对每条轨迹的形状数据进行压缩处理；利用TS算法，对每条轨迹的时空数据进行压缩处理；利用SAC算法，对船舶轨迹的航速数据进行压缩处理；利用HAC算法，对船舶航行过程中的航向进行压缩处理；利用SSMC算法，合并上述压缩处理后的压缩结果，得到最终的压缩结果；选择适配的阈值，对最终的压缩结果进行验证和评估。本发明根据压缩率和长度损失率实现了SSMC算法参数的自适应确定，压缩后的轨迹保留完整的轨迹形状以及丰富的航速和航向变化趋势，并能够取得较小的长度损失率和最小的轨迹间距离，在较高压缩率下展现出更好的轨迹重构能力。