Research On Optimization Of Gate Assignment Based On Genetic Algorithm

With the rapid development of China’s social economy,the development of civil aviation industry is also on the rise.Country’s large hub aircraft flights are increasing and passenger throughput repeatedly hit new highs,which brings a severe test for the major airport flight.The parking space owned by the airport is the place where the aircraft stops at the ground and the prerequisite for the normal operation of ground operations.The reasonable allocation of the parking space is not only to ensure the smooth and efficient development of the airport ground work,but also an important reflection of the overall security ability of the airport.Therefore,the reasonable allocation of parking space plays a decisive role in the development and promotion of the entire civil aviation industry.Based on the analysis of the principle of parking space allocation,this thesis reviews the research results of parking space allocation at home and abroad,and combines the whole process of parking space allocation,the types of flights involved and the composition of operating costs of airlines.The main research contents are as follows.Firstly,the current situation and shortcomings of parking position allocation are investigated,and the methods and relevant algorithms to solve the problem of parking position allocation at home and abroad are analyzed,from which the advantages and disadvantages are summarized,and based on this,and the factors affecting parking position allocation and the main optimization objectives are determined.Secondly,on this basis,the corresponding mathematical models are established for the main optimization objectives and the constraint relationship between each objective was analyzed.The mathematical model of multi-objective optimization is established by combining the principle of multi-objective optimization.Then,by studying the characteristics of the parking position allocation problem,it is determined to solve the problem with the genetic algorithm,and the shortcomings of the genetic algorithm are improved.In view of the situation that flight delay disrupts pre-allocation,the relevant steps of dynamic allocation are proposed.Finally,based on the information of the parking position and the arrival and departure flight of an airport,the simulation of parking position allocation of the airport is carried out through the modified genetic algorithm,which provides certain theoretical reference and support for improving the interests and service quality of aviation and ensuring the orderly and efficient development of airport operation.