基于贪婪-遗传算法的机场登机口分配策略

作者：胡杰^*; 鲍帆; 石潇竹

来源：系统工程与电子技术, 2023, 45(11): 3555-3564.

• 枢纽机场
• 多目标优化
• 贪婪算法
• 遗传算法

针对枢纽机场新建卫星厅导致中转旅客航班衔接时间延长、换乘失败概率增大的问题，开展了机场登机口多目标优化分配问题研究。首先，在顾及航班类型、机体类型和转场时间间隔等约束条件基础上，建立了航班-登机口多目标优化分配模型。然后，基于贪婪算法思想，按照航班“先到先分配”的原则指派登机口，以生成初始种群，并利用遗传算法实现机场登机口分配模型求解。最后，利用实例数据进行了验证，该方法能够成功为524个航班分配登机口，占航班总数86.47%,中转旅客最短流程时间为20 min的比率为20.07%,其所占比率最大，实验结果验证了模型和算法的有效性。

• 单位
  中国电子科技集团公司第二十八研究所