《表5 Shapley和B-T Shapley算法求解耗时比较》
提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《协作车辆路径成本分摊问题的B-T Shapley方法》
由论文4.3和4.4部分可知,Shapley的计算复杂度达到N22N指数级,而B-T Shapley仅为N2ln N多项式级.为验证上述理论的合理性,本部分通过实例求解来比较Shapley和B-T Shapley的耗时.生成算例的规则如前文所述,本部分侧重计算耗时,因此假设协作的第i(1≤i≤N)个企业的顾客数量为i.求解耗时结果如表5和图5所示.
图表编号 | XD0034734200 严禁用于非法目的 |
---|---|
绘制时间 | 2019.01.01 |
作者 | 饶卫振、朱庆华、金淳、刘从虎 |
绘制单位 | 上海交通大学中美物流研究院、山东科技大学经济管理学院、上海交通大学中美物流研究院、大连理工大学管理与经济学部、上海交通大学中美物流研究院 |
更多格式 | 高清、无水印(增值服务) |