Benchmark study of five optimization algorithms for weather routing
Paper i proceeding, 2017
In the weather routing market, four routing optimization algorithms are commonly used. They are the so-called modified Isochrone and Isopone methods, dynamic programming, three-dimensional dynamic programming, and Dijkstra’s algorithm, respectively. Each optimization algorithm has its own advantages and disadvantages to estimate a ship routing with shortest sailing time or/and minimum fuel consumption. This paper will present a benchmark study that compare these algorithms for routing optimization aiming at minimum fuel consumption. A merchant ship sailing in the North Atlantic with full-scale performance measurements, are employed as the case study vessels for the comparison. The ship’s speed/power performance is based on the ISO2015 methods combined with the measurement data. It is expected to demonstrate the pros and cons of different algorithms for the ship’s sail planning.
Chalmers, Sjöfart och marin teknik, Marin teknik
Chalmers, Rymd- och geovetenskap, Radarfjärranalys
International Conference on Offshore Mechanics and Arctic Engineering
1523-651X (ISSN)Vol. OMAE2017-61022
EONav - Earth Observation for Maritime Navigation
Europeiska kommissionen (Horisont 2020), 2016-05-01 -- 2019-04-30.