Application of adaptive douglas-peucker with acceleration algorithm in ship trajectory compression

In this study, the Adaptive Douglas-Peucker with Acceleration (ADPA) algorithm is introduced for compressing Automatic Identification System (AIS) ship trajectory data. This novel algorithm, tailored for maritime trajectory analysis, dynamically calculates compression thresholds by considering both acceleration and distance to a baseline, thereby enhancing the compression process. Unlike traditional methods, the ADPA algorithm is particularly effective in handling complex trajectory patterns, including circular and semi-circular paths. Empirical analysis using AIS data from the Ningbo-Zhoushan area and the Yangtze River Estuary demonstrated the ADPA algorithm's capability, achieving a compression rate of over 50%, significantly higher than that of standard DouglasPeucker algorithms. This advanced approach provides a more efficient and accurate means of processing large-scale maritime trajectory data.