Research On Optimization Of Flight Departure Process Based On Collaborative Control Of Flight Route Network Traffic Flow

Aiming at the shortcomings of the existing studies,this dissertation systematically studies the flight departure process from the complete coverage of airport runways,departure segments and route networks by means of data mining,optimization theory,numerical simulation and traffic dynamics modeling.The innovations and main work of this dissertation are summarized as follows:(1)Based on non-negative tensor decomposition(NTF),the flight delay tensor of Tianjin Airport(TSN)including flight flow direction,airline attribute,flight schedule,traffic type and other factors is decomposed,and under the effect of CP(CANDECOMP/PARAFAC)decomposition and BCD(Block Coordinate Descent)algorithm flight delay patterms with significant characteristics were extracted.The pattern characteristics and information extraction methods for delay level pattern score clustering interval and delay peak ratio evaluation index and Pearson correlation analysis of flight volume distribution are designed for the pattern characteristics and information interpretation.Through cross-pattern comparison and pattern information analysis,the influenee of various factors and their eombinations on flight delays of TSNfs departure and arrival is explored.Recognition results can not only deepen the understanding of flight schedules and constraints and challenges while clarifying the current problems,but also provide a basis and a new perspective for air traffic management decision makers to mitigate flight delays at the tactical planning level.(2)For low-priority airports in closely located airports,due to the constraints of high-priority airport activities,the delays in flight flow direction are highly correlated and the distribution of delays is extremely uneven.A bi-objective mixed integer programming model for flight departure scheduling that ineludes the variation of the separation requirement,the utilization of the time slot and the impact of the flight punctuality rate while eonsidering efficiency and fairness objectives is established.The problem is solved by designing a Tabu search-based heuristic algorithm to achieve the goal of improving the efficiency of the restricted flight flow while ensuring equity and punctuality.By comparing with the actual operational data of TSN,the overall flight delay can be reduced by 25.5%and the flight punctuality rate is increased by 18.94%while ensuring equity between traffic flow directions.(3)Based on the Link transmission model(LTM),a pure integer programming model for air traffic flow with collaborative control of route network inflow and outflow rate is proposed.The model considers both the network access delays,exit delays and the total flight time of flights,and specifically incorporate the capacity limit for the converging,diverging and intersecting point when flight with the same flight level and the enroute holding strategy,which can accurately depict the actual operational.In addition,in order to solve the problem efficiently,a genetic algorithm with Tabu rule mutation operation and adaptive mutation probability selection is designed.The verification by Cplex solver of GAMS shows that the algorithm has satisfied solution quality.In addition,the model can be easily adapted to the needs of different strategic objectives through adjustment of parameters and settings.Numerical test results show that it can reduce aceess delay by up to 49%when it has an air holding strategy.This shows that it can alleviate the flight delay caused by the imbalance of demand and capacity of the route network,and provide tactical support for the problem of collaborative control of the flow rate of the route network.(4)Focusing on the departure route segment of the airport connect to route network,the scenario of competitive access to route network for the closely located airport due to the use of the same departuie route was studied.Based on the precise setting of the flight flow direction Minute-In-Tail separation and the combination of different delay weights between competing airports,an optimization model for the collaborative departure control of the competitive access to route network that can realize direct and indirect control is established.Through numerical simulations of Beijing Airport and Tianjin Airport,it can allocate shared resources according to airport priority differences and operational requirements,which enable to improve the performance of airspace systems while providing reference for dynamic air traffic flow management.