Dynamic Air Traffic Planning by Genetic Algorithms

Abstract : In the past, the first way to reduce the congestion of the Air Traffic Control System was to modify the structure of the airspace in order to increase the capacity (increasing the number of runways, increasing the number of sectors by reducing their size). This method has a limit due to the cost involved by new runways and the way to manage traffic in too small sectors (a controller needs a minimum amount of airspace to solve conflicts). The other way to reduce congestion is to modify the flight plans in order to adapt the demand to the available capacity. So, to reduce congestion, demand has to be spread in spatial and time dimension (route-slot allocation). Our research addresses the general time-route assignment problem using a static and a dynamic approach. A state of the art of the existing methods shows that this general bi-allocation problem is usually partially treated and the whole problem remains unsolved due to the induced complexity. GAs are then adapted to the problem. A sector congestion measure has been developed which gather the major control workload indicators. This measure is then computed for each proposed planning by referring to an off-line simulation. New problem-based stochastic operators have been developed and successfully applied on real instances of the problem.
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00001278
Contributor : Marc Schoenauer <>
Submitted on : Thursday, May 4, 2006 - 4:46:44 PM
Last modification on : Friday, January 10, 2020 - 3:42:11 PM
Long-term archiving on: Saturday, April 3, 2010 - 10:26:47 PM

Files

Identifiers

  • HAL Id : inria-00001278, version 1

Collections

Citation

Sofiane Oussedik, Daniel Delahaye, Marc Schoenauer. Dynamic Air Traffic Planning by Genetic Algorithms. CEC 1999, Jul 1999, Washington DC, USA, United States. ⟨inria-00001278⟩

Share

Metrics

Record views

526

Files downloads

1027