Journal
OCEAN ENGINEERING
Volume 166, Issue -, Pages 37-46Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.oceaneng.2018.08.005
Keywords
Water traffic; Ship trajectory; Automatic identification system (AIS); Trajectory compression; Douglas-peucker algorithm
Funding
- National Natural Science Foundation of China [51579025]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available