基于贪婪算法的航班——登机口分配优化问题研究

随着中国民航业的迅速发展,给国内各大航空公司和机场的发展带来了很大的机会,但同时也存在着新的挑战。民航运量的增长与基础设施数量的不匹配直接制约着我国民航运输的更高发展,为应对未来的发展,机场欲增设卫星厅,以达到扩大登机口数量的目的,文章只考虑航班—登机口分配的情况下,对航班的登机口分配问题进行建模,并以登机口占用度为优化目标建立时空网络流模型。并采用了贪心算法(Greedy algorithm)对问题进行求解。利用有效合理的假设对实际问题进行简化,基于贪心算法和遗传算法对问题目标进行优化,最大化地节约机场基础设施资源,同时在此基础上使得旅客的出行和增加运营收益,从而实现机场和航空公司的长远发展。