Transactions of Nanjing University of Aeronautics & Astronautics
Air Route Network Generation Based on Traffic Assignment
- Article
- Figures
- Metrics
- Preview PDF
- Reference
- Related
- Cited by
- Materials
Abstract:
Air route network is the carrier of air traffic flow, and traffic assignment is a method to verify the rationality of air route network structure. Therefore, air route network generation based on traffic assignment has been becoming the research focus of airspace programming technology. Based on link prediction technology and optimization theory, a bi-level programming model is established in the paper. The model includes an upper level of air route network generation model and a lower level of traffic assignment model. The air route network structure generation incorporates network topology generation algorithm based on link prediction technology and optimal path search algorithm based on preference, and the traffic assignment adopts NSGA-III algorithm. Based on the Python platform NetworkX complex network analysis library, a network of 57 airports, 383 nodes, and 635 segments within China Airspace Beijing and Shanghai Flight Information Regions and 187 975 sorties of traffic are used to simulate the bi-level model. Compared with the existing air route network, the proposed air route network can decrease the cost by 50.624%, lower the flight conflict coefficient by 33.564%, and reduce dynamic non-linear coefficient by 7.830%.
Keywords:
Project Supported:
<named-content content-type="vocab-science">Step 2</named-content> Use the optimal path search algorithm based on preference to conduct path search on the generated route network topology. If no path is found, the path search is conducted on the full connected network to generate the initial route network.
Clc Number:
U8
Mobile website
