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

摘要：

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

关键词：登机门、复合类别、AGAP、精确算法、智能算法、和声搜索

所属期刊栏目：35

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金项目;教育部人文社会科学研究青年基金项目;四川省科技计划项目

在线出版日期：2020-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2743-2751