3D Optimization For Arrival And Departure Route Network Based On Improved Ant-Colony Algorithm

The planning of arrival and departure routes in the terminal area is important foundation between the safety and efficiency of air traffic. Research on arrival and departure routes network is to improve the low efficiency of domestic artificial route design, and lack of scientific verification in the rationality of design scheme, so it is hard to meet the design objective of safety and economics at the same time. Thus, aiming at the above problems, under the presupposition of the terminal area, the arrival and departure routes which can satisfy the safety and economy were realized.First, the starting condition model of general terminal area was established, which was conditioned by studying arrival and departure routes network. On the basis of spatial attribute of restrict area, four obstacles model was proposed. Combining with visual diagram, the MAKLINK lines were structured. The network was divided within terminal area.Second, the principle of basic ant-colony algorithm was briefly described. The probability search method was proposed, which the horizontal direction was prior to the vertical direction. The search algorithm was realized in 3D space of terminal airspace through negative feedback factor controlling the horizontal pheromone to update, which could avoid ground obstacles, and insure the horizontal and the vertical crossing separation between routes.Third, the principle of the optimization sequence of the arrival and departure route was obtained, and the planned route was taken as restrict area. On this basis, flight routes were optimized one by one, and global optimum of the flight route network was achieved ultimately.Finally, taking the Xi’an XianYang airport as an example, the path search algorithm in 3D space could be realized with the improved ant colony algorithm. Using MATLAB programming tools for simulation and calculation, the optimization of arrival and departure routes network was achieved, and the research verified the feasibility and effectiveness of the algorithm.The design of arrival and departure routes use two-phase method, first, the model of an independent flight route is constructed. On this basis, the search algorithm is realized in 3D space of terminal airspace based on improved ant-colony algorithm. Example results show that the safety and economic efficiency of the flight routes can be ensured. It took 63 s to optimize 8 routes. Meanwhile, the algorithm is not affected by the number of flight routes, and the operational efficiency is improved significantly.