| 引用本文: | 严俊,唐小卫,吴桐水.自主取消航班的协同式时隙二次指派方法[J].哈尔滨工业大学学报,2013,45(3):107.DOI:10.11918/j.issn.0367-6234.2013.03.020 |
| YAN Jun,TANG Xiaowei,WU Tongshui.Collaborative slot secondary assignment method for autonomous flight cancellation[J].Journal of Harbin Institute of Technology,2013,45(3):107.DOI:10.11918/j.issn.0367-6234.2013.03.020 |
|
| 摘要: |
| 为了改善不正常航班恢复的实用性和有效性,研究了协同决策机制下航空公司时隙二次指派的问题,提出了航班波运行模式下自主取消航班的非平衡时隙指派模型．通过定理证明分析出模型的特性,由此设计出两阶段交替使用的求解过程:第1阶段进行模型平衡化并运用压缩式算法得出平衡优化解;第2阶段运用深度优先算法通过启发式航班取消获得非平衡模型优化解．分析结果表明,本方法不仅减少了旅客延误时间并可节约时隙资源,同时也提高了方案执行效率,可以满足不正常航班恢复中快速决策和经济有效的要求． |
| 关键词: 时隙二次指派 协同决策 不正常航班 航班波 航班取消 启发式算法 |
| DOI：10.11918/j.issn.0367-6234.2013.03.020 |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(61079014);国家软科学研究计划资助项目(2011GXQ4B023)． |
|
| Collaborative slot secondary assignment method for autonomous flight cancellation |
|
YAN Jun1,2, TANG Xiaowei1, WU Tongshui1,3
|
|
(1.College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, 210016 Nanjing, China; 2.Division of Science and Technology, China Academy of Civil Aviation Science and Technology, 100028 Beijing, China; 3. Economic and Management College, Civil Aviation University of China, 300300 Tianjin, China)
|
| 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. |
| Key words: slot secondary assignment collaborative decision-making irregular flight flight bank flight cancellation heuristic arithmetic
|
