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

• 作者: 余菲 卜鹏 张岳 张昕 李炎隆
• 来源期刊: 重庆大学学报
• 学科: 交通运输
• 关键词: 航空运输 不正常航班 最小费用流模型 Floyd-Warshall算法 时空网络 整数规划模型
• 年，卷（期）: 2020,（9）
• 页码范围: 73-80
• 页数: 8页
• 分类号: U8
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2020.09.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张昕	西安理工大学水利水电学院	5	11	2.0	3.0
2	李炎隆	西安理工大学水利水电学院	44	255	10.0	14.0
3	张岳	西安理工大学水利水电学院	7	20	3.0	4.0
4	卜鹏	西安理工大学水利水电学院	3	1	1.0	1.0
5	余菲	西安理工大学自动化与信息工程学院	1	0	0.0	0.0