With the widespread application of ship Automatic Identification System (AIS) in maritime operations, a large number of ship trajectories become available. This study aims to improve the safety of ships navigating through densely trafficked areas and address the challenge of sufficient data exploration while fully describing the traffic conditions in these waters. To achieve this objective, traffic flow information is extracted from AIS data collected in Zhoushan waters. A combination of multi-algorithms is employed to extract the traffic flow frame, specifically, the Douglas-Peucker compression algorithm and trajectory intersection algorithm are utilised to identify the characteristic points of ship trajectories. Subsequently, a density clustering algorithm is applied to extract the three types of characteristic points: compressed trajectory points, intersection points, and ship position points, facilitating data mining efforts. The resulting initial traffic flow characteristic points are then subject to weighted fusion, followed by image superposition processing to create an overlapping map of the ship trajectories. This process culminates in the generation of a traffic flow frame for the region. The framework integrates various track characteristic points, offering insights into the distribution of essential routes in the vicinity waters, thereby providing a comprehensive depiction of ship traffic flow patterns. The proposed framework can be applied to the route planning and serve as a reference to the maritime authorities when selecting recommended shipping lanes.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A novel algorithm for ship characteristic points extraction based on density clustering


    Contributors:

    Published in:

    Publication date :

    2024-07-03


    Size :

    10 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Knowledge-based clustering of ship trajectories using density-based approach

    Liu, Bo / de Souza, Erico N. / Matwin, Stan et al. | IEEE | 2014


    Spatio-temporal DP method based on ship trajectory characteristic point extraction

    MA YONG / JIANG HAIYANG / YAN XINPING | European Patent Office | 2023

    Free access

    SPATIO-TEMPORAL DP METHOD BASED ON SHIP TRAJECTORY CHARACTERISTIC POINT EXTRACTION

    MA YONG / JIANG HAIYANG / YAN XINPING | European Patent Office | 2023

    Free access

    A novel method for ship trajectory clustering

    Helong Shen / Huang Tang / Yong Yin | DOAJ | 2022

    Free access

    K-means ship trajectory clustering algorithm based on trajectory image similarity

    Shi, Qi / Fan, Yaqiong / Zhang, Danpu et al. | SPIE | 2023