论文部分内容阅读
随着不断增长的航空运输业务量,我国空域面临着日益严重的空中交通拥挤问题,由航空公司及其它原因导致航班无法正常按照原计划执行的情况也愈加严重。如何采用最新技术研究不正常航班恢复问题,设计和开发不正常航班恢复辅助决策支持系统,是当前民航的研究热点。 不正常航班恢复问题首先是飞机路线恢复问题,其次是机组恢复问题,最后是旅客恢复问题。本文研究的是不正常航班恢复问题中的机组恢复问题及对飞机路线恢复和机组恢复两个阶段的一体化恢复研究。 本文针对国内航空公司运输网络、航班计划及机组排班计划的特点,对不正常航班机组恢复问题进行了系统地研究。首先,阐述了不正常航班机组恢复问题,分析不正常航班机组恢复的相关定义与国家规定;其次,介绍了一些已有的不正常航班机组恢复模型与算法,同时分析各模型和算法的优缺点,在此基础上,采用多商品流模型建立不正常航班机组恢复模型;再次,采用分枝定界法求解模型,给出算法流程图,并在C++平台上设计和开发出机组自动化恢复系统;最后,结合实例,通过实际运营数据验证模型与算法的可行性。 解决不正常航班机纽恢复问题以后,结合已有的飞机路线恢复问题研究成果,本文提出基于贪婪模拟退火算法与分枝定界法相结合的飞机路线恢复与机组恢复一体化恢复方案。在飞机路线恢复程序中增加机组恢复子模块,将飞机路线恢复与机组恢复进行一体化同步恢复,修复分步恢复下有概率只能获得局部最优解的缺陷。最后,实例证明一体化恢复算法的正确性。