摘要
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/ Boeing777-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/ Boeing737 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.
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/ Boeing777-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/ Boeing737 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.
引文
[1]Marelli S,Mattocks G,Merry R.The role of computer simulation in reducing airplane turn time.AERO Magazine,1998,1
[2]J′unior 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
[3]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.
[4]Steffen J H.Optimal boarding method for airline passengers.Journal of Air Transport Management,2008,14(3):146-150
[5]Van Landeghem H.A simulation study of passenger boarding times in airplanes.In:Proceedings of the Annual IIE Conference and Exhibition.Scientific Literature Digital Library,2002.
[6]Helbing D,Farkas I,Vicsek T.Simulating dynamical features of escape panic.Nature,2000,407(6803):487-490
[7]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
[8]Yanagisawa D,Nishinari K.Mean-field theory for pedestrian outflow through an exit.Physical Review E,2007,76:061117
[9]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
[10]Was?J,Luba′s R.Adapting social distances model for mass evacuation simulation.Journal of Cellular Automata,2013,8(5-6):395-405
[11]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
[12]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
[13]Pan M.Efficient boarding procedures for midsized passenger aircraft.High school graduation project at Arizona State University,2004.
[14]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.
[15]Chopard B,Droz M.Cellular Automata Modeling of Physical Systems.Cambridge:Cambridge University Press,1998.
[16]Von Neumann J,Burks A W.Theory of Self-reproducing Automata.Champaign,IL,USA:University of Illinois Press,1966.
[17]Wolfram S.Theory and Applications of Cellular Automata.Advanced Series on Complex Systems.Singapore:World Scientific Publication,1986.
[18]Karafyllidis I,Thanailakis A.A model for predicting forest fire spreading using cellular automata.Ecological Modelling,1997,99(1):87-97
[19]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
[20]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
[21]Sirakoulis G C,Adamatzky A.Robots and Lattice Automata.Switzerland:Springer International Publishing,2015.
[22]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
[23]Vichniac G Y.Simulating physics with cellular automata.Physica D:Nonlinear Phenomena,1984,10(1-2):96-116
[24]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
[25]Sirakoulis G C.A TCAD system for VLSI implementation of the CVDprocess using VHDL.Integration,the VLSI Journal,2004,37(1):63-81
[26]Toffoli T.CAM:a high-performance cellular-automaton machine.Physica D:Nonlinear Phenomena,1984,10(1-2):195-204
[27]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
[28]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
[29]Wallace R.The flying carpet[Online].Available:http://www.roundpegin.com/html/aircraft-boarding.html,April,2013.
[30]Bachmat E,Sapir L,Skiena S S,Stolyarov N,Berend D.Analysis of airplane boarding via space-time geometry and random matrix theory.ar Xiv:physics/0512020,2005.
[31]van den Briel M H,Villalobos J R,Hogg G L,Lindemann T,Mul′e A V.America west airlines develops efficient boarding strategies.Interfaces,2005,35(3):191-201
[32]Aircraft technical data&specifications[Online].Available:http://www.airliners.net/aircraft-data,April,2013.
[33]Seat maps-list of airline seat maps-airplane seats[Online].Available:http://airtravel.about.com/od/duringyourflight/tp/airlineseatmaps.htm,April,2013.
[34]Chen M J,B′arwolff G,Schwandt H.A derived grid-based model for simulation of pedestrian flow.Journal of Zhejiang University Science A,2009,10(2):209-220
[35]Weidmann U.Transporttechnik der Fussg′anger.Z′urich:IVT,1992.(in German)
[36]Young S.Evaluation of pedestrian walking speeds in airport terminals.Transportation Research Record:Journal of the Transportation Research Board,1999,1674:20-26
[37]La Plante 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.
