Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal-amu.archives-ouvertes.fr/tel-02360141
Contributor : Philippe Jégou <>
Submitted on : Tuesday, November 12, 2019 - 4:36:28 PM
Last modification on : Thursday, November 14, 2019 - 1:36:53 AM
Long-term archiving on: : Thursday, February 13, 2020 - 7:32:12 PM

File

Thèse-Estelle-CHAUVEAU.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02360141, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

170

Files downloads

162