Abstract
Simulation and decision support tools can help airport ground controllers to improve surface operations and safety, leading to enhancements in the process of traffic flow management. In this paper, two planning approaches for automatically finding the best routes and sequences for demanded operations are proposed and analyzed. These approaches are integrated into a general decision support system architecture. The problem addressed is the global management of departure operations, moving aircraft along airport taxiways between gate positions and runways. Two global optimization approaches have been developed together with a suitable problem representation: a modified time-space flow algorithm and a genetic algorithm, both aimed at minimizing the total ground delay. The capability and performance of these planning techniques have been illustrated on simulated samples of ground operations at Madrid Barajas International Airport.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
ECAC and EC Workshop on A-SMGCS. Frankfurt, April 1994.
“European Manual on Advanced Surface Movement Guidance and Control Systems (A-SMGCS)”. ICAO. Draft 0.1 04/11/1997.
Federal Aviation Administration. “The future airport SMGCS: A vision for transition into the 21st century,” Nov. 1993.
J. García, J.A. Besada, and J.R. Casar, “Use of map information for tracking targets on airport surface,” IEEE Transactions on Aerospace and Electronic Systems, vol. 39, no. 2. 2003.
J.A. Besada, J. Portillo, J. García, and J.M. Molina, “Image-based automatic surveillance for airport surface” FUSION 2001, Internacional, ISIF, Montreal, Canada, August 2001.
J. García, J.A. Besada, G. de Miguel, and J. Portillo, “Data processing techniques for conflict detection on airport surface,” Fifth EUROCONTROL–-FAA ATM R&D Seminar (ATM 2003). Budapest, Hungary, June 2003.
J. García, J.A. Besada, A. Berlanga, J.M. Molina, and J.R. Casar, “Planning techniques for airport ground operations,” in 21st Digital Avionics Systems Conference 2002, Irvine, October 2002.
G.F. Luger, Artificial Intelligence: Structures and Strategies for Complex Problem-Solving, 4th edition, Addison-Wesley Publishing, January 2002.
V. Tosic, O. Babic, M. Cangalovic, and D. Hohlacov, “A model to solve en-route air traffic flow management problem,” Air Traffic Management 1997 Saclay, France, 2003.
A.R. Odoni, “The flow management problem in air traffic control,” Flow Control of Congested Network, ASI series, vol. F38, pp. 269–288, 1987.
S. Luo and G. Yu, “On the airline schedule perturbation problem caused by the ground delay program,” Transportation Science, vol 31, no. 4, pp. 298–311, 1997.
G.H. Tzeng, W.H. Huang, and D. Teodorovic, “A spatial and temporal bi-criteria parallel-savings-based heuristic algorithm for solving vehicle routing problems with time windows,” Transportation Planning and Technology, vol. 20, 1997, pp. 163–181.
J. Milan, “Flow management problem in air traffic control: A model of assigning priorities for landings at a congested airport,” Transportation Planning and Technology, vol. 20, no 2, pp. 131–162, 1997.
Daniel Delahaye, Jean-Marc Alliot, Marc Schoenauer, and Jean-Loup Farges. “Genetic algorithms for air traffic assignment,” in 11th European Conference on Artificial Intelligence Applications (ECAI 94). Amsterdam, The Netherlands, Aug. 8–12, 1994.
S. Oussedik and D. Delahaye, “Reducing air traffic congestion by genetic algorithms,” in Proceedings of the Fifth International Conference on Parallel Problems Solving from Nature, 1998.
David Gianazza and Jean-Marc Alliot, “Optimization of air traffic control sector configurations using tree search methods and genetic algorithms,” in 21st Digital Avionics Systems Conference, 2002.
Nicolas Durand, Jean-Marc Alliot, and Frederic Medioni, “Neural nets trained by genetic algorithms for collision avoidance,” Applied Artificial Intelligence, vol. 13, no. 3, 2000.
F.R. Polak, “National Aerospace Laboratory NLR airport modelling: capacity analysis of schiphol airport in 2015,” Air Traffic Management 1997 Saclay, France, 2003.
Kurt Klein, “The DLR resarch programme on an integrated multisensor system for surface movement guidance and control,” in 59th Sysmposium on Dual Usage in Military and Commercial Technology in Guidance and Control, Guidance and Control Panel, 1994, pp. 9.1–9.8.
J.P.Gotteland, N. Durand, J.M. Alliot, and E.Page, “Aircraft Ground Traffic Optimization,” in Fourth International Air Traffic Management R &D Seminar ATM-2001, Santa Fe, New-Mexico, USA, 2001
E. Gilbo, “Arrival/Departure capacity tradeoff optimization: A case study at the St. Louis Lambert International Airport (STL),” Air Traffic Management, Budapest, Hungary, June 2003.
M. Hansen, J. Tsao, and Sheng-Chen Alex Huang, “Empirical analysis of airport capacity enhancement impacts: a Case Study of DFW airport,” University of California, Berkeley, July 1998, –NR-1998-015.
U.S. Dpt. of Transportation, Federal Aviation Administration, “Newark International Airport Capacity Enhancement Plan,” May 2000. http://www.tc.faa.gov
J.E. Beasley, J. Sonander, and P. Havelock, “Scheduling aircraft landings at London Heathrow using a population heuristic,” Journal of the Operational Research Society, vol. 52, pp. 483–493, 2001.
H. Vandevenne and M.A. Lippert, “Evaluation of runway-assignment and aircraft-sequencing algorithms in terminal area automation,” The Lincoln Laboratory Journal. vol. 7, no. 2, pp. 215–238, 1994.
E.P. Gilbo, “Airport capacity: Representation, estimation, optimization,” IEEE Transactions on Control Systems Technology. vol. 1, no. 3, pp. 144–153, 1993.
E.P. Gilbo, “Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixes,” IEEE Transactions on Control Systems Technology, vol. 5, no. 5, pp. 490–503, 1997.
E. Gilbo and K.W Howard, “Collaborative optimization of airport arrival and departure traffic flow management strategies for CDM,” Third EUROCONTROL–-FAA ATM R&D Seminar (ATM 2000). Naples, Italy, June 2000.
G.D. Glockener, “Effects of air traffic congestion delays under several flow-management policies,” Transportation Research Record. N 1517, July 1996. pp. 29–36.
L. Navazio and G. Romanin, “Multiple connections multi-airport ground holding problem: models and algorithms,” Transportation Science, vol. 32, no. 3 pp. 268–276, 1998.
G. Andreatta, A.R. Odoni, and O. Richetta, “Models for the Ground-Holding Problem,” in Large-Scale Computation and Information Processing in Air Traffic Control, edited by L. Bianco and A.R. Odoni, Springer-Verlag: Berlin, 1993, pp. 125– 168.
E. Piazza, “A-SMGCS routing and guidance functions,” ieee Aerospace and Electronic Systems Magazine, pp. 15–23, 2000.
B. Pesic, N. Durand, and J.M. Alliot, “Aircraft ground traffic optimisation using a Genetic Algorithm,” in Proceedings of the Genetic and Evolutionary Computation Conference, Genetic and Evolutionary Computation Conference (GECCO-2001). San Francisco (USA), July 2001.
J.B. Gotteland, N. Durand, and J.M. Alliot “Handling CFMU slots in busy airports,” Air Traffic Management, Budapest, Hungary, June 2003.
R.W. Hall, Handbook of Transportation Science, Kluwer Academic: Boston, 1999.
A. Dolan and J. Aldous, Networks and Algorithms, Jown Willey and Sons, 1993.
M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali, Linear Programming and Network Flows, John Willey and Sons, 1990.
D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley: Reading MA, 1989.
J. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press: Ann Arbor (2nd edition, 1992, MIT Press), 1975.
K.I. Aardal, S.P.M. Van Hoesel, C. Mannino, and A. Sassano, “Models and solution techniques for frequency assignment problems,” ZIB Report 01-40, Dec. 2001, http://www.zib.de/PaperWeb/abstracts/ZR-01-40
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was funded by CICYT (TIC2002-04491-C02-02) and CAM (07T/0034/2003 1)
Rights and permissions
About this article
Cite this article
Herrero, J.G., Berlanga, A., Molina, J.M. et al. Methods for Operations Planning in Airport Decision Support Systems. Appl Intell 22, 183–206 (2005). https://doi.org/10.1007/s10791-005-6618-z
Issue Date:
DOI: https://doi.org/10.1007/s10791-005-6618-z