期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于最小费用流模型的不正常航班恢复问题研究 被引量:3
1
作者 李炎隆 卜鹏 +2 位作者 余菲 张岳 张昕 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2020年第9期73-80,共8页
突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性,主要的体现在恢复方案的即时性。因此,为了提出快速有效的航班恢复方案,以降低损失,笔者通过时空网络技术对不正常... 突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性,主要的体现在恢复方案的即时性。因此,为了提出快速有效的航班恢复方案,以降低损失,笔者通过时空网络技术对不正常航班的恢复问题进行描述,实现了对航班在空间和时间上的追踪。基于最小费用流模型,建立了以最小总延误时间为目标函数的整数规划模型,模型同时考虑了航班延误,飞机置换及航班取消的调度策略,并提出采用Floyd-Warshall算法对建立的模型进行求解。最后,通过算例对模型及算法进行验证。研究结果表明:针对突发状况,建立的模型及算法可提出合理的航班恢复方案,证明了模型及算法的可行性及有效性。建立的模型具有普适性,对不正常航班恢复问题的研究具有借鉴意义。 展开更多
关键词 航空运输 不正常航班 最小费用流模型 Floyd-Warshall算法 时空网络 整数规划模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部