Un algorithme mémétique pour construire des trajectoires d'aéronefs robustes aux aléas météorologiques

National audienceLes conditions météorologiques (vents, orages, neige...) sont responsables de 50% des retards du trafic aérien et de 10% des accidents. Construire des trajectoires qui évitent les orages ou les tempêtes de neige et qui profitent des vents pour diminuer la durée du vol est un enjeu majeur pour les compagnies aériennes, notamment pour les trajets océaniques non soumis aux couloirs aériens (cf. les flextracks [1]). Nous proposons de résoudre ce problème de plus court chemin par un algorithme mémétique qui construit de bonnes trajectoires pour des aéronefs dans un champs de vent. Afin de maîtriser les aléas intrinsèques aux prévisions météorologiques, une approche robuste, fondée sur un ensemble de scénarios de vents, est présentée : robustesse moyenne et absolue, déviation relative et absolue..