飛行機の搭乗順は時間がかかる人を先に載せる方が効率的という研究結果

あるAnonymous Coward 曰く、

飛行機に搭乗する際には、ファーストクラスの人や子ども、高齢者が優先的に搭乗するようになっているが、どのような順序で搭乗を行えば最も効率的なのか。2011年には天体物理学者であるジェイソン・ステファン氏が、巡回セールスマン問題と同じだと考え、「飛行機の後方の席から客を乗せていくのが最も効率的である」と予想した。しかし、同氏が実際に計算してみたところ、この方法は最も効率が悪いことが発覚した。

最善の方法は「中央の通路を挟んで右側と左側交互に、後ろから前へ、かつ窓側から通路側へと順番に座席に着いていく」というものだった。実際にボーイング757で実験を行ったところ、ステファン氏の方法は「後ろから前に乗せていく方法」の2倍の速度、ランダムな搭乗の20~30％速い速度で乗客を席につかせることが可能だったとしている。

また2019年12月に発表された同氏の研究では、「搭乗に時間がかかる人」と「搭乗を速く行える人」のどちらを先に搭乗させるべきかをシミュレーションしている。その結果、時間がかかる乗客を先に乗せる方が、時間がからない乗客を先に乗せるよりも28％効率的であることが分かった。これは、時間のかかる乗客の数や、着席までにかかる時間、通路における乗客の密度などを考慮しても変わらなかったとしている（ギガジン、ArsTechnica、Slashdot）。