In recent years, with the continuous development of global shipbuilding technology and the development of international trade volume, the gradual large-scale of ships is an undisputed fact. However, for these ships, there is also an important problem to face: the risk of ship stranding due to too close proximity to obstacles is increasing. Precautions should therefore be taken to radically reduce the likelihood of ship stranding. In the route planning, although the traditional A-star algorithm has the advantages of being simple and easy to implement and can ensure the convergence of the global optimal solution, it does not consider the safety distance between the ship and the obstacle. Therefore, this paper optimizes it on the basis of the traditional A-star algorithm: the factor of safety distance is also used as one of the filter conditions near the node in the algorithm. Simulation has shown that compared with the traditional A-star algorithm, the improved algorithm has the purpose of maintaining a safe distance from obstacles.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Ship route planning method based on optimized A-star algorithm


    Beteiligte:
    Cao, Yangchong (Autor:in) / Huang, Yaoliang (Autor:in) / Ma, Zhihao (Autor:in)


    Erscheinungsdatum :

    01.09.2022


    Format / Umfang :

    1195480 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Ship collision avoidance route planning using CRI-based A∗ algorithm

    Chanhee Seo / Yoojeong Noh / Misganaw Abebe et al. | DOAJ | 2023

    Freier Zugriff


    METHOD REDUCING ICEBERG COLLISION BY SEAWATER FLOW FOR PLANNING OPTIMIZED ROUTE AND SHIP HAVING SYSTEM IMPLEMENTING THE SAME

    JUNG SUNG HEON / CHOI HYUN / KANG KUK JIN | Europäisches Patentamt | 2019

    Freier Zugriff

    Study on the Route Planning for Anti-Submarine Ship-Based UAV Based on Genetic Algorithm

    Men, Jin Zhu ;E, Qun ;Yao, Ke Ming | Trans Tech Publications | 2012


    Application of Improved ANT Algorithm to Planning of Anti-Ship Cruise Missile Route

    Yu, Yong Tao ;Ding, Ying | Trans Tech Publications | 2014