| 基于GRASP算法的飞机旅客一体化恢复优化研究 |
| |
| 引用本文： | 胡玉真,张溥,张耸.基于GRASP算法的飞机旅客一体化恢复优化研究[J].南京航空航天大学学报,2020,52(6):937-947. |
| |
| 作者姓名： | 胡玉真 张溥 张耸 |
| |
| 作者单位： | 哈尔滨工程大学经济管理学院,哈尔滨,150001;哈尔滨工程大学经济管理学院,哈尔滨,150001;哈尔滨工程大学经济管理学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金（71801061，71401162，71771061）资助项目；黑龙江省哲学社会科学研究规划（18GLC208）资助项目；黑龙江省自然科学基金（QC2016095）资助项目；黑龙江省博士后科研启动金（LBH-Q18047）资助项目；中国博士后科学基金（2016M590276）资助项目；黑龙江省科学基金（LBH-Z15047）资助项目。 |
| |
| 摘 要： | 针对航班调整中较常用的手段——航班取消-合并方法，对飞机旅客一体化恢复问题进行研究。首先，基于连接网络和旅客转机网络建立数学规划模型，然后基于贪婪随机自适应搜索方法（Greedy randomized adaptive search procedure， GRASP），设计启发式算法求解该问题，并且在算法的每一次迭代中，都能得到基于航班调整的旅客转机的最优方案。最后，通过案例证明了算法的有效性，并且说明了相对飞机和旅客先后进行恢复，飞机和旅客的一体化恢复能够有效降低恢复成本以及受干扰的旅客数量。
|
| 关 键 词： | 航班调整 一体化恢复 贪婪随机自适应搜索方法算法 取消-合并 |
| 收稿时间： | 2019/4/20 0:00:00 |
| 修稿时间： | 2020/1/3 0:00:00 |
Optimization of Integrated Recovery for Aircraft and Passengers Based on GRASP Algorithm |
| |
| HU Yuzhen,ZHANG Pu,ZHANG Song.Optimization of Integrated Recovery for Aircraft and Passengers Based on GRASP Algorithm[J].Journal of Nanjing University of Aeronautics & Astronautics,2020,52(6):937-947. |
| |
| Authors: | HU Yuzhen ZHANG Pu ZHANG Song |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《南京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《南京航空航天大学学报》下载免费的PDF全文 |
