Aircraft. Air Traffic Flow Management Queue Optimization Algorithm Realization

For recent ten years, with the rapid development of economy in our country, there is a significant growth of air traffic. The original air traffic control system cannot satisfy the increasing traffic day by day. And improving air traffic control facilities cannot readily solve the problem of air traffic increase. Instead, new ways should be found in modifying the ways of air traffic control by creating mathematics models for airport, terminal area and aircraft flow in air route and optimizing the traffic flow and procedure of air traffic control. In terminal areas. one of the purposes of air traffic management is to increase the capacity of runway system. And the most significant factor that affects runway system capacity is the required spacing between successive aircraft. In this paper, the capacity model of runway system is built and analyzed in detail. Optimizing the arrival aircraft queue to make the best use of runway capacity is the main research field for Air Traffic Management Automation. The truly optimal algorithm must operate on the entire set of aircraft that are being scheduled. Since this algorithm develops circular permutation (CP) algorithm whose computation grows exponentially with the number of aircraft, there would be severe computation penalties if all aircraft were included. In this paper, we mainly research the application of the Sliding Sequencing Window algorithm in arrival aircraft scheduling in terminal area. Different from other algorithms, the algorithm which adopts Sliding Sequencing Window does not search all sequences generated by whole aircraft queue, but search possible sequences generated by some aircraft for certain positions?fixing in optimized queue. So, this algorithm can break through the bottleneck of computation penalties caused by the use of CP algorithm and make it easy to reschedule the queue of more than 10 aircraft in heavy traffic. As a result, this algorithm is good at both optimization efficiency and computation feasibility, which is its most significant advantage. The introduction of cost function makes all factors influencing in aircraft schedule be weighed and considered. Through the emulation, we not only validate the practicability of this algorithm, but also find a series of parameters that would produce satisfyingoptimization result. And the emulation proves that, this algorithIn offers a good wayto settle the problem of arrival aircraft queue optimization in Air TrafficManagement Automation system in terminal area.