首页|空铁联运模式下不正常航班恢复的列生成算法

空铁联运模式下不正常航班恢复的列生成算法

扫码查看
飞机的航班计划很容易受到不利天气条件、飞机技术问题、机组人员缺席和其他意外情况等因素的影响而中断,在航班恢复中,航空公司通常面临复杂的优化问题,需要在有限时间内重新规划飞机的路线,以最小化损失并防止中断蔓延.本文提出了一种恢复网络来生成飞机路线,并利用改进的列生成算法对飞机进行恢复,新算法在每次迭代中加入多个列,与每次只加入最小负简约成本所在的列相比,不仅减少了迭代的次数还提高了效率.此外,本文引入了空铁联运模式,将高铁运输融入航空网络,以加强航班的恢复过程.通过空铁联运,不仅可以降低取消航班的数量和总体恢复成本,还为航空公司提供更多灵活的运输选择.数值结果表明,与仅使用飞机恢复的传统模式相比,空铁联运恢复模式在减少损失和提高效率方面具有显著优势.
Irregular Flight Recovery Based on Column Generation Algorithm in the Air-Rail Intermodal Mode
The flight schedules of aircraft are susceptible to interruptions due to adverse weather conditions,technical issues with the aircraft,crew absenteeism,and other unforeseen circumstances.In traditional flight recovery plans,airlines often encounter complex optimization challenges,requiring to generate aircraft routes within limited timeframes to minimize losses and prevent cascading disruptions.This paper propose a recovery network to generate aircraft routes and use an improved column generation algorithm to recover aircraft.Multiple columns are added to the restricted master problem during each iteration,and numerical experiments show that this not only reduces the number of iterations but also improves the efficiency of the algorithm compared to joining only the smallest negative reduced cost.Furthermore,this research introduces an air-rail recovery mode,integrating high-speed rail transport into the aviation network to bolster the airline recovery process.It not only decreases the number of cancelled flights and overall recovery costs but also offers airlines more flexible transportation choices.Numerical results demonstrate that compared with only aircraft recovery mode,the air-rail recovery mode exhibits significant advantages in minimizing losses and enhancing operational efficiency.

aircraft recovery problemcolumn generationrecovery networkair-rail inter-modal recovery mode

董巧丽、王圣璐、孙芳

展开 >

中国民航大学,天津 300300

飞机恢复问题 列生成 恢复网络 空铁联运恢复模式

航空科学基金

20200008067001

2024

航空科学技术
中国航空研究院

航空科学技术

影响因子:0.24
ISSN:1007-5453
年,卷(期):2024.35(9)