首页  |  期刊简介  |  编委会  |  稿件评审流程  |  学术道德规范  |  论文检索  |  期刊订阅  |  联系我们  |  English
中文核心期刊
中国科技论文统计源期刊
国际刊号:1005-2615
国内刊号:32-1429/V
用户登录
  E-mail:  
  密  码:  
  作者 审稿  
  编辑 读者  
期刊向导
联系方式ʽ
  • 主管:工业和信息化部
  • 主办:南京航空航天大学
  • 国际刊号:1005-2615
  • 国内刊号:32-1429/V
  • 地址:南京市御道街29号
  • 电话:025-84892726
  • 传真:025-84892726
  • E-mail:tnc01@nuaa.edu.cn
  • 邮编:210016
胡玉真,张溥,张耸.基于GRASP算法的飞机旅客一体化恢复优化研究[J].南京航空航天大学学报,2020,52(6):937-947
基于GRASP算法的飞机旅客一体化恢复优化研究
Optimization of Integrated Recovery for Aircraft and Passengers Based on GRASP Algorithm
投稿时间:2019-04-20  修订日期:2020-01-03
DOI:10.16356/j.1005-2615.2020.06.013
中文关键词:  航班调整  一体化恢复  贪婪随机自适应搜索方法算法  取消-合并
英文关键词:flight rescheduling  integrate recovery  greedy randomized adaptive search procedure (GRASP) algorithm  cancellation-combination
基金项目:国家自然科学基金(71801061,71401162,71771061)资助项目;黑龙江省哲学社会科学研究规划(18GLC208)资助项目;黑龙江省自然科学基金(QC2016095)资助项目;黑龙江省博士后科研启动金(LBH-Q18047)资助项目;中国博士后科学基金(2016M590276)资助项目;黑龙江省科学基金(LBH-Z15047)资助项目。
作者单位邮编
胡玉真 哈尔滨工程大学经济管理学院哈尔滨 150001 150001
张溥 哈尔滨工程大学经济管理学院哈尔滨 150001 150001
张耸 哈尔滨工程大学经济管理学院哈尔滨 150001 150001
摘要点击次数: 41
全文下载次数: 55
中文摘要:
      针对航班调整中较常用的手段——航班取消-合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure, GRASP),设计启发式算法求解该问题,并且在算法的每一次迭代中,都能得到基于航班调整的旅客转机的最优方案。最后,通过案例证明了算法的有效性,并且说明了相对飞机和旅客先后进行恢复,飞机和旅客的一体化恢复能够有效降低恢复成本以及受干扰的旅客数量。
英文摘要:
      The integrated recovery problem of aircraft routing and passengers is considered based on the common flight rescheduling method of cancellation-combination. A mathematic model is established based on connection network and passenger transiting network. A greedy randomized adaptive search procedure (GRASP) algorithm is constructed to solve the problem. Data tests are given to illustrate the effectiveness of the algorithm, and to present that the integrated recovery of aircraft and passengers can decrease the recovery cost and disrupted passengers, compared to the recovery without consideration of passenger reassignment.
[HTML]  查看全文  查看/发表评论  下载PDF阅读器
关闭

Copyright @2010-2015《南京航空航天大学学报》编辑部

地址:南京市御道街29号        邮编:210016

电话:025-84892726      传真:025-84892726       E-mail:tnc01@nuaa.edu.cn

您是本站第3034872位访问者 本站今日一共被访问848

技术支持:北京勤云科技发展有限公司

敬请关注《南航学报》官方微信