基于双层遗传编码的多机场航班调度优化研究

为提高多机场系统终端区运行效率，保障航空器飞行安全，基于多机场系统多种资源限制约束，以降低总延误时间和风险值为优化目标，建立了多机场系统终端区航班调度优化模型。考虑多机场系统资源竞争特性，设计了包含航班排序和跑道分配信息的双层编码遗传算法。同时，为避免不必要的资源闲置，降低航班在某节点拥堵的后续影响，每层编码中将航班细分为跑道、定位点两个关键节点阶段。运用双层编码遗传算法进行算例分析，与传统航班恢复方法进行对比。结果表明：求解算法能促进资源的合理分配，实现总延误时间和风险值的双重优化。