引用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”
指出自己说的基本就是这篇,只是没考虑奇偶排交替下机
用 MCMC 优化找出使整机登机用时最短的乘客顺序
作者用马尔可夫链蒙特卡洛(MCMC)优化算法和计算机模拟,求出使乘客登机总时间最短的乘客排序,模型假设乘客安放行李的时间是填满飞机所需时间的主要来源。最优登机策略可能把登机时间缩短到四分之一以下,具体取决于机舱尺寸;文中还探讨了最优方法的特征、实际可行的修改,以及改进登机方案可能带来的好处。
评论者把它当作最优登机顺序的出处,用来与其他登机或下机方案做比较。
“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”
“I just heard about this paper via one of the best podcasts in the Local Group”