A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 3 Issue 4
Oct.  2016

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 6.171, Top 11% (SCI Q1)
    CiteScore: 11.2, Top 5% (Q1)
    Google Scholar h5-index: 51, TOP 8
Turn off MathJax
Article Contents
Themistoklis Giitsidis and Georgios Ch. Sirakoulis, "Modeling Passengers Boarding in Aircraft Using Cellular Automata," IEEE/CAA J. Autom. Sinica, vol. 3, no. 4, pp. 365-384, Oct. 2016.
Citation: Themistoklis Giitsidis and Georgios Ch. Sirakoulis, "Modeling Passengers Boarding in Aircraft Using Cellular Automata," IEEE/CAA J. Autom. Sinica, vol. 3, no. 4, pp. 365-384, Oct. 2016.

Modeling Passengers Boarding in Aircraft Using Cellular Automata

More Information
  • Aircraft are profitable to their owners as long as they are in the air transporting passengers to their destinations; therefore it is vital to minimize as much as possible their preparation time on the ground. In this paper we simulate different boarding strategies with the help of a model based on cellular automata parallel computational tool, attempting to find the most efficient way to deliver each passenger to her/his assigned seat. Two seat arrangements are used, a small one based on Airbus A320/Boeing 737 and a larger one based on Airbus A380/Boeing 777-300. A wide variety of parameters, including time delay for luggage storing, the frequency by which the passengers enter the plane, different walking speeds of passengers depending on sex, age and height, and the possibility of walking past their seat, are simulated in order to achieve realistic results, as well as monitor their effects on boarding time. The simulation results indicate that the boarding time can be significantly reduced by the simple grouping and prioritizing of passengers. In accordance with previous papers and the examined strategies, the outside-in and reverse pyramid boarding methods outperform all the others for both the small and large airplane seat layout. In the latter, the examined strategies are introduced for first time in an analogous way to the initial small seat arrangement of Airbus A320/Boeing 737 aircraft family. Moreover, since in real world scenarios, the compliance of all the passengers to the suggested group division and boarding strategy cannot be guaranteed, further simulations were conducted. It is clear that as the number of passengers disregarding the priority of the boarding groups increases, the time needed for the boarding to complete tends towards that of the random boarding strategy, thus minimizing the possible advantages gained by the proposed boarding strategies.


  • loading
  • [1]
    Marelli S, Mattocks G, Merry R. The role of computer simulation in reducing airplane turn time. AERO Magazine, 1998, 1
    Júnior E C, de Castro Silva J L, van den Briel M H L, Villalobos J R. Aircraft boarding fine-tuning. In:Proceedings of the XIV International Conference on Industrial Engineering and Operations Management (ICIEOM-2008). Rio de Janeiro, Brazil:ABEPRO, 2008. 1-14
    van den Briel M H L, Villalobos J R, Hogg G L. The aircraft boarding problem. In:Proceedings of the 12th Industrial Engineering Research Conference (IERC-2003). Portland, OR, 2003.
    Steffen J H. Optimal boarding method for airline passengers. Journal of Air Transport Management, 2008, 14(3):146-150 doi: 10.1016/j.jairtraman.2008.03.003
    Van Landeghem H. A simulation study of passenger boarding times in airplanes. In:Proceedings of the Annual ⅡE Conference and Exhibition. Scientific Literature Digital Library, 2002. http://cn.bing.com/academic/profile?id=2409505876&encoded=0&v=paper_preview&mkt=zh-cn
    Helbing D, Farkas I, Vicsek T. Simulating dynamical features of escape panic. Nature, 2000, 407(6803):487-490 doi: 10.1038/35035023
    Bandini S, Manzoni S, Vizzari G. Situated cellular agents:a model to simulate crowding dynamics. IEICE Transactions on Information and Systems, 2004, 87-D(3):669-676 http://cn.bing.com/academic/profile?id=1559829744&encoded=0&v=paper_preview&mkt=zh-cn
    Yanagisawa D, Nishinari K. Mean-field theory for pedestrian outflow through an exit. Physical Review E, 2007, 76:061117 doi: 10.1103/PhysRevE.76.061117
    Georgoudas I G, Sirakoulis G C, Andreadis I T. An anticipative crowd management system preventing clogging in exits during pedestrian evacuation processes. IEEE Systems Journal, 2011, 5(1):129-141 doi: 10.1109/JSYST.2010.2090400
    Waş J, Lubaś R. Adapting social distances model for mass evacuation simulation. Journal of Cellular Automata, 2013, 8(5-6):395-405 http://cn.bing.com/academic/profile?id=2394946646&encoded=0&v=paper_preview&mkt=zh-cn
    Tsiftsis A, Georgoudas I G, Sirakoulis G C. Real data evaluation of a crowd supervising system for stadium evacuation and its hardware implementation. IEEE Systems Journal, 2016, 10(2):649-660 doi: 10.1109/JSYST.2014.2370455
    Van Landeghem H, Beuselinck A. Reducing passenger boarding time in airplanes:a simulation based approach. European Journal of Operational Research, 2002, 142(2):294-308 doi: 10.1016/S0377-2217(01)00294-6
    Pan M. Efficient boarding procedures for midsized passenger aircraft. High school graduation project at Arizona State University, 2004.
    Menkes H. Airplane boarding:how to board a 150 seat airplane in less than 15 minutes?[Online], Available:http://menkes76.com/projects/boarding/boarding.htm, April, 2013.
    Chopard B, Droz M. Cellular Automata Modeling of Physical Systems. Cambridge:Cambridge University Press, 1998.
    Von Neumann J, Burks A W. Theory of Self-reproducing Automata. Champaign, IL, USA:University of Illinois Press, 1966.
    Wolfram S. Theory and Applications of Cellular Automata. Advanced Series on Complex Systems. Singapore:World Scientific Publication, 1986.
    Karafyllidis I, Thanailakis A. A model for predicting forest fire spreading using cellular automata. Ecological Modelling, 1997, 99(1):87-97 doi: 10.1016/S0304-3800(96)01942-4
    Sirakoulis G C, Karafyllidis I, Thanailakis A. A cellular automaton model for the effects of population movement and vaccination on epidemic propagation. Ecological Modelling, 2000, 133(3):209-223 doi: 10.1016/S0304-3800(00)00294-5
    Georgoudas I G, Sirakoulis G C, Scordilis E M, Andreadis I. A cellular automaton simulation tool for modelling seismicity in the region of xanthi. Environmental Modelling & Software, 2007, 22(10):1455-1464 http://cn.bing.com/academic/profile?id=2093387174&encoded=0&v=paper_preview&mkt=zh-cn
    Sirakoulis G C, Adamatzky A. Robots and Lattice Automata. Switzerland:Springer International Publishing, 2015. http://cn.bing.com/academic/profile?id=2419558715&encoded=0&v=paper_preview&mkt=zh-cn
    Boukas E, Kostavelis I, Gasteratos A, Sirakoulis G C. Robot guided crowd evacuation. IEEE Transactions on Automation Science and Engineering, 2015, 12(2):739-751 doi: 10.1109/TASE.2014.2323175
    Vichniac G Y. Simulating physics with cellular automata. Physica D:Nonlinear Phenomena, 1984, 10(1-2):96-116 doi: 10.1016/0167-2789(84)90253-7
    Sirakoulis G C, Karafyllidis I, Thanailakis A. A CAD system for the construction and VLSI implementation of cellular automata algorithms using VHDL. Microprocessors and Microsystems, 2003, 27(8):381-396 doi: 10.1016/S0141-9331(03)00100-5
    Sirakoulis G C. A TCAD system for VLSI implementation of the CVD process using VHDL. Integration, the VLSI Journal, 2004, 37(1):63-81 doi: 10.1016/j.vlsi.2003.11.001
    Toffoli T. CAM:a high-performance cellular-automaton machine. Physica D:Nonlinear Phenomena, 1984, 10(1-2):195-204 doi: 10.1016/0167-2789(84)90261-6
    Sirakoulis G C, Karafyllidis I, Soudris D, Georgoulas N, Thanailakis A. A new simulator for the oxidation process in integrated circuit fabrication based on cellular automata. Modelling and Simulation in Materials Science and Engineering, 1999, 7(4):631-640 doi: 10.1088/0965-0393/7/4/311
    Steiner M P, Philipp M. Speeding up the airplane boarding process by using pre-boarding areas. In:Proceedings of the 9th Swiss Transport Research Conference. Ascona:SVWG, 2009. 1-30
    Wallace R. The flying carpet[Online]. Available:http://www.roundpegin.com/html/aircraft-boarding.html, April, 2013.
    Bachmat E, Sapir L, Skiena S S, Stolyarov N, Berend D. Analysis of airplane boarding via space-time geometry and random matrix theory. arXiv:physics/0512020, 2005.
    van den Briel M H, Villalobos J R, Hogg G L, Lindemann T, Mulé A V. America west airlines develops efficient boarding strategies. Interfaces, 2005, 35(3):191-201 doi: 10.1287/inte.1050.0135
    Aircraft technical data & specifications[Online]. Available:http://www.airliners.net/aircraft-data, April, 2013.
    Seat maps-list of airline seat maps-airplane seats[Online]. Available:http://airtravel.about.com/od/duringyourflight/tp/airlineseatmaps.htm, April, 2013.
    Chen M J, Bárwolff G, Schwandt H. A derived grid-based model for simulation of pedestrian flow. Journal of Zhejiang University Science A, 2009, 10(2):209-220 doi: 10.1631/jzus.A0820049
    Weidmann U. Transporttechnik der Fussgánger. Z úrich:IVT, 1992. (in German)
    Young S. Evaluation of pedestrian walking speeds in airport terminals. Transportation Research Record:Journal of the Transportation Research Board, 1999, 1674:20-26 doi: 10.3141/1674-03
    LaPlante J, Kaeser T P. A history of pedestrian signal walking speed assumptions. In:Proceedings of the 3rd Urban Street Symposium:Uptown, Downtown, or Small Town:Designing Urban Streets That Work. Seattle WA, 2007.


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(19)  / Tables(3)

    Article Metrics

    Article views (1086) PDF downloads(12) Cited by()


    DownLoad:  Full-Size Img  PowerPoint