Currently, maritime safety administrations or shipping company had received a large number of vessel trajectory data from Automatic Identification System (AIS). In order to more efficiently carry out research of maritime traffic flow, ship behavior and maritime investigation, it is important to ensure the quality of the vessel trajectory data under compression condition. In classic Douglas-Peucker vector data compression algorithm, offset spatial distance of each point was the single factor in compression process. In order to overcome the shortcomings of classic Douglas-Peucker, a vessel trajectory multi-dimensional compression improved algorithm is proposed. In improved algorithm, the concept of single trajectory point importance which considers the point offset distance and other vessel handling factors, such as the vessel turning angle, speed variation, is proposed to as the compression index. Compared to classic Douglas-Peucker algorithm, experiment results show that the proposed multi-dimensional vessel trajectory compression improved algorithms can effectively retain characteristics of navigation.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Research on Vessel Trajectory Multi-Dimensional Compression Algorithm Based on Douglas-Peucker Theory



    Published in:

    Publication date :

    2014-11-07


    Size :

    4 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Improvement and Application of Douglas-Peucker Algorithm

    Sheng, Z. / Cailian, Z. / Shiming, Z. | British Library Online Contents | 2005


    3D UAV Flying Path Optimization Method Based on the Douglas-Peucker Algorithm

    Sim, Guichang / Chung, Jaehwa / Sung, Yunsick | Springer Verlag | 2017


    3D UAV Flying Path Optimization Method Based on the Douglas-Peucker Algorithm

    Sim, Guichang / Chung, Jaehwa / Sung, Yunsick | British Library Conference Proceedings | 2017