Weather Routing Optimization: A New Shortest Path Algorithm - Aix-Marseille Université Access content directly
Conference Papers Year : 2017

Weather Routing Optimization: A New Shortest Path Algorithm


—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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-01792118 , version 1


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 View
1176 Download


Gmail Facebook X LinkedIn More