Skip to Main content Skip to Navigation

Planification de trajectoires pour l'optimisation du trafic aérien

Abstract : Air traffic in Europe represents about 30,000 flights each day and forecasts from Eurocontrol predict a growth of 70% by 2020 (50,000 flights per day). The airspace, made up of numerous control sectors, will soon be saturated given the current planification and control methods. In order to make the system able to cope with the predicted traffic growth, the air traffic controllers workload has to be reduced by automated systems that help them handle the aircraft separation task. Based on the traffic demand by airlines, this study proposes a new planning method for 4D trajectories that provides conflict-free traffic to the controller. This planning method consists of two successive steps, each handling a unique flight parameter : a flight level allocation phase followed by a ground holding scheme. We present constraint programming models and an evolutionary algorithm to solve these large scale combinatorial optimization problems, as well as techniques for improving the robustness of the model by handling uncertainties of takeoff times and trajectory prediction.
Document type :
Complete list of metadatas

Cited literature [82 references]  Display  Hide  Download
Contributor : Laurence Porte <>
Submitted on : Friday, March 25, 2016 - 10:22:34 AM
Last modification on : Wednesday, July 24, 2019 - 11:48:01 PM
Document(s) archivé(s) le : Sunday, June 26, 2016 - 3:14:38 PM


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License


  • HAL Id : tel-01293618, version 1



Cyril Allignol. Planification de trajectoires pour l'optimisation du trafic aérien. Optimisation et contrôle [math.OC]. INPT, 2011. Français. ⟨tel-01293618⟩



Record views


Files downloads