董 兵, 吴郑源, 赖桂瑾, 梁延安, 潘卫军

(中国民用航空飞行学院空中交通管理学院，广汉 618307)

据统计，2018年北京首都国际机场年旅客吞吐量突破1亿人次，而全国旅客突破千万级的机场增至37家。各机场航班量快速增长，导致了机场登机口不足，不仅使作业秩序变差，效率下降，机场航班安排受限，也降低了旅客的服务质量，制约了行业的健康发展。合理的登机口分配可以大大提高机场的运行水平，减少旅客步行距离，并提升旅客的满意度。为解决该问题，部分机场通过修建卫星厅的方式来提升飞机的靠桥率。由于候机楼和卫星厅通常会有一段距离，对本身已很复杂的登机口的分配问题，如何解决该类航站楼的登机口的分配问题已经成为机场运营亟待解决的关键问题。

登机口指派问题类似于停机位指派问题。当飞机无法停靠廊桥时，通常会被安排在远机位，通过摆渡车与候机楼建立联系。登机口指派问题一个NP(non-polynomial)难问题，通常有多个目标函数和约束条件，它的算法复杂程度随航班的增加成指数增长，短时间很难得到最优解。针对停机位指派问题，目前外国学者已提出多种分析方法。Jo等[1]、Brazile等[2]提出的专家系统方法通过将配置原则建立在知识库系统上，考虑了较多的非量化准则，但由于这类方法受搜索范围的限制，易忽视关键因素而导致分配结果不理想。此外，一些基于数学模型的方法，如Yu[3]、Yan等[4]所建立的模型以减少旅客的步行距离……