Dans le cadre des systèmes de gestion du trafic aérien du futur, nous nous intéressons ici au concept «Free Flight» dans lequel les avions ne sont plus astreints à suivre des trajectoires définies par des routes aériennes et pourraient ainsi rechercher des trajectoires optimisées relativement à un critère de coût. Dans les travaux présentés ici, le choix s'est porté sur la minimisation du temps de vol en exploitant les conditions météorologiques, tout en minimisant la congestion engendrée par l'ensemble des vols.

La méthodologie mise en œuvre se déroule en deux étapes. La première consiste à calculer la trajectoire optimale en temps de vol de manière indépendante pour chaque avion. Cette planification est effectuée à l'aide d'un algorithme basé sur la méthode Ordered Upwind. A partir de ces trajectoires, nous calculons une métrique de congestion simple pour nous permettre d'évaluer la complexité du trafic. La métrique choisie ici correspond au nombre d'avions présents dans un voisinage défini à un temps donné.

La deuxième étape a pour but de modifier les trajectoires initiales afin de minimiser la congestion globale du trafic. Pour cela, un algorithme de Recuit Simulé est appliqué de la façon suivante. A chaque itération, une trajectoire est tirée aléatoirement. Elle est recalculée, à l'aide de l'algorithme de la première étape, en pénalisant les zones congestionnées pour obtenir la trajectoire optimisée pour le critère pénalisé. Nous réévaluons ensuite la complexité du trafic avec cette nouvelle trajectoire.

L'adaptation de l'algorithme Ordered Upwind sur la sphère, nous a permis de travailler avec des données réelles de vent et de trafic sur un espace aérien à l'échelle européenne.