基于多因素不确定环境的受扰航班恢复建模与仿真

摘要：

文中以航空公司运营中的航班计划为背景,对基于多因素不确定环境下受扰航班恢复问题进行研究,该问题是复杂度非常高的组合优化问题,属于NP难问题.文中在分析航空公司受扰航班恢复问题的基础上,结合实际情况,综合考虑多种约束,建立有效的数学优化模型,并采用不同的算法策略,设计了高效的启发式求解算法,其中较好策略解的平均质量提高了32.47％.利用航空公司的真实数据对模型及算法进行测试,结果表明,文中提出的启发式算法可以在较短的时间内有效求解达到实际应用规模的受扰航班恢复问题.

关键词：航班延误、优化模型、航班恢复、启发式算法

所属期刊栏目：44

分类号：F526.1

资助基金：国家自然科学基金;教育部人文社会科学研究项目;教育厅思政处项目

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

页数：共6页

页码：1-6