Research On Integrated Taxi Scheduling And Gate Assignment Problem In Busy Airport

The contradiction between the continuously increasing number of flights and the lack of airport resources has led to a decrease in the efficiency of airport operations and frequent delays in large areas.In this context,this paper proposes to improve the airport operation efficiency by optimizing the airport resource scheduling method,and select the taxiway and the gates that are directly related to the airport operation and have high scheduling flexibility for joint scheduling.The integrated scheduling problem is divided into planning phase and real-time operation phase,and the scheduling scheme is proposed based on the complexity of the integrated scheduling problem and the characteristics of the two-stage scheduling.For the planning phase,firstly a multi-target weighting model is established based on fixed taxi path scheduling and gate assignment,and airline and parking apron conflict avoidance constraints are added,and the parameters in the model are discussed.Then,compare the advantages and disadvantages of genetic algorithm and tabu search algorithm,and analyze the sensitivity of the weight of the optimization target to provide decision-making basis for airport managers.Finally,based on the Flexsim software design simulation experiment,the impact of the optimization scheme on the airport operation is evaluated from the aspects of taxi time,number of collisions,delay level and capacity of the taxi system.For the real-time operation phase,the multi-target weighting model is firstly established based on the static taxi path scheduling and the gate re-assignment,and the inbound and outbound taxi path scheduling is considered.Then,in order to reduce the difficulty of solving the problem,the apron is divided into different areas and the taxiing path is scheduled in units of each area,and an alternative set of taxiing paths avoiding the conflicting hotspot area is established.In order to meet the timeliness requirements of the solution,a heuristic algorithm is firstly designed to solve the optimal taxi path and taxi time between the runway and each packing apron area,and this is used as the input variable of the model.Finally,the genetic algorithm is designed.From the results,the case analysis in the planning stage proves that considering aircraft taxiing in and out can effectively reduce the taxiing time,and has a positive impact on the operation of the airport scene.The results of case study show that joint scheduling is better than single scheduling.Although the passenger walking time increases slightly,the aircraft taxiing time decreases greatly.