自主取消航班的协同式时隙二次指派方法

为了改善不正常航班恢复的实用性和有效性,研究了协同决策机制下航空公司时隙二次指派的问题,提出了航班波运行模式下自主取消航班的非平衡时隙指派模型．通过定理证明分析出模型的特性,由此设计出两阶段交替使用的求解过程:第1阶段进行模型平衡化并运用压缩式算法得出平衡优化解;第2阶段运用深度优先算法通过启发式航班取消获得非平衡模型优化解．分析结果表明,本方法不仅减少了旅客延误时间并可节约时隙资源,同时也提高了方案执行效率,可以满足不正常航班恢复中快速决策和经济有效的要求．