简介:摘要:停机位分配是较复杂的组合优化问题,也是民航机场生产调度的关键。而当前的停机位分配研究大多存在考虑因素片面性,对航班差异化和运行多方利益公平性的考虑不多。针对上述现有研究存在的不足,从机场运行利益多方考虑,构建飞机的燃油成本和增加靠桥率为优化目标构建分配模型。为提高遗传算法的收敛速度和搜索效率,引入三角函数来自适应调整遗传算法的交叉和变异算子。将改进的遗传算法(SAGA)对国内机场航班进行停机位分配,通过与原分配方案的求解结果进行对比,求解结果能够有效提高总适应度值,总适应度值提高了15.6%,最优解提高了验证改进算法的合理性和有效性。