《表2 小规模算例3种算法求解方案对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

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

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

小规模算例的原计划航班信息以及飞机可用信息如表1和图2所示，共有5架飞机，其可用时刻晚于航班计划出港时刻（其中飞机尾号为2580，2627和2630的3架飞机分别延误2 h，飞机尾号为2587和2588的两架飞机当天停驻在PEK机场）。在算例中，机场最小过站时间为40 min，航班最大延误时间为4 h，恢复时间窗口为7:00～24:00。基准算法ARM求得的飞机路线如图3所示，其中航班1101和航班1106被取消，无旅客可转机到其他航班。算法IRM求得的飞机路线以及旅客转机信息如图4所示，其中航班1105和航班1106被取消，部分旅客由航班1105转机到航班1101。并且从图3和图4的对比可以看出，更多航班被原计划的飞机覆盖，因此IRM得到的飞机路线与原计划飞机路线偏离更小。相关指标的详细对比信息见表2，表2中第1列表示算法IRM的初始解。从表中对比看出，算法IRM求得的方案中，相关指标如：航班延误的数量、航班取消的数量、旅客退票的数量、退票成本以及总成本都优于算法ARM以及初始解。