Flight Departure Scheduling Strategy Under Emergencies Based On Complex Networks

With the rapid development of China's civil aviation industry,airspace resources have become increasingly tight.When some emergencies occur,the available airspace resources will decrease sharply,resulting in flight delays,stranded passengers,and even serious flight cancellations,causing great economic losses and more safety risks.How to make effective flight allocation,determine the priority of flights,and optimize the sequencing of departing flights under the premise of flight delays caused by emergency events,so as to minimize the impact of emergency events.Aiming at the problem of route importance assessment in the air transportation network,this paper proposes a route importance assessment method based on edge weights and agglomeration coefficients.First,use the indicators of the complex network to conduct an empirical analysis of our country's air transport network to verify that the air transport network is a complex network.Then,we will study the evaluation of the importance of the complex network.Analyze the importance of key edges in the network.According to the characteristics of the air transport network,as well as the number of passengers on the route,the length of the route,and other indicators,the air transport network,a new complex network of side importance assessment methods,is determined to determine the importance of the route.Later,the edge connectivity rate is used as an evaluation index,and the effectiveness of this evaluation method is verified by the degree of network connectivity under different types of attacks.Aiming at the problem that flight scheduling in the current air transportation network cannot meet real-time performance,and the total loss in the scheduling process has not been fully considered,a flight departure scheduling method based on the improved NSGA-? algorithm is proposed.This method first determines the multi-objective optimization function for flight departure problems in the air transport network,and then considers multiple constraints in the deployment process to establish an optimization model with multiple objective functions.Then for the Pareto optimal solution in the optimization problem,the NSGA-? algorithm was improved.Then simulation verification is performed,and the results are compared with other optimization schemes to verify the effectiveness and usability of the algorithm.