面向U型机坪的停机位分配优化研究  

Optimization of Gate Assignment for U-shaped Aprons

作　　者：薛钰婷 周航[1] 姜子棋 蔡方儿 XUE Yu-ting;ZHOU Hang;JIANG Zi-qi;CAI Fang-er(Nanjing University of Aeronautics and Astronautics,Nanjing 211100,China)

机构地区：[1]南京航空航天大学,江苏南京211100

出　　处：《航空计算技术》2022年第6期59-63,共5页Aeronautical Computing Technique

基　　金：国家自然科学基金项目资助(71874081)。

摘　　要：针对U型机坪的停机位分配问题,分析了基于安全的机坪分组运行规则,建立了同一分组和相邻分组机位上航班对的运行冲突约束,以各个停机位空闲时间方差最小化为优化目标函数,构建了停机位分配模型,并采用遗传算法对模型进行优化求解,最后通过国内某机场U型机坪的实际运行数据进行验证。结果表明:与原计划停机位分配方案相比,模型得到的停机位分配方案中的冲突航班对数量减少了75对,消除了所有冲突,降低了运行风险;各个停机位空闲时间的方差减少了26.82%,实现了停机位空闲时间的均衡分布,提高了停机位分配的鲁棒性。Aiming at the gate assignment problem of U-shaped aprons,the grouping operation rules of aprons based on safety are analyzed.According to the rules,the operation conflict constraints of flight pairs on the same group and adjacent groups are established.Then the gate assignment model with an optimization objective function to minimize the variance of gate idle time is established,and the genetic algorithm is used to optimize and solve the model.Finally,it is verified by the actual operation data of the U-shaped aprons in a domestic airport.The results show that the number of conflicting flight pairs in the gate assignment scheme obtained by the model is reduced by 75 pairs compared with the original plan,which eliminates all the conflicts and reduces the operation risk.Also,the variance of gate idle time is reduced by 26.82%,realizing the balanced distribution of gate idle time and improving the robustness of gate assignment.

关 键 词：U型机坪 停机位分配 冲突避免 遗传算法 

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