首页> 外文OA文献 >Tradeoff evaluation of scheduling algorithms for terminal-area air traffic control
【2h】

Tradeoff evaluation of scheduling algorithms for terminal-area air traffic control

机译:终端区域空中交通管制调度算法的权衡评估

摘要

The terminal-area surrounding an airport is an important component of the air transportation system, and efficient and robust terminal-area schedules are essential for successfully meeting the projected increase in air traffic demand. Aircraft arrival schedules are subject to a variety of operational constraints, such as minimum separation requirements for safety, required arrival time-windows, limited deviation from a nominal or FCFS sequence, and precedence constraints on the arrival order. With these constraints, there is a range of desirable objectives associated with multiple stakeholders that could be optimized in these schedules. The schedules should also be robust against the uncertainty around the terminal-area. A dynamic programming algorithm for determining the minimum cost arrival schedule, given the aircraft-dependent delay costs, is presented in this thesis. The proposed approach makes it possible to determine various tradeoffs between multiple objectives in terminal-area operations. The comparison of schedules that maximize throughput to those that minimize average delay shows that the benefit from maximizing throughput could be at the expense of an increase in average delay, and that minimizing average delay is the more advantageous of the two objectives in most cases. A comprehensive analysis of the tradeoffs between throughput and fuel costs, and throughput and operating costs is conducted, accounting for both the cost of delay (as reported by the airlines) and the cost of speeding-up when possible (from models of aircraft performance). It is also demonstrated that the proposed aircraft scheduling algorithm can be applied to the optimization problem for the coupled operations of arrivals and departures on a single runway.
机译:机场周围的航站楼区域是航空运输系统的重要组成部分,有效而强大的航站楼时间表对于成功满足预计的空中交通需求增长至关重要。飞机的到达时间表受到各种操作限制,例如安全性的最低间隔要求,所需的到达时间窗口,与标称或FCFS顺序的有限偏差以及到达顺序的优先约束。有了这些限制,就可以在这些计划中优化与多个涉众相关的一系列理想目标。时间表还应针对终端区域周围的不确定性而制定。本文提出了一种动态规划算法,在给定与飞机有关的延误成本的情况下,确定最低成本到达时间表。所提出的方法使得可以确定终端区域操作中多个目标之间的各种折衷。比较使吞吐量最大化的计划和使平均延迟最小的计划,比较表明,使吞吐量最大化的好处可能是以增加平均延迟为代价的,并且在大多数情况下,使平均延迟最小是这两个目标中的优势。对吞吐量和燃油成本以及吞吐量和运营成本之间的折衷进行了综合分析,同时考虑了延误成本(如航空公司报告)和可能的提速成本(根据飞机性能模型) 。还证明了所提出的飞机调度算法可以应用于单个跑道上的进场和离场的耦合操作的优化问题。

著录项

  • 作者

    Lee Hanbong;

  • 作者单位
  • 年度 2008
  • 总页数
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号