基于差分进化算法的机位分配优化研究

作者：王剑辉; 刘继琳

来源：计算机仿真, 2023, 40(03): 52-57.

• 停机位分配
• 差分算法
• 机位匹配
• 多目标优化

为了使机场停机位资源的利用更加合理、高效，系统地研究了机位优化分配问题。通过深入分析机坪管制程序与航空器地面运行特性，综合实际地面运行环境考虑了航空器机位大小匹配、特定航班进行机位分区停靠等约束限制，提出以近机位利用率、机位匹配效率最大化为目标的停机位多目标分配模型，设计了一种基于双目标的差分进化优化算法(Differential evolution, DE)对数学模型进行求解，并与遗传算法(Genetic Algorithm, GA)、粒子群算法(Particle swarm optimization, PSO)进行结果对比分析。利用成都双流机场的实际计划航班作为数据进行仿真验证，结果表明，DE算法相对于GA、PSO算法在近机位利用率指标中分别提升10.37%、10.38%;在机位匹配效率指标中分别分提升9.05%、12.02%。可见差分进化算法能有效提高近机位利用率与机位匹配效率。

• 单位
  中国民航飞行学院