WRM-RS: a metaheuristic algorithm for ship weather routing in the presence of obstacles - Aix-Marseille Université Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

WRM-RS: a metaheuristic algorithm for ship weather routing in the presence of obstacles

Résumé

In recent years ship weather routing has attracted a lot of interest. The primary objective is to reduce costs, but other criteria must also be considered, such as time, safety or carbon footprint. In addition, environmental factors such as wind and waves must be taken into account, especially as wind-assisted propulsion systems are being developped. Recently a metaheuristic algorithm called WRM (for Weather Routing Metaheuristic) has been proposed \cite{grandcolas-2022}. WRM searches for routes within a given time window. Its objective is to minimize the total cost of the journey, determining both the trajectory of the vessel and its speed all along this trajectory. The algorithm converges continuously towards the most promising region, concentrating its effort around the best route discovered so far. This strategy can be defeated in case there are obstacles, as the choice of itinerary is made very early on during the search. In this paper we propose a new approach, called WRM-RS, in which different options are considered simultaneously. As the search progresses the least promising options are abandonned one after the other. We have performed experimentations on a journey in the Mediterranean Sea for which different itineraries are possible due to the presence of islands and straits. Results show gains of up to 3.49 percent on the power required compared to WRM.
Fichier principal
Vignette du fichier
wrm-rs.pdf (2.16 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04625820 , version 1 (26-06-2024)

Identifiants

  • HAL Id : hal-04625820 , version 1

Citer

Stéphane Grandcolas. WRM-RS: a metaheuristic algorithm for ship weather routing in the presence of obstacles. 2024. ⟨hal-04625820⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More