Robustness Optimization Of Air Route Network

The rapid growth of the air transportation industry is expected to continue in the future decades.The expanding traffic demands will lead to further departure delays,flight congestions and cancellations with the limited airport resources and airspace capacities.One critical issue of these problems is how to design and maintain a robust air traffic network,which is capable of sustaining the airport and route failure happenings due to severe weather,airspace flow program,equipment short-age,ground delay program and other emergence events.Therefore,designing robust air traffic network is an ongoing research effort that seeks to improve the network robustness.This paper expounds the related theory of the complex network and the robustness,combines and applies the two researches in air route network(ARN)robust optimization.Paper proves that Laplacian energy is a good global fairness measure of network.Based on above,Laplacian energy maximization has been taken here as the objective function,and an ARN optimization model has been developed to circumvent the restrains of segment length and cross angle,nonlinear coefficients,and node traffic capacity.The corresponding weighted Laplacian energy maximization problem is formulated as flight route addition problem.Paper uses the WMI-WRA link prediction model to predict links and form the link candidate set that will appear in the next evolution step.Then optimize ARN topology robustness by preferential configuration node-protecting cycle(PCNC)algorithm selecting links from candidate set,and combine ARN traffic to further improve the ARN operation robustness.Based on the MATLAB platform,paper uses 1017 nodes and 1578 routes of ARN to simulate.1187 segment as candidate set are predicted by link prediction.101 protected nodes are detected by degree-fitness method.Paper selects 101 segments from the segment candidate adopting respectively the PCNC and traffic flow distribution.These methods improve ARN robustness when facing random failure and intentional attack,and reduce ARN operating costs,improve the node congestion at the same time.