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.


    Access

    Download


    Export, share and cite



    Title :

    Strategies to improve the isochrone algorithm for ship voyage optimisation


    Additional title:

    SHIPS AND OFFSHORE STRUCTURES
    Y. CHEN ET AL.


    Contributors:
    Chen, Yuhan (author) / Tian, Wuliu (author) / Mao, Wengang (author)

    Published in:

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


    Publication date :

    2024-12-01


    Size :

    13 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    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

    Free access

    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