《表2 B-T Shapley不同N和n0下求解MOCVRP需要的耗时量 (单位:h)》

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

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

《协作车辆路径成本分摊问题的B-T Shapley方法》

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

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

通过对比式（35）可知，B-T Shapley相比Shapley在获取C（S）信息时，能够节约巨大的计算量.为了方便与Shapley计算量进一步直观比较，同样以Sali的研究结果:在电脑CPU Pentium IV-M with 1GB内存平台上，采用VNS算法求解一个100个顾客的MDVRP问题需要3min（0.05 h）为折算标准，在表2中按折算标准计算了B-T Shapley在不同的N和n0组合下获取需要的2N-1个C（S）需要的耗时，如表2所示.