-
题名基于改进列生成算法的非正常航班恢复研究
- 1
-
-
作者
罗凤娥
张鑫
谢玲娟
-
机构
中国民用航空飞行学院
淄博世纪英才外语学校
-
出处
《航空计算技术》
2024年第6期22-26,共5页
-
基金
民航局教育类项目面向共建“一带一路”国家民航专业本科教育项目资助(MHJY2023021)。
-
文摘
当对非正常航班实施运行管理时,航空公司需要实时重新安排航班和分配飞机,且采取各种恢复措施来制定航班恢复计划。为了尽可能降低恢复成本,根据非正常航班恢复问题的特征,建立了恢复措施成本最小的整数规划模型,提出了一个基于列生成算法框架的启发式算法来解决航班恢复问题。在主问题中,明确考虑了机型平衡约束和维修约束;在子问题中,应用了标号更正法对列生成算法进行改进。根据航空公司的算例研究表明,主问题给出了一个非常紧密的线性松弛,验证了模型和改进的列生成算法的有效性及求解效率。
-
关键词
非正常航班
飞机恢复问题
列生成算法
机型交换
标号更正法
-
Keywords
irregular flight
aircraft recovery problem
column generation algorithm
fleet assignment
lable correcting algorithm
-
分类号
V35
[航空宇航科学与技术—人机与环境工程]
-
-
题名空铁联运模式下不正常航班恢复的列生成算法
- 2
-
-
作者
董巧丽
王圣璐
孙芳
-
机构
中国民航大学
-
出处
《航空科学技术》
2024年第9期111-118,共8页
-
基金
航空科学基金(20200008067001)。
-
文摘
飞机的航班计划很容易受到不利天气条件、飞机技术问题、机组人员缺席和其他意外情况等因素的影响而中断,在航班恢复中,航空公司通常面临复杂的优化问题,需要在有限时间内重新规划飞机的路线,以最小化损失并防止中断蔓延。本文提出了一种恢复网络来生成飞机路线,并利用改进的列生成算法对飞机进行恢复,新算法在每次迭代中加入多个列,与每次只加入最小负简约成本所在的列相比,不仅减少了迭代的次数还提高了效率。此外,本文引入了空铁联运模式,将高铁运输融入航空网络,以加强航班的恢复过程。通过空铁联运,不仅可以降低取消航班的数量和总体恢复成本,还为航空公司提供更多灵活的运输选择。数值结果表明,与仅使用飞机恢复的传统模式相比,空铁联运恢复模式在减少损失和提高效率方面具有显著优势。
-
关键词
飞机恢复问题
列生成
恢复网络
空铁联运恢复模式
-
Keywords
aircraft recovery problem
column generation
recovery network
air-rail inter-modal recovery mode
-
分类号
V351
[航空宇航科学与技术—人机与环境工程]
-
