登机新策略：基于处理器模型航空登机优化研究.pdfVIP

在区域内：

飞机登机的新方法

团队2056

尽管公司增加生产力的，但旅行中一个被忽视

的低效率环节是登机和卸客过程。典型的公司使用分区系统，乘客按

从后到前的顺序分组登机。随着西南引入开放式座位政策，分区系统

的效率受到了质疑。尽管传统观点认为如此，西南却能以惊人的速度

周转飞机，这得益于其创新的方法。因此，整个登机过程的最优性也受到

了质疑。

我们提出了一种随机基于的登机过程模拟，以探索新型登机技术的有

效性。我们的模型将飞机组织成称为‘处理器’的离散单元。每个处理器对

应飞机的一排。乘客进入飞机，并根据这些处理器的功能在飞机内移动。在

我们模拟的每个周期中，每一排（处理器）可以执行单个操作。操作实现诸

如将乘客移动到下一行、存放行李或让乘客就座等功能。处理器模型告诉我

们，从队列中的初始乘客排序开始，飞机将需要多长时间完成登机，并生成

一个网格，详细记录乘客就座的时间顺序。

我们通过遗传算法扩展了我们的处理器模型，该算法用于搜索可能的乘客

配置空间，寻找创新且有效的模式。该算法采用生物技术中的变异和交叉

来寻求乘客登机问题的局部最优解。我们创建了该算法的一个变体，旨在

优化先验登机模式。

我们还将乘客偏好的链模型与我们的处理器模型集成。我们使用

这个偏好模型来模拟西南风格的登机过程，在这种过程中，座位不是

预先分配的，而是由个人根据环境限制（如座位可用性）选择的。

1

IntheZone:

NovelApproachestoAirneBoarding

Team2056

February12,2007

Despitetheincreasedpressureonairlinestoincreaseproductivityin

recenttimes,alargelyoverlookedinefficiencyinairtravelistheboard-

ingandunloadingprocess.Thetypicalairlineusesazonesystem,where

passengersboardthenefrombacktofrontinseveralgroups.Theef-

ficiencyofthezonesystemhascomeintoquestionwiththeintroductionof

theopen-seatingofSouthwestAirlines.Despiteconventional

,Southwestisabletoturnaroundnesatanuncannyratewith

theirinnovativemethods.Hence,theoptimalityoftheentireboarding

processhascomeintoquestion.

Weproposeastochasticagent-basedsimul