《表3 VRPSPD算例求解结果》

《表3 VRPSPD算例求解结果》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《装卸一体化电动汽车路径问题建模与优化》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

分别使用CPLEX 12.9和VNS_SA求解这9个算例,求解结果如表3所示,其中VNS_SA给出的是运行10次得到的目标函数和计算时间的平均值。针对前四个规模较小的算例CE22P-CE33P,VNS_SA的求解结果与CPLEX完全一样,但在求解时间上明显优于CPLEX。对于后五个规模较大的算例CE50-CE500,CPLEX无法在设定的7 200 s的求解时间内求得结果,而VNS_SA除了CE500的求解时间是698.3 s外,其它算例的求解时间都不超过125 s。