Research On The Gate Assignment Based On Multi-objective Optimization

With the rapid development of air transport industry,how to use limited airport facility resources has become the major problem to be solved.As the core of transportation resources,it is very important to allocate and use the gates efficiently and reasonably.Therefore,it is of great significance to establish a reasonable,comprehensive and effective gate assignment model by studying the gate assignment rules,so as to quickly generate gate assignment scheme.It is of great significance to enhance the comprehensive benefits of the gate assignment,ensure the implementation rate of the flight plan,make efficient use of airport facilities and resources,and improve the airport service quality.Firstly,based on the theory of network flow,this paper establishes a multi-objective optimization model to balance the multi-party interests of passengers,airlines and airports,and solves it by using CPLEX optimizer.Taking a passenger airport as an example,the results show that the average solution speed of multi-commodity network flow modeling method is significantly improved compared with the traditional modeling method in large-scale gate assignment problem;Compared with the greedy heuristic method,the optimal allocation scheme reduces the walking distance of passengers and the waste rate of gate,and also reduces the cost of airlines.In order to further solve the problem of freight airport gate assignment and improve the operational support efficiency of cargo airport,a multi-objective optimization model under the influence of different emergency cargo is established based on the double sorting center.Considering minimization of aircraft taxiing time and cargo transportation time,maximizing the matching degree of aircraft types and runway robustness,the linear weighting method is used to optimize the objective function.The distribution results under different weights are analyzed comprehensively to get the optimal scheme.Taking Ezhou freight airport as an example,the experimental results show that compared with the greedy heuristic method,the gate assignment scheme of the model proposed in this paper can significantly reduce the aircraft taxiing time and the cargo transportation time,improve the utilization rate of aircraft stand type,and the runway usage is completely balanced.Therefore,it improves the transit efficiency of hub airport,significantly improves the efficiency of operation support,which has reference significance for the actual operation of freight hub airport.