基于改进人工蜂群算法的航班延误调度研究

Research on Flight Delay Scheduling Based on Improved Artificial Bee Colony Algorithm

航班延误是航空公司经济损失的重要组成部分,分析航空公司经济损失的主要构成,构建出以航班延误的经济损失为基础的航班延误恢复调度模型,是降低经济损失的重要方法。针对调度方案的离散性,采用改进的人工蜂群算法,得出最优调度方案。通过实例分析,改进的人工蜂群算法可以有效、准确地选择调度方案,且此算法的收敛速度优于传统的人工蜂群算法。

Flight delay is an important part of airline economic loss. This paper analyzes the main components of airline economic loss and constructsa flight delay recovery scheduling model based on the economic loss of flight delay, and it is an importantway to reduce economic losses. According to the discreteness of the scheduling scheme, the improved artificial bee colony algorithmis used to obtain the optimal scheduling scheme. Through the example analysis, the improved artificial bee colony algorithm can effectively and accurately select the scheduling scheme, and the convergence speed of this algorithm is better than the traditional artificial bee colony algorithm.