随着航空运输的快速发展，资源日益紧缺，航班不正常情况越来越严重。不正常航班成为了社会日益关注的热点，也成为航空公司面临的巨大难题。如何科学合理地进行航班恢复，实现资源的合理调整，减少航班延误，提高旅客满意度是当前的研究热点。这对航空公司有效地组织运输生产，减少运行成本，改善企业和行业形象都具有相当重要的意义。本文根据国内航空公司不正常航班旅客行程恢复的业务流程和需求，参考国内外不正常航班的研究成果，对旅客分阶段恢复问题、飞机路线和旅客行程一体化恢复问题进行了深入的探讨和分析。首先，本文根据国内各航空公司的延误处理办法以及航空公司运行控制中心的调度策略和流程，针对航班延误的旅客服务、旅客安排策略和流程以及旅客行程优化管理方法进行了总结和分析，为后续研究提供了现实背景和问题需求。其次，本文基于飞机路线的恢复方案，进行了旅客行程分阶段恢复问题的研究。构建了不正常航班旅客行程恢复的多商品流模型，采用Danzig-Wolfe算法，配合以十字链表、栈、深度优先策略、分枝定界算法的使用，进行模型求解。通过一个实际算例对算法的正确性和有效性进行了验证。最后，本文进行了飞机路线和旅客行程一体化恢复问题的研究工作，构建了不正常航班飞机路线和旅客行程一体化恢复的混合规划模型，设计出结合Danzig-Wolfe算法的贪婪模拟退火算法，极大地缩小了问题规模，提高了求解效率。通过一个实际规模的算例验证，该算法可以有效地求解不正常航班恢复问题，并在符合实时决策要求的情况下获得满意解。