强生杰，贾 斌，黄青霞

(1.华东交通大学交通运输与物流学院，南昌330013；2.北京交通大学交通运输学院，北京100044)

0 引言

我国民航运输业在快速发展的同时也面临着严峻挑战，尤其是高速铁路的快速发展对旅客出行结构产生了重大的影响.降低客机的周转时间可提高现有航空资源的利用率，提升航企核心成本竞争力.登机时间是客机周转时间中最重要的组成部分，它在短途航线中占到了总旅行时间的40%～60%[1].虽然登机耗时并非航空公司高昂成本的主要原因，但若使用高效稳定的登机策略，航空公司和机场管理者便可降低运营和管理成本.Nyquist等[2]经过调查统计出周转时间内每减少1 min就会节省约30美元(保守估计)的费用，对于一个每天执行5 000次航班的大型航空公司而言每年可节省约5 000万美元的费用.

现有登机方式的效率低下，如随机登机或从后往前的分组登机方式(Back-to-front，BF)，这是因为上述登机方式无法避免以下2种干扰：一是过道干扰(Aisle Interference)，当1位乘客到达其指定的座位后，会占据过道空间来存放自己的行李，从而阻挡了后续乘客的移动；二是座位干扰(Seat Interference)，其发生在已经就座在靠近过道一侧的乘客阻挡了同侧同一行靠窗乘客的就座，若该干扰发生，那些已经就座的乘客就必须起身让道而造成额外的时间延误.

合理有序的组织乘客登机可提高航班和机场运行效率.鉴于此，国内外学者对航空登机问题进行了研究.Van Landeghem等[3]在分析Belgian Airline数据的基础上建立了离散的……