复合类别航站楼分配问题的改进和声搜索算法

发布时间：2021-04-10 16:24

　　随着航空运输业的蓬勃发展,如何在硬件条件受限的情况下尽量提高机场的运行效率来满足日益增长的航班起降需求,日益受到关注.为了对机场航站楼登机门分配问题进一步优化,提出一种考虑登机门复合类别的航站楼分配问题,并建立数学模型,描述在航线类别、班机型号以及最短停靠间隔对于登机门选取的约束下,带有临时停机坪辅助的登机门分配优化问题.在模型经过精确算法验证的基础上,为适应登机门问题特性并求解中大规模问题,首次引进和声搜索算法,增加复杂约束条件,对编码解码、初始解产生以及寻优过程进行改进,提出一种更高效的改进和声搜索算法对模型进行求解.通过使用Lingo软件和Matlab软件对中小规模算例分别进行精确求解和智能算法求解,对比表明所提出智能算法的有效性、全局搜索能力以及求解效率.再通过对大规模问题的求解,表明所提出算法在现有条件下能够减小转机旅客的总转机路程,取得了较好的效果. 

【文章来源】：控制与决策. 2020,35(11)北大核心EICSCD

【文章页数】：9 页

【参考文献】：
期刊论文
[1]Robust Assignment of Airport Gates with Operational Safety Constraints[J]. Shuo Liu,Wen-Hua Chen,Jiyin Liu.  International Journal of Automation and Computing. 2016(01)
[2]求解大规模系统可靠性问题的修正和声搜索算法[J]. 欧阳海滨,高立群,孔祥勇.  控制与决策. 2015(09)
[3]一种求解0-1背包问题的二进制修正和声搜索算法[J]. 欧阳海滨,高立群,孔祥勇,刘宏志.  控制与决策. 2014(07)
[4]基于混合和声搜索算法求解竞争选址问题[J]. 于宏涛,高立群,吕勇军.  控制与决策. 2013(07)
[5]有约束的登机门分配问题混合遗传算法[J]. 梁存利.  计算机工程. 2010(15)



本文编号：3129957