Research On The Problems Of Irregular Flights In Air Transportation System Under Collaborative Decision Making

Problems arising from irregular flights not only bring inconvenience to passengers, but also cause tremendous economic loss to air transportation system. Irregular flights have become the core problem affecting the operating efficiency and service quality of air transportation system. Air transportation system consists of three subsystems, namely airlines, airport and air traffic control. Collaborative Decision Making (CDM) has been proven to be the effective management technique to improve the efficiency of air transportation system by aviation developed countries in Europe and America. CDM reflects a collaborative concept, which manages to obtain more accurate information through integrating the data provided by airspace manager (air traffic control) and the users (airport and airlines) so that the manager and users could share decision-making information. The research on irregular flights recovery in the air transportation system under CDM is of important significance to improve the competitiveness of air transportation system and to meet the increasing demand of air transportation.This article uses relevant problems about irregular flights in the air transportation system under CDM as research objects, and the main research work is as follows:This article builds the decision-making scheme frame of irregular flights problems in the air transportation system under CDM, and describes in detail the decision maker, information need, systematic platform support, information transmission, decision-making mode, decision-making requirement and decision-making contents of the frame.CDM requires airlines to make the optimal irregular flights recovery decision in time, which is the basis of information exchange between airlines and air traffic control. Therefore, this article first studies the modeling of irregular flights recovery of airlines, and analyzes in detail the strongpoint and deficiency of the existing Resource Assignment Model, Multi-commodity Network Flow Model and Time Band Approximation Network, and on this basis, questions such as aircraft ready time, aircraft imbalance constraint, flight connectivity, multi-type aircraft allocation and cost calculation of combined flight are added into the amended Resource Assignment Model, so that the new model is more suitable for the practical operation of airlines under CDM.Then, a heuristic algorithm named greedy random simulated annealing algorithm is designed for the new irregular flights recovery model. The new algorithm improves the time efficiency of the algorithm by restricting the number of aircraft route pairs. On the basis of GRASP (greedy random adaptive search procedure), cancelling flight string is added as one of the composition method of neighborhood to solve aircraft imbalance. Neighbors list is designed and search strategy based on simulated annealing algorithm is introduced so as to effectively reduce the probability that questions may fall into local optimal solution. Examples prove the effectiveness of the new model and designed algorithm, whose result has obvious advantage over the GRASP algorithm. The designed algorithm has achieved a comparatively good balance between time efficiency and solution quality, so that the requirements on real-time decision-making and optimal decision-making of airlines put forward by CDM could be met.Airport terminal has become the bottleneck of air traffic network. The existing research work pays attention to arrival and departure flights, but neglects the cohesive relationship between the two successive flights and the problem of delay propagation. On the basis of CDM, this article proposes to add First Priority of Flight to the airport terminal flow optimization model, and analyzes the influences of flight cancellation information and flight priority information on flow optimization scheme.Airport surface management is one of the application fields of CDM, and aircraft pushback is an important content of airport surface management. In order to solve the problems such as increasing conflicts of aircraft pushback, increasingly serious flight delay and influence of airport blind area under the influence of irregular flights, this article analyzes aircraft pushback flow and designs the aircraft pushback procedure of busy airports, including pushback procedure naming, gate position combination and pushback procedure signage. This article also builds optimal design model of gate position combination, puts forward a hierarchy iteration algorithm, and proves the effectiveness of the model and algorithm by examples.The 3D-Simulation research on aircraft pushback procedure is conducted. Considering the relationship between the aircraft taxi-in and pushback, fuzzy Stochastic Petri Nets are chosen as modeling tool so as to ensure the randomicity of pushback model. Aircraft pushback 3D visible simulation system is developed by using ServiceModel software as platform. Three items of indices, namely pushback delay time, pushback safe distance and pushback aircraft number per unit time are analyzed. The simulation result indicates that the designed pushback procedure could meet apron operation needs in both aspects of safety and efficiency.