考虑巡航速度控制的飞机路径恢复优化  

Aircraft Routing Recovery Optimization with Cruise Speed Control

作　　者：刘浩浩 黄周春 罗效东 胡寅逍 丁杰 LIU Hao-hao;HUANG Zhou-chun;LUO Xiao-dong;HU Yin-xiao;DING Jie(Nanjing University of Aeronautics and Astronautics,Nanjing 211000,China;Shenzhen Research Institute of Big Data,Shenzhen 518000,China)

机构地区：[1]南京航空航天大学,江苏南京211000 [2]深圳市大数据研究院,广东深圳518000

出　　处：《航空计算技术》2023年第1期53-57,共5页Aeronautical Computing Technique

基　　金：国家自然科学基金项目资助(71801114);教育部人文社会科学研究青年基金项目资助(22YJC630041)。

摘　　要：为了降低受扰航班造成的经济损失,针对具有机场容量限制约束的飞机路径恢复问题,在基本恢复策略的基础上考虑巡航速度控制,构建了基于连接网络的恢复模型。为进一步提高求解速度,针对性地设计列生成初始化方法。实验结果表明,设计的列生成算法能够在合理的时间内给出解决方案;巡航速度控制的运用对飞机路径恢复问题有很好的调节作用,能够显著降低恢复成本。In order to reduce the cost caused by the disturbed flight,considering the aircraft routing recovery problem with airport capacity constraints,the cruise speed control was considered on the basis of the basic recovery strategy,and a recovery model based on a connection-based network was constructed and a column generation algorithm was designed.In order to further improve the solution speed,the column generation initialization method was designed pertinently.The experimental results showed that the designed column generation algorithm could give a solution in reasonable time;The application of cruise speed control has a good regulating effect on the aircraft routing recovery problem,and can significantly reduce the recovery cost.

关 键 词：飞机路径恢复 巡航速度 连接网络 列生成算法 

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