基于航班网络的受扰航班一体化恢复模型

发布时间：2021-04-10 09:43

　　针对航班扰动人工恢复和分阶段恢复的弊端,构建飞机、机组与旅客恢复的受扰航班一体化恢复模型。改进传统航班网络,利用基于广度优先搜索的航班网络生成算法,采用路径置换、路径延长、路径取消等恢复策略对航班恢复决策过程进行建模。采用DW分解算法,设计3种子问题迭代求解。场景算例验证表明,一体化恢复模型可在有效时间内获得满意解。 

【文章来源】：中国民航大学学报. 2020,38(05)

【文章页数】：6 页

【部分图文】：

改进后的航班网络

将旅客分为普通旅客、中转旅客和联程旅客。令中转旅客最多中转1次。图2为联程旅客在航班网络中的表示。联程航班如果两段都不取消，则两段必须使用同1架飞机，并且继续联程；模型规定只有当中间机场出现问题时才可以进行联程拉直，否则两段飞行都被取消，即

机场关闭场景的旅客延误分布如图3所示，当机场关闭时间变长时，旅客的延误时间会变长。算例3比算例2旅客延误分布所在时间段变小，这是由于航班的取消使飞机执行更少的航班，有更大的灵活性保证没有被取消的航班延误程度更小，但是在恢复成本上是不利的。图4显示前4个算例的成本分布，算例1与算例2中的客票取消成本显示，一体化恢复模型在不必要取消航班时尽量减少客票取消成本。算例1～算例2的延误损失所占比重大，算例3～算例4中客票取消成本达到近50%，这是由于航班取消导致旅客行程的可行路径减少，取消人数增多。图4 成本分布

【参考文献】：
期刊论文
[1]受扰航班恢复问题的优化方案研究[J]. 田倩南,李昆鹏,李文莉,徐东洋.  管理学报. 2018(10)
[2]动态时空衔接的一体化恢复[J]. 乐美龙,王倩倩.  辽宁工程技术大学学报(自然科学版). 2014(05)
[3]不正常航班恢复的一种改进的列生成算法[J]. 吴刚,严俊.  南京航空航天大学学报. 2014(02)
[4]飞机和机组一体化恢复的约束规划模型[J]. 朱博,朱金福,高强.  交通运输工程学报. 2013(01)



本文编号：3129415