基于改进遗传算法的停机位分配优化分析  

Analysis of Gate Assignment Optimization Based on Improved Genetic Algorithm

作　　者：林子怡 康瑞[1] LIN Ziyi;KANG Rui(China Civil Aviation Flight Academy,Sichuan 618300,China)

机构地区：[1]中国民用航空飞行学院,四川618300

出　　处：《电子技术(上海)》2024年第12期389-391,共3页Electronic Technology

摘　　要：阐述通过分析停机位的运行特点,设置航班-停机位类型匹配、相同机位航班最小安全时间间隔、相邻机位航班最小安全时间间隔等约束条件,以停机位空闲时间最短为优化目标建立停机位分配模型。采用考虑精英策略的遗传算法求解模型,并与传统遗传算法对比,机位空闲时间优化了28.89%。This paper describes that based on the analysis of the operation characteristics of the gate,constraints such as the flight-parking type matching,the minimum safe time interval of flights with the same gate and the minimum safe time interval of flights with adjacent gate were set up,and the gate assignment model was established with the minimum idle time of gate as the optimization objective.The model is solved using a genetic algorithm that incorporates an elite strategy,and compared with the traditional genetic algorithm,the optimization of the gate idle time improved by 28.89%.

关 键 词：遗传算法 精英策略 机位空闲时间 停机位分配 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]