Abstract
A simple model for the boarding of an airplane is studied. Passengers have reserved seats but enter the airplane in arbitrary order. Queues are formed along the aisle, as some passengers have to wait to reach the seats for which they have reservation. We label a passenger by the number of his or her reserved seat. In most cases the boarding process is much slower than for the optimal situation, where passenger and seat orders are identical. We study this dynamical system by calculating the average boarding time when all permutations of passengers are given equal weight. To first order, the boarding time for a given permutation (ordering) of the passengers is given by the number of sequences of monotonically increasing values in the permutation. We show that the distribution of is symmetric on , which leads to an average boarding time . We have found an exact expression for and have shown that the full distribution of approaches a normal distribution as increases. However, there are significant corrections to the first-order results, due to certain correlations between passenger ordering and the substrate (seat ordering). This occurs for some cases in which the sequence of the seats is partially mirrored in the passenger ordering. These cases with correlations have a boarding time that is lower than predicted by the first-order results. The large number of cases with reduced boarding times have been classified. We also give some indicative results on the geometry of the correlations, with sorting into geometry groups. With increasing , both the number of correlation types and the number of cases belonging to each type increase rapidly. Using enumeration we find that as a result of these correlations the average boarding time behaves like , with , as compared with for the first-order approximation.
- Received 27 September 2011
DOI:https://doi.org/10.1103/PhysRevE.85.011130
©2012 American Physical Society
Synopsis
Now Boarding All Rows
Published 19 January 2012
Using a simplified airplane seating arrangement, theorists have found that boarding time is less dependent on the number of passengers than one might expect.
See more in Physics