航班运控中飞机和机组快速整合优化恢复

摘要

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