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

Collaborative slot secondary assignment method for autonomous flight cancellation

作　　者：严俊[1,2] 唐小卫[1] 吴桐水[1,3] 

机构地区：[1]南京航空航天大学民航学院,南京210016 [2]中国民航科学技术研究院科技处,北京100028 [3]中国民航大学经济与管理学院,天津300300

出　　处：《哈尔滨工业大学学报》2013年第3期107-111,共5页Journal of Harbin Institute of Technology

基　　金：国家自然科学基金资助项目(61079014);国家软科学研究计划资助项目(2011GXQ4B023)

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

关 键 词：时隙二次指派 协同决策 不正常航班 航班波 航班取消 启发式算法 

分 类 号：U8[交通运输工程]