航班恢复问题的迭代局部搜索算法

• 作者: 林友芳 肖晚霞 董兴业
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 航班恢复问题 迭代局部搜索 模拟退火 联程航班 飞机路线
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP301.6
• 字数: 6028字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.09.001

摘要

在恶劣天气和机械故障等原因造成航班不能按照原计划执行时,航空公司需要采取相应的措施对航班进行恢复.本文基于经典的资源指派模型,综合考虑了调整时间、换机、联程拉直、取消航班和调机5种恢复策略,提出一种以最小化加权成本为优化目标的航班恢复模型,并设计一种迭代局部搜索算法.首先用构造-修复启发式方法构造可行解,然后从该初始解出发,在飞机路线对的邻域中进行局部搜索.当陷入局部最优后,对解进行扰动,然后从扰动后的解重新出发进行局部搜索.为了提高搜索效率,同时降低陷入局部最优解的概率,局部搜索过程采用模拟退火算法.实例结果表明,本文提出的模型及算法能够在短时间内对受到影响的大规模航班计划进行恢复.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董兴业	北京交通大学计算机与信息技术学院	9	114	5.0	9.0
3	林友芳	北京交通大学计算机与信息技术学院	29	139	5.0	11.0
5	肖晚霞	北京交通大学计算机与信息技术学院	1	0	0.0	0.0