Simulation and Optimization of Ground Traffic on Airports using Cellular Automata


  • Florian Mazur University of Duisburg-Essen, Physics of Transport and Traffic, Duisburg, Germany
  • Michael Schreckenberg University of Duisburg-Essen, Physics of Transport and Traffic, Duisburg, Germany



cellular automata, microscopic, airplane traffic, ground traffic on airports


Due to increasing numbers of airplane operations on international airports in Germany, the efficiency of airport-ground operations becomes more and more important. Some airports, such as the international airport of Duesseldorf, have reached their capacity limit and need major improvements in order to handle the continuously growing number of airplanes and passengers. Further expansion of the airport is not possible because of limited space. To improve airport-ground operations, simulations are useful for evaluating suggestions in advance and for avoiding poor planning. Therefore the CAMAT-Model was developed (Cellular Automaton Model for Airport Traffic), seeking to simulate the dynamics of all airplanes as realistically as possible. Improvements on the current layout can be simulated as well as new taxiways and new taxiing routes. In this paper, we present the new CAMAT-Model and give examples of possible improvements at the airport of Duesseldorf and their influence on average rolling times of airplanes.

Author Biography

Florian Mazur, University of Duisburg-Essen, Physics of Transport and Traffic, Duisburg, Germany

Physics of Transport and Traffic


Bundesministerium für Verkehr und digitale Infrastruktur: Verkehrsverflechtungsprognose 2030. Internet (2014). URL

DFS Deutsche Flugsicherung: Luftverkehr in Deutschland - Mobilitätsbericht 2016. Internet (2017). URL

Esser, J., Schreckenberg, M.: Microscopic simulation of urban traffic based on cellular automata. International Journal of Modern Physics C 8(05), 1025-1036 (1997). doi:10.1142/S0129183197000904

Kretz, T.: Pedestrian Traffic Simulation and Experiments. PHD-Thesis, University Duisburg-Essen (2006)

Nagel, K., and Schreckenberg, M.: A cellular automata model for freeway traffic. J. Physique I 2, 2221-2229 (1992). doi:10.1051/jp1:1992277

Schadschneider, A., Schreckenberg, M.: Cellular automation models and traffic flow. Journal of Physics A: Mathematical and General 26(15), L679 (1993). doi:10.1088/0305-4470/26/15/011

Yang, B., Monterola, C.: A General Scheme for Deterministic Microscopic Traffic Models. Part I: Theoretical Construction. In: Traffic and Granular Flow'15, pp. 451-458. Springer (2016)

Jeppesen: Total Airspace and Airport Modeler (TAAM). Internet (2015). URL

Wood, Z., Rathinam, S., Jung, Y., Kistler, M.: A simulator for modeling aircraft surface operations at airports. In: AIAA Modeling and Simulation Technologies Conference, p. 5912 (2009)

Daganzo, C.: The cell transmission model, part II: network traffic. Transportation Research Part B: Methodological 29(2), 79-93 (1995). doi:10.1016/0191-2615(94)00022-R

Daganzo, C.: Urban gridlock: Macroscopic modeling and mitigation approaches. Transportation Research Part B: Methodological 41(1), 49-62 (2007). doi:10.1016/j.trb.2006.03.001

Yang, L., Yin, S., Han, K., Haddad, J., Hu, M.: Fundamental diagrams of airport surface traffic: Models and applications. Transportation Research Part B: Methodological 106, 29-51 (2017). doi:10.1016/j.trb.2017.10.015

Mori, R.: Aircraft taxiing model at congested airports. International Congress of the aeronautical sciences 28, 1-9 (2012)

Mori, R.: Aircraft ground-taxiing model for congested airport using cellular automata. IEEE Transactions on Intelligent Transportation Systems 14(1), 180-188 (2013). doi:10.1109/TITS.2012.2208188

International Civil Aviation Organization (ICAO): International Standards and Recommended Practices - Annex 16: Environmental Protection. Internet (2008). URL

International Civil Aviation Organization (ICAO): ICAO Aircraft Engine Emissions Databank (2017). URL

Morris, K.M.: Results from a number of surveys of power settings used during taxi operations. British Airways. EJT/KMM/1126/14.8 (2005)

Khadilkar, H., Balakrishnan, H.: Estimation of aircraft taxi fuel burn using flight data recorder archives. Transportation Research Part D: Transport and Environment 17(7), 532 - 537 (2012). doi:10.1016/j.trd.2012.06.005

Nikoleris, T., Gupta, G., Kistler, M.: Detailed estimation of fuel consumption and emissions during aircraft taxi operations at Dallas / Fort Worth International Airport. Transportation Research Part D: Transport and Environment 16(4), 302 - 308 (2011). doi:10.1016/j.trd.2011.01.007

Balakrishnan, H., Jung, Y.: A framework for coordinated surface operations planning at Dallas-Fort Worth International Airport. In: AIAA Guidance, Navigation and Control Conference and Exhibit, p. 6553 (2007). doi:10.2514/6.2007-6553

International Civil Aviation Organization (ICAO): Air traffic management. Internet (2001). URL

OpenStreetMap contributors: Openstreetmap (2017). URL

Düsseldorf Airport: Geschäftsbericht 2016. Internet (2017). URL

Düsseldorf Airport: Flugbetrieb am Düsseldorfer Flughafen. Internet (2015). URL

International Civil Aviation Organization (ICAO): Manual on Simultaneous Operations on Parallel or Near-Parallel Instrument Runways (SOIR). Internet (2004). URL

International Civil Aviation Organization (ICAO): Aerodrome Standards. Internet (1999). URL

Oberverwaltungsgericht des Landes Nordrhein-Westfalen: Protokoll eines Vergleichs (Angerlandvergleich). Internet (1965). URL

airsight GMBH: Flughafen Düsseldorf - Planfeststellungsverfahren zur Kapazitätserweiterung - Erstellung der Datenerfassungssysteme für das Referenz- und das Prognoseszenario 2030. Internet (2015). URL

Flightradar24 AB: flightradar24 (2017). URL

International Civil Aviation Organization (ICAO): Advanced Surface Movement Guidance and Control Systems (A-SMGCS) Manual. Internet (2004). URL[1].pdf

Tietze, S.E.: Airbus Series Vol. 1 (A318/A319/A320/A321), 1 edn. NBG EDV Handels und Verlags GmbH, Burglengenfeld (2016)




How to Cite

Mazur, F., & Schreckenberg, M. (2018). Simulation and Optimization of Ground Traffic on Airports using Cellular Automata. Collective Dynamics, 3, 1–22.



Special section on: "Traffic Flow: data, theory, model, solution"