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

Sonia Cafieri (1) , Alexandre Gondran (1) , Sandra Ulrich Ngueveu (2)

1 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
2 LAAS-MOGISA

Les 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...

Mots clés: algorithme mémétique; plus court chemin; optimisation robuste

Domaines: Optimisation et contrôle [math.OC]

Sonia Cafieri, Alexandre Gondran, Sandra Ulrich Ngueveu. Un algorithme mémétique pour construire des trajectoires d'aéronefs robustes aux aléas météorologiques. ROADEF 2012, 13ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France. ⟨hal-00934805⟩