基于离散时空网络的不正常航班恢复研究

• 作者: 吴哲 段炼 孙永鹏 尹文静 中国民用航空飞行学院
• 来源期刊: 航空计算技术
• 学科: 航空航天
• 关键词: 不正常航班 时空网络 资源指派模型 算法设计
• 年，卷（期）: 2024,（4）
• 所属期刊栏目: 计算方法
• 页码范围: 51-54,59
• 页数: 5页
• 语种: 中文

摘要

不正常航班调度属于NP难问题，也是一个繁琐的实时网络结构优化问题。为了减小航空公司的损失成本且提高航班的正点率，通过分析造成不正常航班的原因、不正常航班调整策略，设计了不正常航班离散时空网络算法，给出了构建时空网络的具体步骤，运用离散时空网络方法为每架飞机构建恢复路线。以延误成本和取消成本最小为目标构建了资源指派模型，在时空网络的基础上建立了不正常航班调度模型，以一个中等航空公司的航班计划证实了模型和算法的正确性和实效性。