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

Collaborative slot secondary assignment method for autonomous flight cancellation

摘要:

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

Abstract:

To improve the practicality and effectiveness of irregular flights recovery, a slot secondary assignment problem for airline in collaborative decision making mechanism was studied. This paper presented an unbalanced slot assignment model for autonomous flight cancellation under flight bank operations. By proving theorems, the characteristics of the model were analyzed and a kind of two-phase alternating solution process was developed. First the un-balanced model was converted to the balanced one and the optimized solution was obtained; and then the depth-first algorithm was used to obtain the optimized unbalanced solution via heuristic flight cancellation. The analysis results show that this method can not only reduce passenger delay time and save time slot resources, but enhance the efficiency of performance, which satisfies the requirements for quick decision and cost-effectiveness during irregular flights recovery.