Un algorithme de routage de navires générant des trajets précis et diversifiés - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Un algorithme de routage de navires générant des trajets précis et diversifiés

Résumé

We present an algorithm that determines optimal ship trajectories in a multi-objective and dynamic context, where factors such as travel time and fuel consumption, amidst varying meteorological conditions along the route, need to be considered. Our approach combines two recent algorithms, NAMOA*-TD and WRM, enabling us to generate a set of precise and diversified trajectories (a subset of the Pareto front) from which a user can choose. Initial experiments conducted using real meteorological data demonstrate the effectiveness of this approach.
Nous présentons un algorithme déterminant avec précision des trajectoires optimales d’un navire dans un contexte multi-objectif et dynamique, où il faut notamment prendre en compte le temps de trajet et la consommation de carburant, dans des conditions météorologiques qui varient pendant le trajet. Notre approche combine deux algorithmes récents, NAMOA*-TD et WRM, nous permettant d’obtenir un panel de trajectoires (sous-ensemble du front de Pareto) précises et diversifiés parmi lesquels un utilisateur peut choisir. Les premières expérimentations effectuées à partir de données météorologique réelles nous permettent de montrer l’efficacité de cette approche.
Fichier principal
Vignette du fichier
APIA2024_final.pdf (2.59 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04639108 , version 1 (08-07-2024)

Licence

Identifiants

  • HAL Id : hal-04639108 , version 1

Citer

Alexandre Coppé, Nicolas Prcovic. Un algorithme de routage de navires générant des trajets précis et diversifiés. 10 ème Conférence Nationale sur les Applications Pratiques de l’Intelligence Artificielle, AFIA-Association Française pour l'Intelligence Artificielle, Jul 2024, La Rochelle, France. pp.75-82. ⟨hal-04639108⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More