《表2 改进算法的测试结果》

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

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

《受扰航班恢复问题的优化方案研究》

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

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

其中参数值设定如下:恢复周期为102000（s）和飞机的停机时间有关，取消维修成本为10000，取消航班成本5000，航班延误成本为每分钟20，航班交换成本为10，违反原航班计划中机场飞机数目平航成本为5，飞机执行完航线之后最终所在机场与原航班计划中所在机场不一致成本为5，周转时间为1800（s），航班允许的最大延误时间14400（s）。参考值是根据公司提供的实际数据设定的，其中，相对于其他恢复措施，取消维修和航班的成本（惩罚）都比较大，为了安全考虑，维修任务一般是要被执行的，而航班的取消会给航空公司和乘客带来经济损失和不便。改进算法的测试结果见表2，其中，“***f-**p-*m”表示算例中包含有“***”个航班任务、“**”架飞机和“*”个维修任务。由表2可知，随着算例规模的增大，可恢复航线数急剧增加，如果不对这些可恢复航线做预处理，在此基础上直接调用CPLEX对优化模型进行求解，对于大规模的算例，整个算法在30分钟内CPLEX不能给出最优的恢复方案。而利用改进的时空网络算法，通过“占优准则1”和“占优准则2”对可恢复航线进行筛选，删除被占优的航线，有效地减少了可恢复航线的总数，降低了算例的求解时间，使得整个算法的运算时间保持在5分钟内，从而可以满足现实中的实时决策需求，证明了本研究考虑占优准则来改进算法具有理论和现实意义。