复杂性

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

研究文章

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

表10

大规模实例的计算结果。

实例 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

BJ80_01 14787.03 15036.55 15227.3 127.09 7.56
BJ80_02 14018.34 14220.78 14411.5 115.1 7.18
BJ80_03 14714.36 14964.93 15139.74 125.11 7.72
BJ80_04 13872.84 14065.74 14550.33 199.54 7.6
BJ80_05 14613.9 14788.56 15078.73 148.41 7.52
BJ80_06 16857.87 17148.49 17572.08 217.41 6.83
BJ80_07 15371.73 15632.16 15925.82 170.46 7.1
BJ80_08 14273.97 14484.07 14815.66 183.64 7.39
BJ80_09 14526.1 14743.32 14969.09 122.54 7.19
BJ80_10 14736.48 14942.92 15284.86 137.4 7.09

BJ100_01 19330.25 19617.94 20069.92 203.78 10.22
BJ100_02 20194.9 20701.34 21013.24 215.65 10.33
BJ100_03 20081.75 20286.97 20556.28 138.13 10.38
BJ100_04 18483.02 18689.28 18893.14 114.28 9.87
BJ100_05 18776.99 18983.5 19256.85 165.22 10.01
BJ100_06 17478.28 17764.38 18119.14 187.27 10.5
BJ100_07 18451.61 18775.37 18938.18 167.43 10.49
BJ100_08 18527.85 18762.86 18941.62 142.11 10.52
BJ100_09 17458.07 18048.33 18385.66 259.49 10.92
BJ100_10 20847 21099.27 21541.13 201.04 10

BJ120_01 21699.63 21954.27 22209.26 135.47 15.38
BJ120_02 22803.9 23135.32 23736.67 273.1 16.09
BJ120_03 22074.76 22569.41 22921.39 270.03 17.46
BJ120_04 22380.9 22560.26 22764.57 138.1 16.91
BJ120_05 22602.33 23308.71 23666.93 289.5 14.39
BJ120_06 22656.5 22975.25 23166.4 145.56 14.44
BJ120_07 21156.14 21711.99 22170.6 301.69 14.37
BJ120_08 20837.63 21069.17 21418.09 211.61 15.66
BJ120_09 21865.67 22195.93 22498.88 170.26 14.43
BJ120_10 22705.98 23054.33 23556.8 217.54 14.4

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