Analysis And Optimization Of Multi-layer Route Complex Network Connectivity

The route network is the guarantee of civil aviation air traffic operation and the necessary environment for airlines to formulate flight plans,complete production scheduling and realize passenger and cargo transportation.Based on the complex network theory,a multi-layered route network model was established,the route network topological indicators and correlations were analyzed,the airport connectivity assessment model was studied,and the multi-layer route network connectivity assessment indicators were proposed.The probability selection-led route addition strategy was used to add new airports Optimize network connectivity for down routes.Modeling and empirical analysis of a multi-layer airline network.Combined with the characteristics of the airline route network structure,based on the complex network theory,taking the airport as the point and the direct route between the airports as the edge,a multilayer route network model aggregated by 46 airline sub-networks was established,and its parameter indicators were calculated and analyzed.The results show that the airline route network distribution has obvious regional preference and short average path length;the network average degree has a strong positive correlation with the network density and aggregation coefficient,and has a strong negative correlation with the average path length;the route size and the network diameter have no obvious relationship.The aggregated multi-layer route network has obvious characteristics of small-world networks and scale-free networks;the degree of nodes has the greatest influence on network indicators,which is strongly positively correlated with network centrality index and intermediary,and negatively correlated with point aggregation coefficient and shortest path correlation;the median has a strong positive correlation with the centrality of median,and has a weak negative correlation with the eigenvectors;the aggregation coefficient has a negative correlation with other indicators of the network;the shortest path affects the centrality of the network and the centrality of the eigenvectors maximum.Research on connectivity of multi-layer airline networks.The network connectivity was studied.Firstly,an individual-based airport point connectivity evaluation model was proposed,and the airports were classified.The airport throughput was used to verify the reliability of the airport point connectivity evaluation results.Then,the multi-level route network connectivity evaluation indicators were given.The definition and calculation method of edge connectivity,network efficiency,and maximum connected subgraphs.Based on this,the network connectivity changes in different attack modes were simulated and the results were analyzed.New strategy for network connectivity optimization of routes under airports was added.The increasing demands for new airport expansion have led to re-planning of the route network.In order to ensure that the network connectivity of the new airport get optimized,the idea of adding direct routes to the new airport to optimize the network connectivity of the route was proposed,and probability selection as dominant Strategy for adding new routes was chosen,and selected the addition strategy under different probabilistic models from the perspective of airport connectivity,potential passenger flow demand,and airport flight volume,respectively,for simulation and comparison analysis,and a three-factor combination probability model optimization strategy for new airport routes Adding,and through these network efficiency can be better improve.Finally,based on the route networks of China Southern Airlines,Air China and China Eastern Airlines,a multi-layer route network was empirically compared to optimize network connectivity under several addition strategies.