摘要：由于天气、交通流量、飞机故障等因素影响,航班推迟甚至取消经常发生。导致航班延误的因素一旦解除,航班恢复工作必须立即执行,为此航班优化建模求解方法的高速高效尤其重要。首先系统简要地回顾了航班优化恢复的研究现状。在此基础上,提出了飞机和机组一体化恢复的数学模型。之后通过构建飞机恢复和机组恢复的可行路径和可行配对作为输入,对建立的优化模型进行优化求解,以使其在合理的时间内,获得整合恢复的优化解。为了获得飞机恢复和机组恢复的可行路径和可行配对,设计了专门的递归算法和配对存储树方法。为了进一步提高计算速度,对计算数据进行了预处理,即将恢复限制在受扰航班中进行。这样不仅提高了求解速度,同时也最大限度地减少了受扰航班数。计算试验表明,该方法较之飞机、机组分阶段优化恢复,优度明显提升,而且求解速度快,可用于航空公司中小规模的航班恢复。