按年被提到
20082023 · 2 次2026
社会、经济与科学研究›交通、出行与自动驾驶·arXiv:0802.0733 · physics.soc-ph

Optimal boarding method for airline passengers

航班乘客的最优登机方法
Jason H. Steffen · 2008

用 MCMC 优化找出使整机登机用时最短的乘客顺序

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 7 人首次 2008-02-07 · 最近 2025-11-09
7不同的人
7活跃月份
7讨论串
135被引(OpenAlex)

作者用马尔可夫链蒙特卡洛(MCMC)优化算法和计算机模拟,求出使乘客登机总时间最短的乘客排序,模型假设乘客安放行李的时间是填满飞机所需时间的主要来源。最优登机策略可能把登机时间缩短到四分之一以下,具体取决于机舱尺寸;文中还探讨了最优方法的特征、实际可行的修改,以及改进登机方案可能带来的好处。

HN 为什么提它

评论者把它当作最优登机顺序的出处,用来与其他登机或下机方案做比较。

方法难度 2 / 5约 25 分钟经得起时间
读之前最好知道
1马尔可夫链蒙特卡洛(MCMC)
2计算机模拟与排队直觉
3组合优化基础

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用ninjinxo · 2023-08

“This is basically Optimal boarding method for airline passengers but differs to the paper in that it doesn't consider: alternating odd-and-even row disembarkment”

指出自己说的基本就是这篇,只是没考虑奇偶排交替下机
A proposal for much faster aircraft exit – “Fill and Flush”原评论 ↗
引用consumer451 · 2025-11

“I just heard about this paper via one of the best podcasts in the Local Group”

提到是从播客听说这篇最优登机方法论文的
Computational Complexity of Air Travel Planning (2003) [pdf]原评论 ↗
被提交为 story · 5 次