Lorentzian-geometry-based analysis of airplane boarding policies highlights "slow passengers first" as better

We study airplane boarding in the limit of a large number of passengers using geometric optics in a Lorentzian metric. The airplane boarding problem is naturally embedded in a (1+1)-dimensional space-time with a flat Lorentzian metric. The duration of the boarding process can be calculated based on...

Full description

Saved in:
Bibliographic Details
Published inPhysical review. E Vol. 100; no. 6-1; p. 062313
Main Authors Erland, Sveinung, Kaupužs, Jevgenijs, Frette, Vidar, Pugatch, Rami, Bachmat, Eitan
Format Journal Article
LanguageEnglish
Published United States 01.12.2019
Online AccessGet more information

Cover

Loading…
Abstract We study airplane boarding in the limit of a large number of passengers using geometric optics in a Lorentzian metric. The airplane boarding problem is naturally embedded in a (1+1)-dimensional space-time with a flat Lorentzian metric. The duration of the boarding process can be calculated based on a representation of the one-dimensional queue of passengers attempting to reach their seats in a two-dimensional space-time diagram. The ability of a passenger to delay other passengers depends on their queue positions and row designations. This is equivalent to the causal relationship between two events in space-time, whereas two passengers are timelike separated if one is blocking the other and spacelike if both can be seated simultaneously. Geodesics in this geometry can be utilized to compute the asymptotic boarding time, since space-time geometry is the many-particle (passengers) limit of airplane boarding. Our approach naturally leads to the introduction of an effective refractive index that enables an analytical calculation of the average boarding time for groups of passengers with different aisle-clearing time distribution. In the past, airline companies attempted to shorten the boarding times by trying boarding policies that allow either slow or fast passengers to board first. Our analytical calculations, backed by discrete-event simulations, support the counterintuitive result that the total boarding time is shorter with the slow passengers boarding before the fast passengers. This is a universal result, valid for any combination of the parameters that characterize the problem: the percentage of slow passengers, the ratio between aisle-clearing times of the fast and the slow group, and the density of passengers along the aisle. We find an improvement of up to 28% compared with the fast-first boarding policy. Our approach opens up the possibility to unify numerous simulation-based case studies under one framework.
AbstractList We study airplane boarding in the limit of a large number of passengers using geometric optics in a Lorentzian metric. The airplane boarding problem is naturally embedded in a (1+1)-dimensional space-time with a flat Lorentzian metric. The duration of the boarding process can be calculated based on a representation of the one-dimensional queue of passengers attempting to reach their seats in a two-dimensional space-time diagram. The ability of a passenger to delay other passengers depends on their queue positions and row designations. This is equivalent to the causal relationship between two events in space-time, whereas two passengers are timelike separated if one is blocking the other and spacelike if both can be seated simultaneously. Geodesics in this geometry can be utilized to compute the asymptotic boarding time, since space-time geometry is the many-particle (passengers) limit of airplane boarding. Our approach naturally leads to the introduction of an effective refractive index that enables an analytical calculation of the average boarding time for groups of passengers with different aisle-clearing time distribution. In the past, airline companies attempted to shorten the boarding times by trying boarding policies that allow either slow or fast passengers to board first. Our analytical calculations, backed by discrete-event simulations, support the counterintuitive result that the total boarding time is shorter with the slow passengers boarding before the fast passengers. This is a universal result, valid for any combination of the parameters that characterize the problem: the percentage of slow passengers, the ratio between aisle-clearing times of the fast and the slow group, and the density of passengers along the aisle. We find an improvement of up to 28% compared with the fast-first boarding policy. Our approach opens up the possibility to unify numerous simulation-based case studies under one framework.
Author Bachmat, Eitan
Pugatch, Rami
Erland, Sveinung
Kaupužs, Jevgenijs
Frette, Vidar
Author_xml – sequence: 1
  givenname: Sveinung
  surname: Erland
  fullname: Erland, Sveinung
  organization: Department of Maritime Studies, Western Norway University of Applied Sciences, 5528 Haugesund, Norway
– sequence: 2
  givenname: Jevgenijs
  surname: Kaupužs
  fullname: Kaupužs, Jevgenijs
  organization: Faculty of Materials Science and Applied Chemistry, Institute of Technical Physics, Riga Technical University, 1048 Riga, Latvia and Institute of Mathematical Sciences and Information Technologies, University of Liepaja, 3401 Liepaja, Latvia
– sequence: 3
  givenname: Vidar
  surname: Frette
  fullname: Frette, Vidar
  organization: Department of Fire Safety and HSE Engineering, Western Norway University of Applied Sciences, 5528 Haugesund, Norway
– sequence: 4
  givenname: Rami
  surname: Pugatch
  fullname: Pugatch, Rami
  organization: Department of Industrial Engineering and Management, Ben-Gurion University, Beer-Sheva 84105, Israel
– sequence: 5
  givenname: Eitan
  surname: Bachmat
  fullname: Bachmat, Eitan
  organization: Department of Computer Science, Ben-Gurion University, Beer-Sheva 84105, Israel
