Dynamic collaborative sequencing method for arrival flights based on air traffic density

To meet the needs of Collaborative Decision Making (CDM), dynamic collaborative sequencing of arrival flights is systematically studied, considering the demands of air traffic control units, airlines and airports. A dynamic sequencing method for arrival flights is designed, a slot exchange method is proposed, and a collaborative sequencing model based on air traffic density is built. A genetic algorithm with the elitist reservation and a fast non-dominated sorting genetic algorithm with the elitist strategy are designed to achieve the optimal solution of dynamic collaborative sequencing of arrival flights. Compared with those of the Receding Horizon Control (RHC) method, the results of the dynamic collaborative method are independent of the start time of sequencing with the required sequencing times reduced by 26.4% on average, leading to higher sequencing efficiency. Compared with that of the First Come First Service (FCFS) method, under the condition of high density, the landing time of the last arrival flight in each sequencing stage is 199.8 s ahead of schedule on average with the dynamic collaboration method; under the condition of medium density, the total flight delay of each sequencing stage is reduced by 29.9% on average, while the flight delay equilibrium is increased by 34.4% on average; under the condition of low density, with the premise that the punctuality rate of arrival flights and the fairness of flight delays are guaranteed, one sequencing mode of arrival flights is added if the sequencing stage satisfies the slot exchange rules. The proposed method can optimize the sequencing of arrival flights, significantly enhancing the runway capacity and effectively improving the flight delay equilibrium and fairness. In line with the concept of collaborative decision making, this method can achieve collaborative sequencing of ATC, airlines and airports. © 2020, Press of Chinese Journal of Aeronautics. All right reserved.