基于GRASP算法的飞机旅客一体化恢复优化研究

• 作者: 张溥 张耸 胡玉真
• 来源期刊: 南京航空航天大学学报
• 学科: 数学
• 关键词: 航班调整 一体化恢复 贪婪随机自适应搜索方法算法 取消?合并
• 年，卷（期）: 2020,（6）
• 页码范围: 937-947
• 页数: 11页
• 分类号: O224
• 语种: 中文
• DOI: 10.16356/j.1005‑2615.2020.06.013

摘要

针对航班调整中较常用的手段——航班取消?合并方法,对飞机旅客一体化恢复问题进行研究.首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure,GRASP),设计启发式算法求解该问题,并且在算法的每一次迭代中,都能得到基于航班调整的旅客转机的最优方案.最后,通过案例证明了算法的有效性,并且说明了相对飞机和旅客先后进行恢复,飞机和旅客的一体化恢复能够有效降低恢复成本以及受干扰的旅客数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡玉真		5	5	2.0	2.0
2	张溥		1	0	0.0	0.0
3	张耸		2	0	0.0	0.0