不正常航班恢复模型的贪婪模拟退火算法研究

为解决不正常航班恢复对航空公司带来的严重影响,研究了不正常航班恢复模型及其优化算法,对现有不正常航班恢复优化模型提出适当改进,重点设计了一种贪婪模拟退火算法。算法融合了GRASP和模拟退火算法的特点,提高了领域解的选择效率并且降低了陷入局部最优解的概率。实例证明这种算法可以处理大规模的不正常航班恢复问题,并且能够达到时间代价与结果质量的均衡。

航班恢复规划的数学建模

针对第十四届全研究生数学建模竞赛C题的航班恢复规划问题展开研究，将多机场问题简化为双机场航班重排问题，研究了中枢机场应急关闭之后航班的规划．首先，建立了单一机型的航班恢复模型，通过飞机置换使该机型航班航班延误总时间最小．然后，弓l入多机型及不同机型交换成本，建立多机型，双机场的类时空网络模型，并引入航班串的概念，进一步减小航班重排后的整体延误时间．最后，增加旅客总体延误时间的考虑．进一步考虑航班之间不同机型交换带来的影响，将计划起飞时间位于18：00到22：30的航班，在21：00到22：30时间段中进行重新排列．通过Lingo计算包括航班延误，航班取消和飞机置换的方法所有航班的最小化延误．

恶劣天气下航空公司运行品质分析研究

气象条件是影响航班正常的重要因素之一,恶劣天气下航班运行的整体合理性,是航空公司运行控制能力的体现,也是航空公司运行品质的体现。本文结合影响航空公司运行品质的四要素:安全水平、运行效率、运行成本及服务质量,重点探讨了航空公司在恶劣天气下常用的六种不正常航班恢复方案的优势和缺点,并简要阐述如何选择针对性较强的恢复方案,从而保证航空公司生产运行的顺利开展,提升航空公司运行品质。