%0 Journal Article %T 航班运控中飞机和机组快速整合优化恢复 %A 乐美龙 %A 马彬? %J 南京航空航天大学学报 %P 487-496 %D 2015 %X 由于天气、交通流量、飞机故障等因素影响,航班推迟甚至取消经常发生。导致航班延误的因素一旦解除,航班恢复工作必须立即执行,为此航班优化建模求解方法的高速高效尤其重要。首先系统简要地回顾了航班优化恢复的研究现状。在此基础上,提出了飞机和机组一体化恢复的数学模型。之后通过构建飞机恢复和机组恢复的可行路径和可行配对作为输入,对建立的优化模型进行优化求解,以使其在合理的时间内,获得整合恢复的优化解。为了获得飞机恢复和机组恢复的可行路径和可行配对,设计了专门的递归算法和配对存储树方法。为了进一步提高计算速度,对计算数据进行了预处理,即将恢复限制在受扰航班中进行。这样不仅提高了求解速度,同时也最大限度地减少了受扰航班数。计算试验表明,该方法较之飞机、机组分阶段优化恢复,优度明显提升,而且求解速度快,可用于航空公司中小规模的航班恢复。 %K 航班恢复 %K 飞机恢复 %K 机组恢复 %K 运作优化 %K 启发式算法 %U http://jnuaa.nuaa.edu.cn/ch/reader/view_abstract.aspx?file_no=004&flag=1