A genetic algorithm for finding realistic sea routes considering the weather

Kuhlemann S, Tierney K (2020)
Journal of heuristics 26: 801–825.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA 68.51 KB
Abstract / Bemerkung
The weather has a major impact on the profitability, safety, and environmental sustainability of the routes sailed by seagoing vessels. The prevailing weather strongly influences the course of routes, affecting not only the safety of the crew, but also the fuel consumption and therefore the emissions of the vessel. Effective decision support is required to plan the route and the speed of the vessel considering the forecasted weather. We implement a genetic algorithm to minimize the fuel consumption of a vessel taking into account the two most important influences of weather on a ship: the wind and the waves. Our approach assists route planners in finding cost minimal routes that consider the weather, avoid specified areas, and meet arrival time constraints. Furthermore, it supports ship speed control to avoid areas with weather conditions that would result in high fuel costs or risk the safety of the vessel. The algorithm is evaluated for a variety of instances to show the impact of weather routing on the routes and the fuel and travel time savings that can be achieved with our approach. Including weather into the routing leads to a savings potential of over 10% of the fuel consumption. We show that ignoring the weather when constructing routes can lead to routes that cannot be sailed in practice. Furthermore, we evaluate our algorithm with stochastic weather data to show that it can provide high-quality routes under real conditions even with uncertain weather forecasts.
Stichworte
Weather routing; Ship routing; Genetic algorithm; Uncertain weather
Erscheinungsjahr
2020
Zeitschriftentitel
Journal of heuristics
Band
26
Seite(n)
801–825
ISSN
1381-1231
eISSN
1572-9397
Page URI
https://pub.uni-bielefeld.de/record/2945451

Zitieren

Kuhlemann S, Tierney K. A genetic algorithm for finding realistic sea routes considering the weather. Journal of heuristics. 2020;26:801–825.
Kuhlemann, S., & Tierney, K. (2020). A genetic algorithm for finding realistic sea routes considering the weather. Journal of heuristics, 26, 801–825. doi:10.1007/s10732-020-09449-7
Kuhlemann, S., and Tierney, K. (2020). A genetic algorithm for finding realistic sea routes considering the weather. Journal of heuristics 26, 801–825.
Kuhlemann, S., & Tierney, K., 2020. A genetic algorithm for finding realistic sea routes considering the weather. Journal of heuristics, 26, p 801–825.
S. Kuhlemann and K. Tierney, “A genetic algorithm for finding realistic sea routes considering the weather”, Journal of heuristics, vol. 26, 2020, pp. 801–825.
Kuhlemann, S., Tierney, K.: A genetic algorithm for finding realistic sea routes considering the weather. Journal of heuristics. 26, 801–825 (2020).
Kuhlemann, Stefan, and Tierney, Kevin. “A genetic algorithm for finding realistic sea routes considering the weather”. Journal of heuristics 26 (2020): 801–825.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Creative Commons Namensnennung 4.0 International Public License (CC-BY 4.0):
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2020-10-23T07:29:18Z
MD5 Prüfsumme
7a7afc8033c55332196e74d7a3975fd8

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Suchen in

Google Scholar