基于启发式算法的停机位分配研究  

Research on Gate Assignment Based on Heuristic Algorithm

作　　者：刘兆民 宋昕茗 宋佳佳 卢飞[2] LIU Zhaomin;SONG Xinming;SONG Jiajia;LU Fei(Heilongjiang Bureau,CAAC Northeast Regional Administration,Harbin 150000,China;College of Air Traffic Management,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民用航空东北地区空中交通管理局黑龙江分局,黑龙江哈尔滨150000 [2]中国民航大学空中交通管理学院,天津300300

出　　处：《科技创新与生产力》2024年第10期94-97,共4页Sci-tech Innovation and Productivity

基　　金：国家自然科学基金项目(52272356);民航安全能力建设项目(ASSA2023/29)。

摘　　要：针对当前机场停机位资源紧张以及航班延误等问题,本文研究了机场停机位资源分配问题。首先,依据机场停机位资源分配的相关规定,将其转化为目标函数和约束条件,构建了以最小化停机位使用的整数规划模型。其次,考虑飞机与停机位属性匹配的问题,提出了基于属性匹配的启发式算法,对停机位分配问题进行求解。最后,通过使用CPLEX软件对小规模问题进行精确的求解,以验证模型的准确性,并应用启发式算法对某机场的大规模分配问题进行研究。实验结果表明,本文构建的模型和算法能有效应对机场现实运营中的停机位分配问题,且效果良好。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.

关 键 词：停机位分配问题 整数规划模型 启发式算法 

分 类 号：V351.11[航空宇航科学与技术—人机与环境工程] V355