Research On Scheduling Of Arrival Aircrafts Base On Meta-heuristic Algorithm

With the rapid development of China civil aviation transport industry and the sustained growth of air traffic flow,the congestion of flights and the irrational use of airspace resources in the terminal area have become increasingly serious.Flights,operating in such metropolis,may share the same air routes,arrival and departure fixes.This kind of operation tend to which result in spatio-temporal resource competition and serious conflict occurring.And then,the flight delays and economic losses are inevitable.Therefore how to schedule the arrival flights and how to improve the operational efficiently and runway utilization rate become more and more urgent to be tackled.In this paper,the meta-heuristic algorithm is used to study the multi-runway arrival decision support.Firstly,the concept of ATM is introduced.The arrival decision support is described based on the analysis of the constraints and the objective function.The basic principle of simulated annealing algorithm is also introduced.Then,given the arrival flight time is the basic and key of the arrival aircraft scheduling.Through the in-depth analysis of flights data,weather information and air traffic flow,an estimated time of arrival prediction model was constructed based on Random Forest method.Furthermore,an integrated arrival sequencing model was constructed based on the multi-runway operating modes,wake separation,release separation and the operational characteristics of sequential flights.Second,a multi-objective simulated annealing algorithm using Pareto-domination based acceptance criterion was employed solve the integrated arrival and departure sequencing problem with two objectives-maximizing runway operating capacity and minimizing delays of sequential flights.In this algorithm,the arrival priority strategy of sequential flights was introduced into the neighborhood search process.The effectiveness of the proposed algorithm is demonstrated using Shanghai Pudong international airport radar data as example.Finally,with the modular design concept,arrival scheduling prototype system was developed based on the above theory using C++ and QT,and system verification is conducted by debugging with the Air traffic Control system.