PFIA 2024
APIA
Un algorithme de routage de navires générant des trajets précis et diversifiés
Alexandre Coppé, Nicolas Prcovic
Nous présentons un algorithme déterminant avec précision des trajectoires optimales d’un navire dans un contexte multi-objectif et dynamique, où il faut notamment prendre en compte le temps de trajet et la consommation de carburant, dans des conditions météorologiques qui varient pendant le trajet. Notre approche combine deux algorithmes récents, NAMOA*-TD et WRM, nous permettant d’obtenir un panel de trajets (sous-ensemble du front de Pareto) précis et diversifiés parmi lesquels un utilisateur peut choisir. Les premières expérimentations effectuées à partir de données météorologique réelles nous permettent de montrer l’efficacité de cette approche.