A stochastic airplane boarding model in a framework of ASEP with distinguishable particles

The asymmetric simple exclusion process (ASEP) is a paradigmatic model for nonequilibrium systems and has been used in many applications. Airplane boarding provides another interesting example where this framework can be applied. We propose a simple model for boarding process, in which a particle moves along a one-dimensional aisle after being injected, and finally is removed at a reserved site. Different from the typical ASEP model, particles are removed in a disorderly or a parallel way. Detailed calculations and discussions of some related characteristics, such as mean boarding time and parallelism indicator, are provided based on Monte-Carlo simulations. Results show that three phases exist in the boarding process: free-flow, jamming and maximum current. Transitions between these phases are governed by the difference between the injection and removal rate. Further analysis shows how the scaling behavior depends on the system size and the boarding conditions. Those results emphasize the importance of utilizing the whole length of the aisle to reduce the boarding time when designing an efficient boarding strategy.

[1]  Jason H. Steffen,et al.  Optimal boarding method for airline passengers , 2008, 0802.0733.

[2]  Rui Jiang,et al.  Dynamics in phase transitions of TASEP coupled with multi-lane SEPs , 2017 .

[3]  Lou Caccetta,et al.  An aircraft boarding model accounting for passengers' individual properties , 2012 .

[4]  J. Kaupužs,et al.  Scaling behavior of an airplane-boarding model. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Ziyou Gao,et al.  Dynamics in multi-lane TASEPs coupled with asymmetric lane-changing rates , 2017 .

[6]  Ziyou Gao,et al.  Mechanism behind phase transitions in airplane boarding process , 2016 .

[7]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[8]  N. Bernstein Comment on "Time needed to board an airplane: a power law and the structure behind it". , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Hendrik Van Landeghem,et al.  Reducing passenger boarding time in airplanes: A simulation based approach , 2002, Eur. J. Oper. Res..

[10]  Hai-Jun Huang,et al.  A new pedestrian-following model for aircraft boarding and numerical tests , 2012 .

[11]  Wei Huang,et al.  Phase diagram structures in a periodic one-dimensional exclusion process. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Massoud Bazargan,et al.  A linear programming approach for aircraft boarding strategy , 2007, Eur. J. Oper. Res..

[13]  Iraj Mahdavi,et al.  A new linear programming approach and genetic algorithm for solving airline boarding problem , 2012 .

[14]  V. Frette,et al.  Time needed to board an airplane: a power law and the structure behind it. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Steven Skiena,et al.  Analysis of Airplane Boarding Times , 2009, Oper. Res..

[16]  Ziyou Gao,et al.  Reducing airplane boarding time by accounting for passengers' individual properties: A simulation based on cellular automaton , 2014 .

[17]  Gary L. Hogg,et al.  America West Airlines Develops Efficient Boarding Strategies , 2005, Interfaces.

[18]  Hawoong Jeong,et al.  Impact of sequential disorder on the scaling behavior of airplane boarding time. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Rui Jiang,et al.  Bulk induced phase transition in driven diffusive systems , 2014, Scientific Reports.

[20]  R. Jiang,et al.  Phase transitions in coupled exclusion processes constituted by TASEP and two-lane SEPs , 2014 .