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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Ship trajectory data compression based on SH-DP algorithm


    Contributors:

    Conference:

    Seventh International Conference on Traffic Engineering and Transportation System (ICTETS 2023) ; 2023 ; Dalian, China


    Published in:

    Proc. SPIE ; 13064


    Publication date :

    2024-02-20





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Vessel trajectory compression algorithm based on MapReduce

    Liu, Chang / Li, Jinhao / Li, Bo et al. | British Library Conference Proceedings | 2022



    Adaptive Density Ship Trajectory Clustering Based on AIS data

    Wu, Changsheng / He, Shuchang | Springer Verlag | 2024

    Free access

    Short-Term Ship Trajectory Classification Based on AIS Data

    Torben Kannengießer / Finn Röhrdanz / Gerhard Schmidt | DataCite | 2025


    Ship route prediction method based on ship trajectory clustering

    LIANG SHAN / SHANG YONGKANG / WANG DEJUN et al. | European Patent Office | 2021

    Free access