A Three-Dimensional Dijkstra’s algorithm for multi-objective ship voyage optimization
Journal article, 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 opti- mum 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.

Fuel consumption

Voyage optimization algorithm

Dijkstra’s algorithm

3D graph

Expected time of arrival (ETA)


Helong Wang

Chalmers, Mechanics and Maritime Sciences (M2), Marine Technology

Wengang Mao

Chalmers, Mechanics and Maritime Sciences (M2), Marine Technology

Leif Eriksson

Chalmers, Space, Earth and Environment, Microwave and Optical Remote Sensing

Ocean Engineering

0029-8018 (ISSN)

Vol. 186 106131

Spatio-temporal modelling of MetOcean environment for safe and energy efficient maritime transport

Region Västra Götaland, 2018-09-20 -- 2019-10-30.

European Commission (EC), 2018-09-20 -- 2020-12-31.

European Commission (EC), 2018-09-20 -- 2019-10-30.

EONav - Earth Observation for Maritime Navigation

European Commission (EC) (EC/H2020/687537), 2016-05-01 -- 2019-04-30.

Explore innovative solutions for arctic shipping

The Swedish Foundation for International Cooperation in Research and Higher Education (STINT) (Dnr:CH2016-6673), 2017-05-01 -- 2020-06-30.

Areas of Advance

Information and Communication Technology



Driving Forces

Sustainable development

Innovation and entrepreneurship


Basic sciences

Subject Categories

Other Mathematics

Energy Systems

Marine Engineering



More information

Latest update