《表4 Shapley和B-T Shapley算法求解结果比较》

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

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

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

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

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

B-T Shapley方法的求解结果与大联盟N中的成员排列相关，为了测试B-T Shapley求解质量的稳定性，协作成员在联盟中的排序随机生成，且B-T Shapley求解每个算例的次数为N2（N≤10）次或N×「log2（N）?（N>10）次.并将求解结果分别与Shapley方法的求解结果比较（用相关系数r表示接近程度），分别计算B-T Shapley多次求解的Best-r，Worst-r和Ave-r.由于本规则生成的算例，由定理2可知，必定为凸博弈.因此，Shapley方法的解必定为核心解，在此用ρCore=100%×核心解次数/求解次数，表示B-T Shapley求解的多个解为核心解的比率.具体求解结果如表4和图4所示.