Research on Gate Assignment Based on Heuristic Algorithm
In light of the current scarcity of airport parking slots and practical challenges such as flight delays,this paper studies the issue of airport parking slot resource allocation.Firstly,leveraging the specifications of airport parking slot resource allocation,this paper transforms it into an objective function and set of constraints for parking slot allocation,establishing an integer programming model aimed at minimizing the number of utilized parking slots.Secondly,this paper introduces a heuristic algorithm based on attribute matching,taking into account the alignment of aircraft and parking slot attributes,with a priority usage principle for previously utilized parking slots.Finally,precision solving of small-scale problems is conducted using CPLEX software to validate the accuracy of the model,subsequently,the proposed heuristic algorithm is applied to address large-scale allocation issues at a specific airport.The results indicate that the model and algorithm designed in this study are applicable for resolving parking slot allocation issues in actual airport operations,demonstrating favorable efficacy.
万方数据
维普
