《表1 Shapley不同N和n0下求解MOCVRP需要的耗时量 (单位:h)》
提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《协作车辆路径成本分摊问题的B-T Shapley方法》
根据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所示.
图表编号 | XD0034734500 严禁用于非法目的 |
---|---|
绘制时间 | 2019.01.01 |
作者 | 饶卫振、朱庆华、金淳、刘从虎 |
绘制单位 | 上海交通大学中美物流研究院、山东科技大学经济管理学院、上海交通大学中美物流研究院、大连理工大学管理与经济学部、上海交通大学中美物流研究院 |
更多格式 | 高清、无水印(增值服务) |