论文部分内容阅读
随着民用航空运输的迅速发展,航班的起降架次增加很快,由管制方式和管制设备的落后产生的瓶颈,导致空中拥挤现象出现了日趋恶化的趋势,给空中交通安全带来隐患,并造成巨大的经济损失。空中交通管理系统是一个复杂的大系统,在软件和硬件都一定的条件下,为提高整个系统的效率,更多的应从软件的角度来进行调整。本文所研究的终端区的空中交通流量管理就是空中交通管理自动化系统中的一个重要组成部分。 对多机场等待起飞和(或)降落的航班队列进行优化,以充分利用进场容量、机场容量、离场容量,并使所有延迟航班的加权代价(成本)总和最小是空中交通流量自动化管理中目前引人注目的主要研究方向之一。本论文较为系统地研究了空中交通自动化流量管理中多机场航班队列的优化问题。 基于战略管理思想,在将进场容量、离场容量与机场容量作为统一整体的情况下,充分考虑了机场间的网络效应,协调了机场间的飞行活动联系,合理分配了飞行需求模式。本文详细研究了多机场航班队列的优化问题,建立了终端区多机场开放式非实时流量管理的数学模型,并对模型的参数、简化以及模型的求解进行了较为详细地讨论。通过选取适当的决策变量,使多机场开放式网络系统为线性0-1整数规划模型,这使得求模型的最优解成为可行,实现了中心流量集中管理。 与其它算法(例单纯形法、割平面法)不同,本文提出的启发式隐枚举算法能很好的解决此类问题。通过对某机场网络系统的仿真,我们不仅验证了本文提出的启发式隐枚举算法的有效性,而且对结果进行了详细的分析,为今后本算法的实际应用提供了参考依据。仿真结果表明,启发式隐枚举算法对终端区空中交通流量自动化管理系统中的多机场航班队列的科学优化问题提供了较好的解决途径。