复杂性

复杂性/2018/文章/选项卡11

研究文章

考虑油耗约束的开放式车辆路径问题的混合禁忌搜索算法

表11

在使用不同车辆的60节点实例上的计算结果。

类型的车辆 实例 BS(元) 女士(元) WS(元) SD 等(s)

只有轻型 BJ60_01 11061.79 11254.42 11417.58 92.8 5.37
BJ60_02 10309.83 10393.21 10492.87 62.43 4.88
BJ60_03 11574.38 11790.03 11933.82 94.03 5.06
BJ60_04 12094.39 12212.64 12462.25 95.54 5.14
BJ60_05 11236.35 11320.09 11431.91 52.74 5.44
BJ60_06 11883.87 12040.48 12249.58 94.39 4.89
BJ60_07 12600.43 12745.03 12867.3 92.99 4.74
BJ60_08 11939.78 12060.86 12173.83 59.37 4.73
BJ60_09 11583.85 11727.88 11922.82 95.35 4.7
BJ60_10 12938.11 13121.2 13364.03 114.64 4.74

只有中型 BJ60_01 12449.13 12616.53 12823.93 109.15 4.51
BJ60_02 11328.74 11557.08 11780.96 125.14 4.19
BJ60_03 12959.56 13222.5 13390.12 121.83 4.42
BJ60_04 13411.61 13630.23 13870.71 147.61 4.4
BJ60_05 12515.46 12678.95 12843.89 87.75 4.63
BJ60_06 13037.75 13302.09 13413.95 100.83 4.29
BJ60_07 12360.13 12425.3 12579.82 63.71 4.22
BJ60_08 12942.29 13064.34 13360.38 121.13 4.49
BJ60_09 12112.23 12348.68 12563.22 122.72 4.43
BJ60_10 12832.96 12974.52 13105.98 88.75 4.03

只有重型 BJ60_01 14787.24 14995.59 15334.52 176.58 9.38
BJ60_02 13418.08 13700.42 13911.3 143.14 7.91
BJ60_03 15469.9 15746.78 16052.25 183.26 7.54
BJ60_04 16164.2 16411.77 16729.41 172.11 7.78
BJ60_05 14772.72 14937.7 15269.37 154.91 7.98
BJ60_06 15893.22 16093.82 16272.75 133.43 7.41
BJ60_07 14441.09 14606.23 14757.43 103.53 7.46
BJ60_08 15088.73 15473.2 15638.19 152.24 7.61
BJ60_09 14521.68 14811.72 14972.54 119.53 7.22
BJ60_10 14961.08 15164.55 15321.96 109.22 6.88

年度文章奖:由主编评选的2020年杰出研究贡献。阅读获奖文章