Air Traffic Flow Management In Multi-airport Ground Holding Problem

Ground holding is a frequently used measure in air traffic flow management (ATFM). The "ground-holding policy "(GHP) is to decide which flights should be delayed on the ground before take-off whenever it is foreseen it will not land in time because of congestion and by how much, in order to increase the safety of airplane and minimize the cost of delays.This thesis analyzes the reasons which result in delay and the main factors considered by GHP, such as the limited airports capacity, limited airways capacity, influence of successive flight and the cost of delay. The limited of airports capacity is the principal "bottlenecks" of ATFM, This thesis compares the figure of single runways and double runways, and formulates a corresponding mathematic model about typical parallel-independent runways, then analyzes and calculates to the model, so that the resource of runways capacity can be utilized effectively.This thesis analyzes the demand of the airports departure and landing capacity, and allocates the operation reasonably in order to make the planned capacity match the actual capacity of the airports. This thesis sets about the concept of strategic flow management, then the multiple airports ground holding problem with deterministic capacity is studied based on the single airport, including the linear 0-1 integral programming model, based on model this thesis analyzes the banks of flight in the hub airports, re-route problem and cancellation about flight, and provides the reference to the establishing of the air traffic control system command center.A permutated implicit enumeration for the linear 0-1 programming model is proposed according to the generic model in this thesis, which utilizes the relationship between the objective functions, permutes the constrained solutions so as to search the optimum solution in the aggregate of minimums and accelerate the convergence speed. In order to smooth the air traffic flow, the delay time and new schedules of flight are obtained through solving the numerical examples. Finally through the analysis of simulation results, the validity and the reliablility of the modelx the algorithm are confirmed, and some theoretic methods and foundations are offered to the actual ATFM.