《表5 Shapley和B-T Shapley算法求解耗时比较》

《表5 Shapley和B-T Shapley算法求解耗时比较》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《协作车辆路径成本分摊问题的B-T Shapley方法》


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

由论文4.3和4.4部分可知,Shapley的计算复杂度达到N22N指数级,而B-T Shapley仅为N2ln N多项式级.为验证上述理论的合理性,本部分通过实例求解来比较Shapley和B-T Shapley的耗时.生成算例的规则如前文所述,本部分侧重计算耗时,因此假设协作的第i(1≤i≤N)个企业的顾客数量为i.求解耗时结果如表5和图5所示.