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

《表1 Shapley不同N和n0下求解MOCVRP需要的耗时量 (单位:h)》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《协作车辆路径成本分摊问题的B-T Shapley方法》


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

根据Said Salhi的研究,计算包含顾客数量为100的MDVRP问题,速度快捷复杂度为O(n2)的大邻域启发式搜索算法VNS需要3min左右[10](采用C++编译,电脑CPU Pentium IV-M with 1GB内存).在此假设MOCVRP问题与MDVRP求解复杂度相同,按照此计算速度,即计算顾客数量为100的MOCVRP问题也需要3min(0.05h),可得不同取值的N和n0需要的运算时间,如表1所示.