| The continuous growth of passenger and cargo traffic volume in civil aviation of China has brought huge demand for flight,take-off and landing.These flights in operation will be affected by weather,airspace control,security and so on,which can not be implemented as originally planned,thus forming the "flight perturbation problem".After the flight perturbation,it will lead to flight delays,hinder the travel of passengers,and cause huge economic losses.If the flight can be recovered immediately,the economic loss can be effectively reduced and the flight punctuality rate can be improved.As the first stage of recovering flights,it is very necessary to study the problem of aircraft schedule recovery.In this thesis,the problem of multi-type aircraft schedule recovery is studied by considering four strategies: delaying flight,cancelling flight,ferrying aircraft and substituting aircraft.Secondly,the classical time-band network is used to analyze the description methods of four aircraft schedule recovery strategies under the conditions of flight departure delay,arrival delay and aircraft deployment perturbation,the ferry arcs and substitution arcs are introduced to improve the deficiency of classical time-band network in describing the ferry aircraft and the substitution strategy,and then the improved time-band network is established,it is found that the lower the degree of time discretization,the more feasible aircraft routings can be described by time-band network,and the more options can be provided when the aircraft schedule is recovered,an improved time-band network is used to establish a linear discrete mathematical model with the aim of minimizing the cost of aircraft schedule recovery.The results show that under the same discrete length of time,the scheme which adopts four recovery strategies simultaneously is optimal,and under the same recovery strategy,the shorter the discrete length of time,the longer the solution time,but it can provide a better recovery plan. |