BackLink https://www.ncbi.nlm.nih.gov/pubmed/31962412$$D View this record in MEDLINE/PubMed
BookMark eNo1j11LwzAUQIMoTud-gSBh7503ST-WRxnzAwaK6PNImtsu0qYlNyr11yuoD4fzduCcs-MwBGTsUsBKCFDXT4eJnvFjuxIAKyilEuqIncm8ggygUDO2IHoDAFGCroQ8ZTMldClzIc9YvxsihvTlTchaHHpMccqsIXTcBNNN5IkPDTc-jp0JyO1govOh5ePQ-doj8YNvD90PifiSuuGTj4YIQ4uReOMjpSU3xC2mhPGCnTSmI1z8ec5eb7cvm_ts93j3sLnZZbUqIGUO1krWttC20g4aNAYrV4nSYa201gIarcHVSplyjcJgKaUoagWqsJjntpBzdvXbHd9tj24_Rt-bOO3_v-U325Re4g
CitedBy_id crossref_primary_10_1016_j_orp_2024_100301
crossref_primary_10_2139_ssrn_4773334
crossref_primary_10_1093_pnasnexus_pgac070
crossref_primary_10_1088_2632_072X_ad3e5a
crossref_primary_10_1287_trsc_2021_1098
crossref_primary_10_1103_PhysRevE_103_062310
crossref_primary_10_1016_j_ejor_2022_12_027
crossref_primary_10_1145_3439602_3439608
crossref_primary_10_1287_opre_2021_2148
ContentType Journal Article
DBID NPM
DOI 10.1103/PhysRevE.100.062313
DatabaseName PubMed
DatabaseTitle PubMed
DatabaseTitleList PubMed
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
DeliveryMethod no_fulltext_linktorsrc
Discipline Physics
EISSN 2470-0053
ExternalDocumentID 31962412
Genre Journal Article
GroupedDBID 3MX
53G
5VS
AEQTI
AFGMR
AGDNE
ALMA_UNASSIGNED_HOLDINGS
AUAIK
EBS
EJD
NPBMV
NPM
ROL
S7W
ID FETCH-LOGICAL-c350t-d0832cb59b79d0feaae7d716dec399910f990dc33a68e1ae62215c3035be44b52
IngestDate Thu May 23 23:46:36 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 6-1
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c350t-d0832cb59b79d0feaae7d716dec399910f990dc33a68e1ae62215c3035be44b52
OpenAccessLink http://link.aps.org/pdf/10.1103/PhysRevE.100.062313
PMID 31962412
ParticipantIDs pubmed_primary_31962412
PublicationCentury 2000
PublicationDate 2019-Dec
PublicationDateYYYYMMDD 2019-12-01
PublicationDate_xml – month: 12
  year: 2019
  text: 2019-Dec
PublicationDecade 2010
PublicationPlace United States
PublicationPlace_xml – name: United States
PublicationTitle Physical review. E
PublicationTitleAlternate Phys Rev E
PublicationYear 2019
SSID ssj0001609712
Score 2.2194393
Snippet We study airplane boarding in the limit of a large number of passengers using geometric optics in a Lorentzian metric. The airplane boarding problem is...
SourceID pubmed
SourceType Index Database
StartPage 062313
Title Lorentzian-geometry-based analysis of airplane boarding policies highlights "slow passengers first" as better
URI https://www.ncbi.nlm.nih.gov/pubmed/31962412
Volume 100
hasFullText
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1ba9swFBbpxkZfxu5bd0GU9Skok-VL4setZJSxldK10LciyVJxaWLjxBntz9kv3TmyFZte2OXFCVZwbH-fj74jzvlMyAcVwRwrU8N4YhWLUpHBMyc109Io-DQic2773_eTvePo60l8Mhj86lUt1Us10le39pX8D6qwD3DFLtl_QHZ9UNgB3wFf2ALCsP0rjL8V6K10BQizM1PMzLK6ZDgtof1q5zUi86rEktahKpAO2H2OZsCQIg_RrPgC03NcexWLi-LnsAQ1jZWu1WJo8wo7QgS-i0b5tp-1lD3wCDfdL6Oup2Fa-XLJHyuTz-t2csSwLuuy3tmNdz5P2z6yFVxcft5rQsH_ccW3eSbXhcMH9RlMGW4F6FDO8v5SRZD2yj6MC2kiwtfc8MYeeB1_Oe8RLWFBL55yUGdNr-rNUM_RcgKv9dCspljtMbr5a8CrnDn0MdSAWhF_Hr3mv-2HNsjGeIKRdL9dD3KreAl6cInWzgpO6eMtJ7RJHvqDXEtenIg5ekwetdkH_dRQ6QkZmPlT8qBBcvGMzO4kFPWEooWlnlDUE4p6QtGOUHQb6UQ7OlFHp20qF7Qh03Ny_GV6tLvH2vdxMB3GfMkykOtCqzhV4zTj1khpxhnk25nRIeYZ3IK0yXQYymRiAmkSAXpSg0aKlYkiFYsX5N68mJtXhMZ2EkQ2DaVK0yjWsRqrCUwP0gYyBI1vXpOXzX06LRvTlVN_B7fuHHlDNjvSvSX3LTzl5h1IxqV671D7DYVVbvY
link.rule.ids 783
linkProvider National Library of Medicine
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Lorentzian-geometry-based+analysis+of+airplane+boarding+policies+highlights+%22slow+passengers+first%22+as+better&rft.jtitle=Physical+review.+E&rft.au=Erland%2C+Sveinung&rft.au=Kaupu%C5%BEs%2C+Jevgenijs&rft.au=Frette%2C+Vidar&rft.au=Pugatch%2C+Rami&rft.date=2019-12-01&rft.eissn=2470-0053&rft.volume=100&rft.issue=6-1&rft.spage=062313&rft_id=info:doi/10.1103%2FPhysRevE.100.062313&rft_id=info%3Apmid%2F31962412&rft_id=info%3Apmid%2F31962412&rft.externalDocID=31962412