An optimisation algorithm is an essential part of voyage planning systems to achieve autonomous and intelligent operations. Various algorithms have been proposed for voyage planning to minimise fuel consumption and increase punctuality. Among them, the isochrone method has been recognised for its robustness and efficiency in voyage optimizations. This paper improves it to overcome its incompetence in multi-objective optimisation and reliable route convergence towards the destination. Five improved methods are proposed and compared, to investigate the most effective enhancing strategy to achieve robustness and practicality in real-time application. By changing search space after the middle stage of the voyage, and formulating an augmented cost function to refine search criteria according to different optimisation objectives, one improved isochrone method (named Isochrone-A*) shows more competitive capability, with potential in real-time implementations. The effectiveness and efficiency of these five improved strategies are compared using four ocean-crossing voyages collected by a chemical tanker.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Strategies to improve the isochrone algorithm for ship voyage optimisation


    Weitere Titelangaben:

    SHIPS AND OFFSHORE STRUCTURES
    Y. CHEN ET AL.


    Beteiligte:
    Chen, Yuhan (Autor:in) / Tian, Wuliu (Autor:in) / Mao, Wengang (Autor:in)

    Erschienen in:

    Ships and Offshore Structures ; 19 , 12 ; 2137-2149


    Erscheinungsdatum :

    01.12.2024


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Ship voyage optimisation considering environmental forces using the iterative Dijkstra's algorithm

    Bahrami, Navid / Siadatmousavi, Seyed Mostafa | Taylor & Francis Verlag | 2024


    Ship route planning for collision avoidance based on the improved isochrone method

    Ha, Jisang / Roh, Myung-Il / Lee, Hye-Won | Elsevier | 2024

    Freier Zugriff

    Optimal Ship Weather Routing Using Isochrone Method on the Basis of Weather Changes

    Zhang, J. / Huang, L. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007