MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Dynamic air traffic planning by genetic algorithms (1999) [1 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Sofiane Oussedik, Daniel Delahaye, Marc Schoenauer
in Proceedings of the Congress of Evolutionary Computation, Peter J. Angeline, Zbyszek Michalewicz, Marc Schoenauer, Xin Yao, and Ali Zalzala, Eds., Mayflower Hotel
http://www.recherche.enac.fr/opti/papers/articles/cecd99.ps.gz
Add To MetaCart

Abstract:

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 timeroute assignment problem using a static and a dynamic approach. A state of the art of the existing methods shows that this general biallocation 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. I.

Citations

4827 Genetic Algorithms – Goldberg - 1989
1316 Genetic Algorithms + Data Structures = Evolution Programs. AI Series – Michalewicz - 1992
21 The Air traffic Flow Management Problem with Enroute Capacities – 5Bertsimas, Patterson - 1998
15 A variational inequality formulation of the dynamic network user equilibrium problem – Friesz, Bernstein, et al. - 1993
15 Une th'eorie asymptotique des algorithmes g'en'etiques, Th`ese – Cerf - 1994
13 The Mulit-Airport Ground-Holding Problem in Air Traffic – 4Vranas, Bertsimas, et al. - 1994
11 A day-to-day and within-day dynamic stochastic assignment model – Cascetta, Cantarella - 1991
11 The flow management problem in air traffic control – Odoni - 1987
10 Dynamic ground-holding policies for a network of airports – Vranas - 1992
9 Dynamic network traffic assignment considered as a continuous time optimal control problem – Friesz, Luque, et al. - 1989
7 Concise encyclopedia of traffic and transportation systems – Papageorgiou - 1991
6 A dynamic space-time network flow model for city traffic congestion – Zawack, Thompson - 1987
5 Mathematical programming for the air traffic flow management problem with en-route capacities – Maugis - 1996
4 Airspace congestion smoothing by stochastic optimization – Delahaye, Odoni - 1997
3 Reduction of Air Traffic Congestion by Genetic Algorithms – 8Oussedik, Delahaye - 1998
3 Models for the ground holding problem – Andreatta, Odoni, et al. - 1993
2 Air traffic management. optimization models and algorithms – Bianco, Bielli - 1992
1 Cats : A complete air traffic simulator," 16th DASC – Alliot, al - 1997
1 A DePalma, and I Kaysi, "Dynamic network models and driver information systems – Ben-Akiva - 1991