Research On The Strategy Of Gate Assignment Based On Relaxation Algorithm

With the rapid development of civil aviation industry,the number of flights has increased year by year.However,flight delay is a growing serious problem,disturbing the efficiency of airport operation.Airport gate assignment is one of the key links of airport operation.Reasonable airport gate assignment can reduce the impact of flight delay on the airport gate pre-assignment and increase the utilization rate of the gate.Therefore,in the case of the shortage of gate resources at airports,the urgent challenge the airport operation faced is to make reasonable assignment,and thus reduce flight conflicts and improve utilization ratio of gate occupancy.Airport gate assignment refers to the pre-assignment of flights based on flight plan and dynamic adjustment when the flight deviates from the plan.Firstly,the rules for the airport gate assignment during airport operation are converted into corresponding constraints,and the pre-assignment model is established with the minimum inactivity and occupancy time of the apron.By setting the buffer time to absorb the impact of flight delay on the airport gate assignment results,the purpose of improving the utilization rate and robustness of the seats is achieved,and the model is simplified and solved based on the principle of Lagrange relaxation algorithm.Then,on the basis of pre-assignment,the delayed flights are adjusted,and the impact of flight adjustment and airport operation cost are reduced by increasing slack gates.According to the rules that need to be obeyed in the adjustment process,the constraint conditions are established,and the dynamic adjustment model of airport gate is established with the minimum number of flight adjustment times and the minimum number of slack gate as the optimization objective,and the stochastic gradient descent algorithm is designed to solve the model.Comparison between the actual flight operation data with simulation result is carried out.The experimental results show that the airport gate pre-assignment model designed in this paper can improve the utilization of aircraft seats and reduce flight conflicts.The number of adjustments used in the dynamic adjustment process of the gates is relatively small,and the distribution of inactivity time among the gates is well-distributed,which proves the rationality of the proposed model and algorithm.