Un algorithme de routage de navires générant des trajets précis et diversifiés

International audience ; We present an algorithm that determines optimal ship trajectories in a multi-objective and dynamic context, where factors such as travel time and fuel consumption, amidst varying meteorological conditions along the route, need to be considered. Our approach combines two recent algorithms,NAMOA*-TD and WRM, enabling us to generate a set of precise and diversified trajectories (a subset of the Pareto front) from which a user can choose. Initial experiments conducted using real meteorological data demonstrate the effectiveness of this approach. ; 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 trajectoires (sous-ensemble du front de Pareto) précises 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.