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

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