• Featured in Physics

Time needed to board an airplane: A power law and the structure behind it

Vidar Frette and Per C. Hemmer
Phys. Rev. E 85, 011130 – Published 19 January 2012
Physics logo See Synopsis: Now Boarding All Rows

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 N passengers are given equal weight. To first order, the boarding time for a given permutation (ordering) of the passengers is given by the number s of sequences of monotonically increasing values in the permutation. We show that the distribution of s is symmetric on [1,N], which leads to an average boarding time (N+1)/2. We have found an exact expression for s and have shown that the full distribution of s approaches a normal distribution as N 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 N, 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 Nα, with α0.69, as compared with α=1.0 for the first-order approximation.

  • Figure
  • Figure
  • Figure
  • Received 27 September 2011

DOI:https://doi.org/10.1103/PhysRevE.85.011130

©2012 American Physical Society

Synopsis

Key Image

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

Authors & Affiliations

Vidar Frette1,* and Per C. Hemmer2,†

  • 1Department of Engineering, Stord/Haugesund College, Bjørnsonsgate 45, N-5528 Haugesund, Norway
  • 2Department of Physics, Norwegian University of Science and Technology, N-7491 Trondheim, Norway

  • *vidar.frette@hsh.no
  • per.hemmer@ntnu.no

Comments & Replies

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 85, Iss. 1 — January 2012

Reuse & Permissions
Access Options

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×