Airspace Sector Optimization Method Based On Simulated Annealing

With the popular application of radar control, the separation of aircraft decreases and the air traffic flow increases, thus air traffic flow in certain sector is often beyond the limit of airspace capacity, resulting in flight delays and holding. The heavy traffic has brought great economic losses and security risk to the air transportation. Therefore, the repartition of airspace sector according to the air traffic flow has the significance of not only reducing flight delays, but also ensuring air traffic safety.In view of the above problems, combining with the actual situation of Xi'an controlled airspace in our country, the problem of optimization of airspace partition was studied through bi-partitioning strategy and simulated annealing algorithm.Firstly, the concept of the sector was introduced, and the sector partitioning rules were summarized. With beacon and waypoints to be the nodes, the airspace graph model was established and with regard to the spatial distribution of air traffic flow, the definition of sector average flow and sector coordination times were given. According to fuzzy theory,fuzzy multi-objective functions and constraints functions for airspace partition were established.Secondly, Bi-partitioning strategy was proposed based on Straight-Line Binary Space Partition. Taking the simulated annealing algorithm into consideration, the expression of solution and the rules of neighborhood searching were given. And ultimately the optimal division of airspace sector was achieved.Finally, the simulated annealing algorithm combined with bi-partitioning strategy was used in Xi'an controlled airspace partition. MATLAB programming tools were used to implement the simulation and calculation. The result of the optimization of airspace partition verified the feasibility and effectiveness of the model.The optimization of airspace partition was studied by bi-partitioning strategy and simulated annealing. Based on fuzzy multi-objective optimization, a mathematical model forairspace partition was established. The research achieved the optimal partition of airspace sector based on air traffic flow, which meets the demand of air traffic flow, reduces the flight delays and ensures the safety of air traffic.