The traditional Hausdorff distance only considers the position information when calculating the similarity of ship trajectory, and rarely considers the characteristic information such as ship heading and speed. Secondly, the traditional Hausdorff distance is easily affected by the loss of track points when measuring ship trajectory, resulting in the increase of the distance between ship trajectories. In order to measure the distance between ship trajectories more accurately, this paper proposed a trajectory similarity measurement method based on improved Hausdorff distance. The algorithm took two important behavioral characteristics of ship heading and speed into account. It makes the distance measurement between ship trajectories more accurate and solves the problem that the distance between ship trajectories increases due to the loss of ship trajectory points in the traditional Hausdorff distance measurement. The ship trajectory data from Shanghai South Channel are used in the experiment. Compared with the traditional hausdorff distance, the results show that the clustering results of the proposed method can effectively distinguish the differences in the behavior characteristics of the trajectory


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Ship trajectory clustering based on improved Hausdorff distance


    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



    Maritime Trajectory Clustering Method Based on Hausdorff Distance

    Tang, Huang / Hu, Jiang | Springer Verlag | 2024


    Trajectory clustering based on length scale directive Hausdorff

    Hao, JiuYue / Gao, Lei / Zhao, Xuan et al. | IEEE | 2013


    Improved star map identification algorithm based on Hausdorff distance

    Wei, Q. / Guangjun, W. / Jiancheng, F. | British Library Online Contents | 2006


    Ship route prediction method based on ship trajectory clustering

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

    Free access