Airport gate position dispatching method and system based on hyper-heuristic method

Abstract

The invention belongs to the field of airport gate position dispatching technology and discloses an airport gate position dispatching method and system based on a hyper-heuristic method. A genetic algorithm and a particle swarm optimization algorithm are adopted to solve airport gate position dispatching. The method comprises the specific steps that first, airport gate position dispatching is analyzed, and the analysis result is utilized to perform gene coding on individuals; second, the genetic algorithm is used to obtain a relatively optimal solution according to a coding mode; third, the discrete particle swarm optimization algorithm is utilized to perform directed optimization on airport gate position dispatching; and finally an optimal solution is obtained. Through the airport gate position dispatching method and system, airport gate position dispatching is optimized, airport resources are utilized more reasonably, and therefore economic benefit is increased; meanwhile, time can be saved, and it is convenient for passengers to get aboard; and testing of actual data indicates the feasibility of the algorithms, and meanwhile high efficiency is obtained.

Description

Technical field [0001] The invention belongs to the technical field of airport parking space scheduling, and in particular relates to an airport parking space scheduling method and system based on a super heuristic method. Background technique [0002] With the rapid development of the world's civil aviation industry, the global airport space resources are facing a very tight situation, and improving the utilization rate of airport space resources has become the most important issue for airports. The problem of the rationality of seat allocation is a problem that plagues China's civil aviation. Solving this problem can improve the normality of airport flights and provide passengers with better services. [0003] The airport allocation problem is an NP problem with complex constraints. The problem scale is relatively large, and it is difficult to find an accurate optimal solution. For this problem, current foreign research is mainly divided into three directions: mathematical plann...

AI Technical Summary

Problems solved by technology

[0003] The airport allocation problem is an NP problem with complex constraints and a large scale of problems, making it difficult to find an accurate optimal solution

If there is no effective and reasonable allocation plan for the parking lot, the aircraft will not be able to reach the allocated parking lot according to the predetermined plan until it is manually reassigned a parking lot

However, reallocation will not only reduce the operational efficiency of the airport, but also increase the operating costs of airlines and airports, resulting in a decline in passenger satisfaction, and may also cause new flight delays, resulting in adverse follow-up effects

Images