Weather Routing Optimization: A New Shortest Path Algorithm - Aix-Marseille Université Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Weather Routing Optimization: A New Shortest Path Algorithm

Résumé

—This paper presents an algorithm which solves the multiobjective shortest path problem in a time-dependent graph, taking advantage of the specificities of the weather routing problem. Multicriteria shortest path problems are widely studied in the literature, as well as monocriteria shortest path problems in time-dependent graphs. Their solving has numerous applications, especially in the transportation field. However, the combination of both these issues is not studied as much as each one separately. In this paper, we study the weather routing problem for cargo ships, which involves optimizing the ship routes following real-time weather information. For this problem, the arc weights on the graph have a low dispersion around their average value. We propose an extension of an algorithm (NAMOA*) taking advantage of this property. We study the validity of this new algorithm and explain why it solves efficiently the weather routing problem. Experiments done using real weather data corroborates the algorithm efficiency.
Fichier principal
Vignette du fichier
ICTAI-2017-Chauveau.pdf (449.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01792118 , version 1 (15-05-2018)

Identifiants

  • HAL Id : hal-01792118 , version 1

Citer

Estelle Chauveau, Philippe Jégou, Nicolas Prcovic. Weather Routing Optimization: A New Shortest Path Algorithm. 29th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2017, Nov 2017, Boston, United States. ⟨hal-01792118⟩
139 Consultations
1173 Téléchargements

Partager

Gmail Facebook X LinkedIn More