《表2 标准规模算例求解结果》

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

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

《禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题》

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

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

继续使用改动后的标准测试问题来检测禁忌搜索算法的高效性。对于24个算例，保持每个算例100个节点，并假定车辆总数目为5，配送人员总数目为9。测试结果如表2所示。对实验结果进行分析，CPLEX在7 200s内只有4个算例得到了最优解，分别是PC105，PC108，PC201，PC205。其中3个算例禁忌搜索算法得到的Pbest与Bbest相同；禁忌搜索算法求解算例PC108得到的Pbest相比Bbest较小，但是相对误差小于0.5%。此外，在CPLEX未得到最优解的20个算例中，禁忌搜索算法得到了9个算例的最优解，因为这些算例中的顾客全部被配送。观察禁忌搜索算法得到的Pav，其中有10个算例禁忌搜索算法得到Pav与最优值相同；有3个算例禁忌搜索算法得到的Pav相比最优值小，但是相对误差均小于0.5%。因此可以得出结论，禁忌搜索算法具有高效性。