Research On Gate Assignment Method Of Delayed Flights Based On GA-ACO Algorithm

With the increasing demand for air transportation,the difficulty of aircraft control is increasing day by day.Due to various uncertainties and disturbances,flight accidents are frequently,and lead to the distribution of outage stations in abnormal flights may be in conflict with the reassignment of other flights,which will cause a great deal of economic loss to airports,airlines and passengers.Therefore,the research on redistribution of abnormal flight stops is of theoretical significance and practical application value.In this paper,the problem of delayed flight redistribution is studied.On the basis of the analysis of the outage allocation problem of delayed flight,The multi target model of delayed flight downtime redistribution based on the minimum loss value of flight delay and Minimum perturbed value of gate position redistribution is set up,and the linearization process is carried out.In this paper,a two stage optimization algorithm based on genetic algorithm and ant colony optimization algorithm is studied in order to overcome the disadvantage of poor searching ability in late operation of genetic algorithm and poor initial search ability of ant colony algorithm.In the first stage,the improved genetic algorithm is adopted to get the better solution(Rough solution)of the solution.In the second stage,the initial information of the ant colony optimization algorithm is initialized by the better solution obtained,which improves the initial search ability of the ant colony optimization algorithm and accelerates the optimal solution(fine solution)to solve the problem.Then,a method based on the two stage optimization algorithm is proposed for the reassignment of delayed flights.Finally,in order to verify the optimization performance of the two stage optimization algorithm,the traveling salesman problem is used to verify the effectiveness of the algorithm.And the flight data of one airport in one day are selected to verify the effectiveness of the redistribution method of delayed flights,The experimental results show that the proposed redistribution method can reduce the economic loss caused by flight delays for airports,airlines and passengers.At the same time,it ensures the orderly and efficient operation of the airport operation.