A Three-Dimensional Dijkstra’s Algorithm for Multi-objective Ship Voyage Optimization
Artikel i vetenskaplig tidskrift, 2019

In this paper, a Three-Dimensional Dijkstra’s optimization algorithm is proposed to allow a ship to plan her waypoints and sailing speeds along each waypoint. It is expected to generate global optimum solutions for ship routes. Its capability of fuel saving as objectives is demonstrated by comparing its results with those obtained from other conventional voyage optimization algorithms, and the actual fuel consumption of a container ship with full-scale measurements. The proposed Three-Dimensional Dijkstra’s algorithm can generate global optimum ship routing encountering less harsh sea environment, leading to at least 5% reduction of fuel consumption within the analysed cases. Furthermore, it can perform multi-objective voyage optimization, such as minimum fuel, minimum damage accumulation, lowest crack propagation, etc., with accurate ETA in the planning process.

Voyage optimization algorithm

Dijkstra’s algorithm

Fuel consumption

Expected Time of Arrival (ETA)

3D Graph


Helong Wang

Chalmers, Mekanik och maritima vetenskaper, Marin teknik

Wengang Mao

Chalmers, Mekanik och maritima vetenskaper, Marin teknik

Leif Eriksson

Chalmers, Rymd-, geo- och miljövetenskap, Mikrovågs- och optisk fjärranalys

Ocean Engineering

0029-8018 (ISSN)

Vol. 186

EONav - Earth Observation for Maritime Navigation

Europeiska kommissionen (Horisont 2020), 2016-05-01 -- 2019-04-30.




Marin teknik



Mer information

Senast uppdaterat