Strategies to improve the isochrone algorithm for ship voyage optimisation
Artikel i vetenskaplig tidskrift, 2024

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.

voyage optimisation

isochronealgorithm

searching criteria

Energy efficiency

Författare

Yuhan Chen

Chalmers, Mekanik och maritima vetenskaper, Marin teknik

Wuliu Tian

Beibu Gulf University

Wengang Mao

Chalmers, Mekanik och maritima vetenskaper, Marin teknik

Ships and Offshore Structures

1744-5302 (ISSN) 1754-212X (eISSN)

Vol. In Press

AUTOBarge - European training and research network on Autonomous Barges for Smart Inland Shipping

Europeiska kommissionen (EU) (EC/H2020/955768), 2021-10-01 -- 2025-09-30.

Styrkeområden

Transport

Ämneskategorier

Teknisk mekanik

Datavetenskap (datalogi)

DOI

10.1080/17445302.2024.2329011

Mer information

Senast uppdaterat

2024-03-28