基于回溯的蚁群算法在航班进港排序中的应用

Based on Backtracking Ant Colony Algorithm in Flight Arrival and Its Applications

当空中交通拥挤的时候,对进港航班进行排序优化,可以降低进近管制员的工作负荷,减少平均航班延误量,提高航班的飞行安全性.本文将基于回溯的蚁群算法用于进港航班的排序。首先,建立以进港航班延误总代价最小为目标的数学模型,将进港航班优化排序问题转化为求目标函数最优解的问题;然后,用蚁群算法寻找符合模型的优化队列;最后,对某机场模拟数据进行仿真计算,与先到先服务算法进行比较。本文应用的算法具有良好的实效性和较强的实用性。

When air traffic congestion, sorting the incoming flights optimized to reduce the approach controller workload and the average amount of flight delays, improve the flight of flight safety. This article is based on backtracking ant colony algorithm for sorting of incoming flights. First, establish the minimum total delays of the target mathematical model, the sort of incoming flights optimization problem is transformed into the optimal solution of the problem of the function; then find consistent with the model optimization queue incoming flights delayed by the ant colony algorithm; Finally, simulation of an airport simulation data, the compare with the first-come first-serve algorithm, the algorithm of this paper has good effectiveness and stronger practicality.