Research On Optimization Problems In Air Traffic Management

The goal of the air traffic management(ATM) is to ensure aircrafts operate safely and efficiently. As real-time problems, ATM optimization problems are dynamic and complex. An extensible and efficient ATM intelligence optimization model is proposed. The model is aircraft-oriented. The output of the model is 4D track and the core of the model is a hyper-heuristic architecture.The ATM optimization model proposed in this paper is based on the hyper-heuristic architecture. The hyper-heuristic consists of one high level heuristic(HLH) and several low level heuristics(LLH). LLH search feasible solutions for ATM optimal problems. HLH does not search solutions directly but manage LLHs and control search direction.To solve conflict detection and resolution problem, this paper presents three local search strategies as three low level heuristic algorithms of hyper-heuristic. Simulation studies demonstrate that the proposed algorithm can resolve collisions effectively.To solve aircraft landing scheduling(ALS) problem, this paper presents a new hyper-heuristic based on Scatter Search algorithm. Scatter Search algorithm is chosen as the high level heuristic to build a chain of intensification and diversification priority rules to generate the landing sequence. Simulation studies demonstrate that the proposed algorithm can obtain high quality solutions for ALS quickly.This paper proposes a constructive hyper-heuristic which can generate priority rules for aircrafts automatically and two selection mechanism to solve traffic flow optimization problem. The new hyper-heuristic combined with efficient reinforcement learning mechanism is a self-adaptive and parallel computing algorithm. The combination of the two proposed algorithms outperforms FCFS and other algorithms in large scale cases of the air traffic flow optimization problem.In this paper, a framework based on hyper-heuristic algorithm is proposed to solve optimal problem in ATM. Our approach can improve the quality and efficiency of the service of ATM.