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.
Strategies to improve the isochrone algorithm for ship voyage optimisation
SHIPS AND OFFSHORE STRUCTURES
Y. CHEN ET AL.
Ships and Offshore Structures ; 19 , 12 ; 2137-2149
2024-12-01
13 pages
Article (Journal)
Electronic Resource
English
An Isochrone-Based Predictive Optimization for Efficient Ship Voyage Planning and Execution
IEEE | 2024
|Ship voyage optimisation considering environmental forces using the iterative Dijkstra's algorithm
Taylor & Francis Verlag | 2024
|Ship route planning for collision avoidance based on the improved isochrone method
Elsevier | 2024
|Optimal Ship Weather Routing Using Isochrone Method on the Basis of Weather Changes
British Library Conference Proceedings | 2007
|