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

• 作者: 乐美龙 马彬
• 来源期刊: 南京航空航天大学学报
• 学科: 航空航天
• 关键词: 航班恢复 飞机恢复 机组恢复 运作优化 启发式算法
• 年，卷（期）: 2015,（4）
• 页码范围: 487-496
• 页数: 10页
• 分类号: V355.2
• 字数: 6666字
• 语种: 中文
• DOI: 10.16356/j.1005-2615.2015.04.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐美龙	南京航空航天大学民航学院	19	37	4.0	5.0
2	马彬		1	6	1.0	1.0