A method for simplifying ship trajectory based on improved Douglas–Peucker algorithm

• Published in: Ocean engineering Vol. 166; pp. 37 - 46
• Main Authors: Zhao, Liangbin, Shi, Guoyou
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 15.10.2018
• Subjects: Automatic identification system (AIS); Douglas–peucker algorithm; Ship trajectory; Trajectory compression; Water traffic; Ship trajectory; Douglas–peucker algorithm; Automatic identification system (AIS); Trajectory compression; Water traffic
• ISSN: 0029-8018; 1873-5258
• DOI: 10.1016/j.oceaneng.2018.08.005

Automatic identification system (AIS) can provide massive ship trajectory data that is valuable for mining information in water traffic. However, large sizes lead to difficulties in storing, querying, and processing the aforementioned data. In the present study, to better compress ship trajectory data regarding compression time and efficiency, a method based on the improved Douglas–Peucker (DP) algorithm is presented. In the process of compression, the proposed method considers the shape of vessel trajectory derived from course information of track points. Parallel experiments are conducted based on AIS data gathered over the duration of a month in the Chinese Zhou Shan islands. The results indicate that this method can effectively compress ship trajectory information. Additionally, when compared with the traditional DP algorithm, this method can significantly reduce the compression time and exhibits better performance at high compression strengths. Also, the proposed method outperforms other existing trajectory compression algorithms in term of compression time. ∙This study proposes a method that incorporates the course change in the ship trajectory and DP algorithm.∙Parallel experiments are conducted based on AIS data gathered over the duration of a month in the Chinese Zhou Shan islands. The results indicate that this method can effectively compress ship trajectory information.∙Additionally, when compared with the traditional DP algorithm, this method can significantly reduce the compression time and exhibits better performance at high compression strengths.∙Also, the proposed method outperforms other existing trajectory compression algorithms (OPW; TD-TR; OPW-TR) in term of compression time.