登机口分配算法设计与实现.pdf

登机口分配算法设计与实现

摘要

由于民航业的逐渐发展，航班和旅客的流量迅速增加，但机场的登机口数目是固定的，为了提高

乘客的满意度和便利性，最大化机场运营的成本和资源利用效率，航班-登机口分配问题(Flight-

GateAssignmentProblem，

FGAP)成为了航空公司提高服务效益的重要因素。截至今日有很多学者根据不同的限制因素和不同的

目标运用了不同的技术来解决登机口分配问题。

文章首先介绍和分析了前人的基于中转旅客步行总距离最短的0-1整数线性规划模型。其次，在

此模型基础上新增了以登机口利用效率最高为目标，考虑了飞机时间计划、飞机