《表4 E-VRPSPD算例求解结果》

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

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

《装卸一体化电动汽车路径问题建模与优化》

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

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

CPLEX和VNS＿SA的参数设置不变，设电动汽车最大行驶里程为180 km，整备质量为4 000 kg，目标函数系数α1=1 000，α2=3。对于这9个E-VRPSPD算例，CPLEX都无法在7 200 s内求得结果，因此表4只给出了VNS＿SA的求解结果，除了CE500E的求解时间为825.6 s外，其它算例的求解时间都不超过3 min。为了评价解的鲁棒性，在表4中给出了目标函数的最优值、平均值及其偏差。可以发现，随着问题规模越来越大，平均值与最优值之间的偏差也越来越大，但最大偏差始终保持在1%以内，这说明VNS＿SA的求解结果具有较好的鲁棒性。