Airspace Congestion Smoothing by Multi-objective Genetic Algorithm

Air traffic control systems become more and more congested due to the increase of demand.One way to reduce this con-gestion is to modify the flight plans (slot of departure and route of aircraft) in order to adapt the demand to the avail-able capacity. This paper addresses the general time-route assignment problem which can be stated as follows: one has to find an optimal time of departure and an op-timal route for all the aircraft involved in the con-sidered airspace, in order to minimize the associated congestion and the induced delay. This problem is a multi-objective NP Hard problem. We perform our research on the application of multi-objective stochastic methods on real traffic data without using the flow network concept, but by simulating the flight of each aircraft. The first results show that our approach is able to reduce congestion of the French airspace by a factor 2. 1