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

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

摘要

由于民航业的逐渐发展，航班和旅客的流量迅速增加，但机场的登机口数目是固定的，为了提高乘客的满意度和便利性，最大化机场运营的成本和资源利用效率，航班-登机口分配问题(Flight-GateAssignmentProblem，

FGAP)成为了航空公司提高服务效益的重要因素。截至今日有很多学者根据不同的限制因素和不同的目标运用了不同的技术来解决登机口分配问题。

文章首先介绍和分析了前人的基于中转旅客步行总距离最短的0-1整数线性规划模型。其次，在此模型基础上新增了以登机口利用效率最高为目标，考虑了飞机时间计划、飞机和登机口数量、中转旅客的流向和流量以