融合回溯算法在离场航班排序问题中的应用

摘要：

在离场航班优化排序问题的研究中,针对特定的情况,塔台管制员需要提高机场容量或者减少航班延误时间,要求管制员给出一个理想的离场航班排序方式.鉴于以上两种情况,首先根据ICAO规定的的起飞飞机间雷达间隔要求(尾流间隔和非尾流间隔),建立了飞机离场排序问题的数学模型.然后融合位置约束交换算法,并考虑航路流控的影响,设计融合回溯算法.采用以重庆江北机场为例进行仿真验证,结果显示,在不存在航路流控和存在航路流控两种情况下,都可以得到大大减少航班延误时间的排列和提高机场容量的排列,证明运用回溯算法可解决离场排序问题的高效性.

关键词：离场排序、回溯算法、起飞、调度

分类号：TP391.9(计算技术、计算机技术)

资助基金：中央高校基本科研业务经费ZXH2009D004;国家自然基金重点项目61039001

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：88-92