-
题名考虑运力外调的航班优化调度方法
- 1
-
-
作者
董兵
王子悦
姚浩然
杨睿超
-
机构
中国民用航空飞行学院空中交通管理学院
-
出处
《科学技术与工程》
北大核心
2026年第3期1293-1298,共6页
-
基金
四川省科技计划项目(2025YFHZ0003)。
-
文摘
随着近年来极端天气和突发公共事件的频发,航空应急运输需求增长。为解决如何在运力外调的同时尽可能保障航班正常运营的问题,通过分层求解的思路研究了航空公司参与应急运输,运力外调后导致运力减少下的航班恢复问题。首先,基于航班延误时间最小、运营成本最小为恢复目标,建立了多目标的航班优化调度整数规划模型。其次,采用分层求解的思路,用二进制搜索算法对最小允许延误时间进行计算,基于上述结果为限制条件筛选符合的弧构建航班网络模型,结合Dijkstra算法实现飞机交换次数最小,再通过Gurobi求解器计算出最小运营成本的恢复方案。最后,以航空公司的飞行计划为例验证模型及算法的可行性。结果表明:与传统运力外调下的处理方案相比,本文中提出的模型及算法提高了10.3%的航班执行率,减少了航班的取消,为航班优化调度提供了一种可行的方法。
-
关键词
运力外调
航班执行率
飞机交换
二进制搜索算法
DIJKSTRA算法
-
Keywords
outward dispatch
flight completion rate
aircraft swapping
binary search algorithm
Dijkstra s algorithm
-
分类号
V355
[航空宇航科学与技术—人机与环境工程]
-
