The traditional Douglas Pucker (DP) ship trajectory compression algorithm usually suffers from high trajectory distortion and the loss of important trajectory "inflection points". The compressed data cannot restore the true traffic flow characteristics. In order to improve the quality of ship trajectory compression, this paper proposes a trajectory compression algorithm based on SH-DP, which adds two important latitude information, namely ship speed and heading, to the traditional DP compression algorithm. Firstly, by traversing all trajectory points on the trajectory, the distance, mean speed difference, and maximum steering angle are calculated and compared with their respective thresholds to segment the trajectory. Secondly, trajectory feature points are filtered and retained for the segmented sub trajectories. Finally, compressed trajectory point data is output in chronological order, which not only preserves more trajectory feature points but also improves trajectory compression rate. The experiment was conducted using ship trajectory data from the Baoshan Waterway in Shanghai. By comparing with traditional compression algorithms, the results showed that the ship trajectory compressed by the method in the article was closest to the original trajectory.
Ship trajectory data compression based on SH-DP algorithm
Seventh International Conference on Traffic Engineering and Transportation System (ICTETS 2023) ; 2023 ; Dalian, China
Proc. SPIE ; 13064
20.02.2024
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Vessel trajectory compression algorithm based on MapReduce
British Library Conference Proceedings | 2022
|Vessel Trajectory Data Compression Algorithm considering Critical Region Identification
DOAJ | 2023
|Adaptive Density Ship Trajectory Clustering Based on AIS data
Springer Verlag | 2024
|Short-Term Ship Trajectory Classification Based on AIS Data
DataCite | 2025
|Ship route prediction method based on ship trajectory clustering
Europäisches Patentamt | 2021
|