《表5 相同干扰情景不同搜索范围的算例对比》

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

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

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

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

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

算例中GRASP的解是通过运行GRASP算法10次，最后选择成本最小的解作为GRASP算法的满意解，所以对应的程序运行时间为GRASP算法运行10次的时间。表5是针对由于2架飞机延误（短时间不可用）、2架飞机停场（在整个恢复时间窗内不可用）而导致的干扰情景（记为2d2g），飞机总数不同带来的不同航班调整结果对比。由GRASP算法得到的17个不同算例的总成本和对应的程序运行时间分别见图5和图6。在同样的干扰情境下，随着备选飞机数量的增加，恢复成本会从显著降低到最后慢慢趋于稳定，但是程序运行时间会一直增加，并呈指数级增加状态。由图5和图6的对比分析可以看出，当干扰发生后，飞行签派人员选择适当数量的备选飞机参与航班调整，会有效地提高航班调整的效率。