基于最小费用流模型的不正常航班恢复问题研究

摘要：

突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失.而航班恢复问题的难点除了相关因素的复杂性,主要的体现在恢复方案的即时性.因此,为了提出快速有效的航班恢复方案,以降低损失,笔者通过时空网络技术对不正常航班的恢复问题进行描述,实现了对航班在空间和时间上的追踪.基于最小费用流模型,建立了以最小总延误时间为目标函数的整数规划模型,模型同时考虑了航班延误,飞机置换及航班取消的调度策略,并提出采用Floyd-Warshall算法对建立的模型进行求解.最后,通过算例对模型及算法进行验证.研究结果表明:针对突发状况,建立的模型及算法可提出合理的航班恢复方案,证明了模型及算法的可行性及有效性.建立的模型具有普适性,对不正常航班恢复问题的研究具有借鉴意义.

关键词：航空运输、不正常航班、最小费用流模型、Floyd-Warshall算法、时空网络、整数规划模型

所属期刊栏目：43

分类号：U8(航空运输)

资助基金：国家自然科学基金资助项目51579207

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

页数：共8页

页码：73-80