Benchmark study of five optimization algorithms for weather routing
Safety and energy efficiency are two of the key issues in the maritime transport community. A sail plan system, which combines the concepts of weather routing and voyage optimization, are recognized by the shipping industry as an efficient measure to ensure a ship’s safety, gain more economic benefi...
Published in: | Volume 7B: Ocean Engineering |
---|---|
Main Authors: | , , |
Language: | unknown |
Published: |
2017
|
Subjects: | |
Online Access: | https://doi.org/10.1115/OMAE2017-61022 https://research.chalmers.se/en/publication/cbfe994a-3833-4ac4-bd2a-dbee3a78c680 |
id |
ftchalmersuniv:oai:research.chalmers.se:516144 |
---|---|
record_format |
openpolar |
spelling |
ftchalmersuniv:oai:research.chalmers.se:516144 2023-05-15T17:34:00+02:00 Benchmark study of five optimization algorithms for weather routing Wang, Helong Mao, Wengang Eriksson, Leif 2017 text https://doi.org/10.1115/OMAE2017-61022 https://research.chalmers.se/en/publication/cbfe994a-3833-4ac4-bd2a-dbee3a78c680 unknown http://dx.doi.org/10.1115/OMAE2017-61022 https://research.chalmers.se/en/publication/cbfe994a-3833-4ac4-bd2a-dbee3a78c680 Computer Engineering Reliability and Maintenance Marine Engineering Dijkstra Fuel consumption Isopone Dynamic programming Routing optimization Grid system Isochrone algorithm ETA 2017 ftchalmersuniv https://doi.org/10.1115/OMAE2017-61022 2023-03-22T23:34:52Z Safety and energy efficiency are two of the key issues in the maritime transport community. A sail plan system, which combines the concepts of weather routing and voyage optimization, are recognized by the shipping industry as an efficient measure to ensure a ship’s safety, gain more economic benefit, and reduce negative effects on our environment. In such a system, the key component is to develop a proper optimization algorithm to generate potential ship routes between a ship’s departure and destination. 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 compares 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. Other/Unknown Material North Atlantic Chalmers University of Technology: Chalmers research Eta ENVELOPE(-62.917,-62.917,-64.300,-64.300) Volume 7B: Ocean Engineering |
institution |
Open Polar |
collection |
Chalmers University of Technology: Chalmers research |
op_collection_id |
ftchalmersuniv |
language |
unknown |
topic |
Computer Engineering Reliability and Maintenance Marine Engineering Dijkstra Fuel consumption Isopone Dynamic programming Routing optimization Grid system Isochrone algorithm ETA |
spellingShingle |
Computer Engineering Reliability and Maintenance Marine Engineering Dijkstra Fuel consumption Isopone Dynamic programming Routing optimization Grid system Isochrone algorithm ETA Wang, Helong Mao, Wengang Eriksson, Leif Benchmark study of five optimization algorithms for weather routing |
topic_facet |
Computer Engineering Reliability and Maintenance Marine Engineering Dijkstra Fuel consumption Isopone Dynamic programming Routing optimization Grid system Isochrone algorithm ETA |
description |
Safety and energy efficiency are two of the key issues in the maritime transport community. A sail plan system, which combines the concepts of weather routing and voyage optimization, are recognized by the shipping industry as an efficient measure to ensure a ship’s safety, gain more economic benefit, and reduce negative effects on our environment. In such a system, the key component is to develop a proper optimization algorithm to generate potential ship routes between a ship’s departure and destination. 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 compares 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. |
author |
Wang, Helong Mao, Wengang Eriksson, Leif |
author_facet |
Wang, Helong Mao, Wengang Eriksson, Leif |
author_sort |
Wang, Helong |
title |
Benchmark study of five optimization algorithms for weather routing |
title_short |
Benchmark study of five optimization algorithms for weather routing |
title_full |
Benchmark study of five optimization algorithms for weather routing |
title_fullStr |
Benchmark study of five optimization algorithms for weather routing |
title_full_unstemmed |
Benchmark study of five optimization algorithms for weather routing |
title_sort |
benchmark study of five optimization algorithms for weather routing |
publishDate |
2017 |
url |
https://doi.org/10.1115/OMAE2017-61022 https://research.chalmers.se/en/publication/cbfe994a-3833-4ac4-bd2a-dbee3a78c680 |
long_lat |
ENVELOPE(-62.917,-62.917,-64.300,-64.300) |
geographic |
Eta |
geographic_facet |
Eta |
genre |
North Atlantic |
genre_facet |
North Atlantic |
op_relation |
http://dx.doi.org/10.1115/OMAE2017-61022 https://research.chalmers.se/en/publication/cbfe994a-3833-4ac4-bd2a-dbee3a78c680 |
op_doi |
https://doi.org/10.1115/OMAE2017-61022 |
container_title |
Volume 7B: Ocean Engineering |
_version_ |
1766132693865594880 |