Reduction of air traffic congestion by genetic algorithms

Abstract : The annual number of flights in Western Europe has increased from about 2.6 million in 1982 to about 4.5 million in 1992, an increase of 73%. Acute congestion of the Air Traffic Control system has been the result. One way to reduce this congestion is to modify the flight plans (slot of departure and route) in order to adapt the demand to the available capacity. This paper addresses the general time-route assignment problem. A state of the art of the existing methods shows that this problem is usually partially treated and the whole problem remains unsolved due to the complexity induced. We perform our research on the application of stochastic methods on real traffic data, and without using the flow network concept, but by simulating the flight of each aircraft. The first results shows that our Genetic Algorithms based method is able to reduce congestion of the french airspace by a factor 2. Special coding techniques and operators are used to improve the quality of the genetic search.
Type de document :
Article dans une revue
Lecture notes in computer science, springer, 1998, Lecture Notes in Computer Science, 1498, pp 855-864. 〈10.1007/BFb0056927〉
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-01018427
Contributeur : Céline Smith <>
Soumis le : vendredi 4 juillet 2014 - 11:28:33
Dernière modification le : jeudi 11 janvier 2018 - 01:51:33
Document(s) archivé(s) le : samedi 4 octobre 2014 - 11:10:31

Fichier

Delahaye_PPSN1998.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Sofiane Oussedik, Daniel Delahaye. Reduction of air traffic congestion by genetic algorithms. Lecture notes in computer science, springer, 1998, Lecture Notes in Computer Science, 1498, pp 855-864. 〈10.1007/BFb0056927〉. 〈hal-01018427〉

Partager

Métriques

Consultations de la notice

307

Téléchargements de fichiers

96