HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Optimisation des routes maritimes : un système de résolution multicritère et dépendant du temps

Abstract : Maritime charter companies try to use weather forecast in order to optimize the journeys of their fleet. Let consider a boat transporting merchandise (or goods) from a port to another. Given the date and time of departure and trying to minimize fuel consumption, determining the best route to take is a difficult problem in the meaning of complexity theory. Moreover, the best route likely changes during the journey leading to an even more difficult problem. To tackle this type of issues, many routing software are available. However, to our knowledge, the state of the art still lacks of algorithms capable of efficiently solving the problem while considering multiple and sometime contradictory criteria. The aim of the this PhD thesis is to build a relevant modeling framework to solve this problem as well as to develop algorithms to be used and validated in industrial conditions. The first task undertaken was the development of a methodology to format raw data, mainly spatial and weather data, into usable input data for mathematical model. This first step was essential as it conditioned which algorithms could be used, and consequently their efficiency. We chose to model the problem as a graph that takes time into account. The second task was the development of a multi-objective and time dependent algorithm. This algorithm identifies pareto-optimum paths within the graph. A third work focused on processing the paths in order to optimize speed during the whole journey, and as a consequence, fuel consumption. Finally, we present an operational software that includes all these developments. This software was used to experimentally validate the developed model and algorithms, using real data.
Document type :
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

Contributor : Philippe Jégou Connect in order to contact the contributor
Submitted on : Tuesday, November 12, 2019 - 4:36:28 PM
Last modification on : Wednesday, November 3, 2021 - 9:45:35 AM
Long-term archiving on: : Thursday, February 13, 2020 - 7:32:12 PM


Files produced by the author(s)


  • HAL Id : tel-02360141, version 1



Estelle Chauveau. Optimisation des routes maritimes : un système de résolution multicritère et dépendant du temps. Informatique [cs]. Aix-Marseille Université (AMU), 2018. Français. ⟨tel-02360141⟩



Record views


Files downloads