区域航班备降建模与优化

为了保障飞行安全,加速疏导空中交通流,对备降航班进行合理的分配,建立了以航班备降总代价最小为目标的广义指派模型。针对航班备降问题的离散特性,设计了蜜源位置的离散编码策略,并采用邻域置换方法来搜索新蜜源;为避免算法出现过早收敛,采用基于排序的蜜源选择策略维持种群的多样性,进而提出一种改进的人工蜂群算法。仿真结果表明,与实际调度结果相比,通过使用改进人工蜂群算法,备降总时间减少了13.9 min,即总成本降低了7.35%;与其他智能优化算法相比,具有较快的收敛速度和较高的求解精度。