大型飞机
图4显示了对于一个大型飞机的登机时间,不同于其他机型的布局,从随机登机算法变到“由外向内”登机算法会减少。在模拟中观测乘客的变动,很明显,由于更大数量的乘客在这样的大型飞机上,间隙更容易在过道的乘客之间产生,那些已经登机的人使得其余乘客更顺畅的移动。并没有被那些已经在移动板。然而,这两个“从后向前”方式登机的实例制造了太多情形以至于这些间隙再度形成。同样,由于消除了它导致的座位排的干扰,“过山车”被证明是最有效的登机方法。
总的来说
这个“过山车”登机算法对于任何体型的飞机是最快的。和相邻最快的登机程序相比,它使得大型飞机快35%,中型飞机快37%,小型飞机快67%。这个“过山车”登机程序的额外一个好处就是非常低的偏差标准,从而为航空公司提供一个更可靠的登机时间。对于“从后向前”登机算法随登机组的数量而增长并且总是比随机登机流程要慢。
“从后向前”登机算法背后的构想是,一直到飞机后部的乘客都已经登上飞机,避免掉了飞机前部的干扰。在这个过程的一个缺陷是,让大家在飞机上排成一队会造成阻塞,实际上反而增加了装载时间。这个“由外到内”(“威尔玛,”或窗口,中间,过道)算法优于随机登机程序也仅对大型飞机。随机登机程序的好处是,它将在整个飞机的干扰均匀的分散,因而它们较少可能的影响很多乘客。
验证以及灵敏度分析
我们开发了一个飞机结构测试,唯一目的就是在所有规格的飞机上实现我们的登机算法,由24到600个不同的乘客以及一、两个通道进行。
我们还研究了性能低至70%的情形,我们看到满负载时折射在这些较低性能的动态趋势。“从前向后”和“由内到外”的算法在开始执行地更好;但是这增加的效果相对较小,而“过山车”算法依然显著优于这二者。无论在何种情况下,我们算法的测试是健壮的。也就是说,这些算法按照航空公司使用的登机计划的意图来给乘客分配座位,而且使乘客以一种符合实际的方式移动。 建议
我们建议这个“过山车”登机计划在没有豪华阶层和特殊需求乘客的各种体型构造的飞机上施行。随着
飞机体型的增大,和相邻最好的方法相比其边际成效将减少;但我们有信心,“过山车”方法将被证明是健壮的。我们建议登机团体在上其余的飞机之前同时移动,因为这样的团体会对登机造成干扰以致减缓登机过程。在理想情况下,这样的团体应在登机前进行排序。
未来的展望
某些乘客会迟到以及按他们的预定时间未能上飞机的情形是不可避免的。此外,我们相信允许随身行李的数量将比特定的登机计划对登机时间产生更大的影响,施行的模型会证明此见解是深刻。我们也建议修改模型来反映一起旅行(和登机)的团体;这对“过山车”登机程序尤为重要,这也是为什么我们建议登机团体在上其余的飞机之前登机。