首页> 外文期刊>Air Traffic Control Quarterly >A Genetic Algorithm Approach for Ground Delay Program Management: The Airlines' Side of the Problem
【24h】

A Genetic Algorithm Approach for Ground Delay Program Management: The Airlines' Side of the Problem

机译:地面延误计划管理的遗传算法方法:问题的航空公司

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, we present a model for slot allocation for flight landings during Ground Delay Programs (GDPs). The model efficiently assigns inbound flights affected by GDP to available landing slots such that the overall downline impact resulting from delaying these inbound flights is minimized. In this model, a Genetic Algorithm (GA) is integrated with a flight simulation model. The GA searches for the optimal landing-slot allocation pattern. The flight simulation model guides the search by evaluating the overall airline performance for each generated slot-allocation pattern. It captures the schedule interaction of the different resources (aircraft, pilot, and flight attendants), analyzes the downline impact of any selected slot-allocation pattern, and describes it quantitatively. This impact is represented in terms of delay of flights, misconnects of aircraft, crew, and passengers, as well as crew work rules violations (illegalities). Several experiments with hypothetical GDPs and actual airline schedules are presented. Results show fast convergence of the algorithm with an average improvement in the system performance of about 23% compared with the do-nothing scenario.
机译:在本文中,我们提出了地面延迟计划(GDPs)期间用于航班降落的时段分配模型。该模型有效地将受GDP影响的入港航班分配给可用的着陆时段,从而将因延迟这些入港航班而造成的总体下行影响降至最低。在此模型中,遗传算法(GA)与飞行模拟模型集成在一起。 GA搜索最佳的着陆时隙分配模式。飞行仿真模型通过评估每个生成的航班位置分配模式的总体航空公司绩效来指导搜索。它捕获了不同资源(飞机,飞行员和空姐)的时间表交互作用,分析了任何选定的时隙分配模式的下行影响,并对其进行了定量描述。这种影响体现在航班延误,飞机,机组人员和乘客的错连以及违反机组人员工作规则(违法行为)方面。提出了一些假设的GDP和实际航空公司时刻表的实验。结果显示该算法快速收敛,与不采取行动的情况相比,系统性能平均提高了约23%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号