Soutenance de thèse de COPPE Alexandre


Titre de thèse

Méthodes d'optimisation du routage maritime pour obtenir des trajets précis et diversifiés

Optimization Methods for Generating Accurate and Diverse Maritime Routes

Date

3 décembre 2026 à 14h00

Adresse

52 Av. Escadrille Normandie Niemen, 13013 Marseille, Salle de Thèses

Ecole doctorale

Mathématiques et Informatique de Marseille

Specialité

Informatique

Etablissement

Aix-Marseille Université

Mots clés

Algorithme d'optimisation,Transport Maritime,Graphe Multicritéres,,

Keywords

Optimization algorithms,Maritime transport,Multicriteria Graph,,

Jury

Jury de thèse
Qualité Nom Etablissement
Maître de conférences M. PRCOVIC Nicolas Aix Marseille Université
Professeur des universités M. JEGOU Philippe Aix Marseille Université
Directeur de recherche M. ARTIGUES Christian Université de Toulouse LAAS-CNRS
Professeur des universités M. SAIS Lakhdar Université d'Artois-Centre de Recherche en Informatique de Lens
Maître de conférences M. GRANDCOLAS Stéphane AMU COALA
Professeure des universités Mme SOLNON Christine INSA de Lyon

Résumé de la thèse

Cette thèse traite de l'optimisation multi-critères du routage maritime dans des conditions environnementales variant avec le temps.
L'objectif de nos travaux consiste à trouver le meilleur trajet possible d'un navire entre deux ports, en arrivant avant une date donnée, en minimisant la consommation de carburant et en prenant en compte les contraintes environnementales, tout ceci dans un contexte qui varie dynamiquement au cours du trajet (courants, météo, vagues). Ils visent à répondre aux demandes très concrètes des compagnies maritimes qui ont besoin d'avoir des méthodes rapides pour calculer un ensemble diversifié de trajets précis, à partir duquel le commandant de bord pourra opter pour la solution qu'il préfère.
Formellement, la problématique correspond au calcul de chemins optimaux dans des graphes.

Dans un premier temps, nous étudions et comparons les différentes possibilités de générer un graphe représentant tous les lieux géographiques de passage d'un navire (grilles régulières, nuages de points aléatoires dans un espace continu). Dans un deuxième temps, nous définissons un algorithme de recherche de chemins optimaux et diversifiés dans des graphes, qui combine deux algorithmes récents, l'algorithme complet NAMOA*-TD et la méta-heuristique WRM, et nous permet d'obtenir rapidement un panel de routes pareto-optimales diversifiés parmi lesquels un utilisateur peut choisir. Enfin, nous proposons une méthode de post-traitement de calcul de trajet qui consiste à repositionner itérativement ses lieux de passage afin d'affiner le trajet et de le rendre encore moins coûteux.


Nos algorithmes sont testés à partir de données réelles telles que les courants et les conditions météorologiques fournis en ligne par des organismes officiels. Ils nous permettent d'obtenir des solutions de bonne qualité en moins de deux minutes.


Thesis resume

This thesis addresses the multi-criteria optimization of maritime routing under time-varying environmental conditions.

The objective of our work is to determine the best possible route for a vessel traveling between two ports, while arriving before a given deadline, minimizing fuel consumption, and taking environmental constraints into account, all within a context that dynamically changes throughout the journey (currents, weather conditions, waves). This work aims to meet the very practical needs of shipping companies, which require fast methods for computing a diverse set of accurate routes, from which the captain can select the solution they prefer.

Formally, the problem can be formulated as the computation of optimal paths in graphs.

First, we study and compare different approaches for generating a graph representing all possible geographical locations through which a vessel may pass (regular grids and random point clouds in a continuous space). Second, we define an algorithm for finding optimal and diverse paths in graphs, which combines two recent algorithms, the exact NAMOA*-TD algorithm and the WRM metaheuristic. This enables us to quickly obtain a diverse set of Pareto-optimal routes from which a user can choose. Finally, we propose a route computation post-processing method that iteratively the waypoints along the route in order to refine it and further reduce its cost.

Our algorithms are evaluated using real-world data, such as ocean currents and weather conditions provided online by official organizations. They enable us to obtain high-quality solutions in less than two minutes.