《表2 18个算例测试结果比较》
提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于LNS算法的带时间窗和“灰色地带”客户的两级车辆路径优化》
注:表中加黑的数字表示新分配方案各项目标函数值结果与传统方案结果对比的减少率
为了验证模型的有效性,本文就以上算例分别对传统两级车辆路径问题和新型两级车辆路径问题进行求解,利用Matlab R2014a编程对18个算例进行10次运算,选取平均值与传统方案结果进行对比,测试结果见表2,加粗数值表示结果优于传统方案。可以看出,本文提出的新型分配方案总是在某一个或两个目标明显优于传统方案,对于半堆类型和堆类型的客户数据,即Instance-rc101-s5-63,Instance-rc102-s5-63,Instance-c101-s5-50,Instance-c102-s5-50这4个算例的新方案在总成本和噪声干扰两方面具有较好的结果,却增加了少部分碳排放量;对于随机类型的客户数据,即Instance-r101-s5-50和Instance-r102-s5-50这两个算例的新方案在碳排放和噪声干扰两方面具有较好的结果,但是却有较高的成本,这也符合现实情况,想要对环境和社会造成较低的影响,则必须付出较高的成本代价。
图表编号 | XD00219539400 严禁用于非法目的 |
---|---|
绘制时间 | 2020.07.25 |
作者 | 姜丁菊、刘学文 |
绘制单位 | 重庆师范大学数学科学学院、重庆师范大学数学科学学院 |
更多格式 | 高清、无水印(增值服务) |