摘要：为了优化航班延误恢复调度，考虑了航班延误的经济效益、社会影响和经济损失构成，定义了航线影响因子，构建了一种新的航班延误恢复调度模型，将局部搜索方法引入到粒子群算法中，提出了求解航班延误恢复调度问题的混合粒子群算法。计算结果表明：与先来先服务调度方法相比，混合粒子群算法可以减少航班延误损失4．2％，与基本粒子群算法和进化策略算法相比，混合粒子群算法平均可减少航班延误损失2．0％，随着航班延误恢复规模的增大，算法优势会更明显。

关键词：空中交通管理 航班延误调度 混合粒子群算法 航线影响因子 局部搜索方法 

单位：中国民航大学计算机科学与技术学院; 天津300300