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

Aircraft Routing Recovery Optimization with Cruise Speed Control

为了降低受扰航班造成的经济损失,针对具有机场容量限制约束的飞机路径恢复问题,在基本恢复策略的基础上考虑巡航速度控制,构建了基于连接网络的恢复模型。为进一步提高求解速度,针对性地设计列生成初始化方法。实验结果表明,设计的列生成算法能够在合理的时间内给出解决方案;巡航速度控制的运用对飞机路径恢复问题有很好的调节作用,能够显著降低恢复成本。

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.