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

Research on Restoration of Abnormal Flight Scheduling Based on Discrete time space Network

作　　者：吴哲 段炼[1] 孙永鹏 尹文静 WU Zhe;DUAN Lian;SUN Yong-peng;YIN Wen-jing(Civil Aviation Flight University of China,Guanghan 618000,China)

机构地区：[1]中国民用航空飞行学院,四川广汉618000

出　　处：《航空计算技术》2023年第4期47-50,55,共5页Aeronautical Computing Technique

基　　金：国家创新计划重点支持领域项目资助(S202110624017);四川省大学生创新创业训练项目资助(S202210624120);中国民用航空飞行学院安全保障能力提升专项基金项目资助(14002600100020J009)。

摘　　要：不正常航班调度属于NP难问题,也是一个繁琐的实时网络结构优化问题。为了减小航空公司的损失成本且提高航班的正点率,通过分析造成不正常航班的原因、不正常航班调整策略,设计了不正常航班离散时空网络算法,给出了构建时空网络的具体步骤,运用离散时空网络方法为每架飞机构建恢复路线。以延误成本和取消成本最小为目标构建了资源指派模型,在时空网络的基础上建立了不正常航班调度模型,以一个中等航空公司的航班计划证实了模型和算法的正确性和实效性。Abnormal flight scheduling is a NP difficult problem and a complicated real time network structure optimization problem.In order to reduce the loss cost of airlines and improve the punctuality rate of flights,the discrete space time network algorithm of irregular flights is designed by analyzing the causes of irregular flights and the adjustment strategy of irregular flights,and the concrete steps of constructing the space time network are given.The recovery route is constructed for each aircraft by using the discrete space time network method.A resource assignment model is constructed with the aim of minimizing delay cost and cancellation cost.Finally,an irregular flight scheduling model is established on the basis of space time network.The correctness and effectiveness of the model and algorithm are verified by the flight scheduling of a medium sized airline.

关 键 词：不正常航班 时空网络 资源指派模型 算法设计 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]