南京航空航天大学学报

作者：胡玉真，张溥，张耸

单位：哈尔滨工程大学经济管理学院，哈尔滨， 150001；,哈尔滨工程大学经济管理学院，哈尔滨， 150001；,哈尔滨工程大学经济管理学院，哈尔滨， 150001；

关键词：航班调整;一体化恢复;贪婪随机自适应搜索方法算法;取消-合并

基金：国家自然科学基金（71801061，71401162，71771061）资助项目；黑龙江省哲学社会科学研究规划（18GLC208）资助项目；黑龙江省自然科学基金（QC2016095）资助项目；黑龙江省博士后科研启动金（LBH-Q18047）资助项目；中国博士后科学基金（2016M590276）资助项目；黑龙江省科学基金（LBH-Z15047）资助项目。

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

来源：2020年第6期

《南京航空航天大学学报》期刊编辑部

查看南京航空航天大学学报杂志2020年第6期