AIS track data compression method based on multi-target peak DP algorithm

• Main Authors: ZHANG YINGJIAN, YUAN XIAOYU, ZHOU ZHENG, WANG HONGBO, ZHANG ZHANSHUO
• Format: Patent
• Language: Chinese; English
• Published: 11.04.2023
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRICITY

The invention provides an AIS track data compression method based on a multi-target peak DP algorithm, which adopts a peak sampling strategy, considers three optimization targets of track space characteristics, course and navigational speed, adds an obstacle detection mechanism, and compares a classical DP algorithm with an MPDP algorithm through a simulated track experiment and a real track experiment; the result shows that the length loss rate, the synchronous Euclidean distance, the navigational speed average deviation and the course average deviation are all optimized under the condition that the MPDP algorithm keeps a high compression ratio similar to that of a DP algorithm, and obstacles can be successfully avoided. Wherein the optimization effect of a multi-turning track or a circling track is most obvious, and the optimization rates of the length loss rate, the synchronous Euclidean distance and the average speed deviation can reach more than 40%. 本发明提供一种基于多目标峰值DP算法的AIS航迹数据压缩方法，采用峰值采样策略，考虑航迹空间特性、航向、航速