A Novel Gate Resource Allocation Method Using Improved PSO-Based QEA

Abstract

With the continuous and rapid growth of air traffic demand, gate resource becomes a major bottleneck restricting airport development. Rational gate allocation is regarded as one of the most important means to solve this bottleneck. In this paper, in order to comprehensively considere different stakeholders, a three-objective gate allocation model is to consider a wider scope, in which the minimizing passenger walking distances, the most balanced idle time of each gate and the best full use of large gate are optimized simultaneously to improve the practical efficiency. To efficiently solve this model, an improved quantum evolutionary algorithm (QEA) based on the niche co-evolution strategy and enhanced particle swarm optimization (PSO), namely IPOQEA is designed. An IPOQEA-based gate allocation method is proposed to allocate the flights to suitable gates within different periods. Finally, the actual operation data of Baiyun Airport is used to validate the effectiveness of the proposed method. Comparison results show that the constructed model can address the passenger walking distances, robustness and costs in airport management. Moreover, the IPOQEA has better optimization ability in solving gate allocation problem. Therefore, the proposed gate allocation method has great potential for practical engineering since it can easily make decisions for airport managers.