Skip to main content

Advertisement

SpringerLink
Log in

Methods for Operations Planning in Airport Decision Support Systems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ECAC and EC Workshop on A-SMGCS. Frankfurt, April 1994.

  2. “European Manual on Advanced Surface Movement Guidance and Control Systems (A-SMGCS)”. ICAO. Draft 0.1 04/11/1997.

  3. Federal Aviation Administration. “The future airport SMGCS: A vision for transition into the 21st century,” Nov. 1993.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. G.F. Luger, Artificial Intelligence: Structures and Strategies for Complex Problem-Solving, 4th edition, Addison-Wesley Publishing, January 2002.

  9. 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.

  10. A.R. Odoni, “The flow management problem in air traffic control,” Flow Control of Congested Network, ASI series, vol. F38, pp. 269–288, 1987.

    MathSciNet  Google Scholar 

  11. 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.

    Article  MATH  Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

  15. 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.

  16. 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.

  17. 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.

  18. F.R. Polak, “National Aerospace Laboratory NLR airport modelling: capacity analysis of schiphol airport in 2015,” Air Traffic Management 1997 Saclay, France, 2003.

  19. 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.

  20. 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

  21. 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.

  22. 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.

    Google Scholar 

  23. U.S. Dpt. of Transportation, Federal Aviation Administration, “Newark International Airport Capacity Enhancement Plan,” May 2000. http://www.tc.faa.gov

  24. 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.

    MATH  Google Scholar 

  25. 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.

    Google Scholar 

  26. E.P. Gilbo, “Airport capacity: Representation, estimation, optimization,” IEEE Transactions on Control Systems Technology. vol. 1, no. 3, pp. 144–153, 1993.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. 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.

  29. G.D. Glockener, “Effects of air traffic congestion delays under several flow-management policies,” Transportation Research Record. N 1517, July 1996. pp. 29–36.

    Google Scholar 

  30. 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.

    MATH  Google Scholar 

  31. 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.

    Google Scholar 

  32. E. Piazza, “A-SMGCS routing and guidance functions,” ieee Aerospace and Electronic Systems Magazine, pp. 15–23, 2000.

  33. 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.

  34. J.B. Gotteland, N. Durand, and J.M. Alliot “Handling CFMU slots in busy airports,” Air Traffic Management, Budapest, Hungary, June 2003.

  35. R.W. Hall, Handbook of Transportation Science, Kluwer Academic: Boston, 1999.

    Google Scholar 

  36. A. Dolan and J. Aldous, Networks and Algorithms, Jown Willey and Sons, 1993.

  37. M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali, Linear Programming and Network Flows, John Willey and Sons, 1990.

  38. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley: Reading MA, 1989.

    MATH  Google Scholar 

  39. J. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press: Ann Arbor (2nd edition, 1992, MIT Press), 1975.

  40. 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

Download references

Author information

Authors and Affiliations

  1. Departamento de Informática, E.P.S. Universidad Carlos III de Madrid, Colmenarejo, Madrid, 28270, Spain

    Jesús GarcÍa Herrero, Antonio Berlanga & José M. Molina

  2. Dpto. Señales, Sistemas y Radiocomunicaciones, E.T.S.I.T. Universidad Politécnica de Madrid, Madrid, 28040, Spain

    José R. Casar

Authors
  1. Jesús GarcÍa Herrero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio Berlanga
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José M. Molina
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José R. Casar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jesús GarcÍa Herrero.

Additional information

This work was funded by CICYT (TIC2002-04491-C02-02) and CAM (07T/0034/2003 1)

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10791-005-6618-z

Search

Navigation