《表1 不同规模算例下算法对比测试结果》
由于该问题为非标准问题,本文根据PRPLIB测试集构造算例,选取客户数为25~200的6组不同规模算例,将节点间距离缩小10倍,节点需求量扩大1倍。固定发车成本fv=200。时区序列为φ={1,2,3,4},各时区长度Ll=1,各时区内车辆的行驶速度为sl={25,35,45,30},l∈φ,车辆能耗计算相关参数参考文献[14]。为验证本文设计算法的有效性,以F2为目标,将设计的时刻调度嵌入GAILS[15]与SA算法[16],同本文设计的HESA算法进行对比。每组算例在相同的编译环境下运行各算法10次,结果如表1所示。
图表编号 | XD0035467300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.04.15 |
作者 | 周林 |
绘制单位 | 重庆理工大学管理学院 |
更多格式 | 高清、无水印(增值服务) |