复杂性

复杂性/2018/文章/标签页12

研究文章

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

表12

在120个节点的实例上使用不同的车辆进行计算。

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

只有轻型 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

只有中型 BJ120_01 23290.23 23541.68 23691.38 124.27 12.99
BJ120_02 23133.82 23473.76 23710.98 178.16 12.55
BJ120_03 23320.12 23573.14 23908.95 186.7 12.9
BJ120_04 23117.27 23545.71 23757.64 194.07 13.01
BJ120_05 23687.6 24099.96 24385.48 207.61 13.08
BJ120_06 23273.19 23621.69 23870.13 162.68 12.49
BJ120_07 23136.08 23257.6 23424.7 91.21 13.13
BJ120_08 22752.22 23085.88 23320.75 200.2 13.35
BJ120_09 23171.61 23279.47 23450.24 85.55 12.65
BJ120_10 23476.59 23845.67 24258.76 222.02 12.58

只有重型 BJ120_01 27565.54 27974.16 28341.07 204.51 20.49
BJ120_02 27337.33 27628.98 28138.69 243.32 18.79
BJ120_03 26855.88 27379.48 27991.72 327.29 20.89
BJ120_04 27580.86 27834.25 28040.53 168.47 21.69
BJ120_05 28189.69 28500.43 28755.03 186.67 18.96
BJ120_06 27679.42 27933.79 28172.32 143.93 19.15
BJ120_07 26969.4 27668.76 28014.39 286.72 21.03
BJ120_08 26617.8 27268.75 27742.87 315.44 22.64
BJ120_09 27000.07 27382.75 27631.08 187.61 20.21
BJ120_10 27663.24 27887.53 28107.04 126.69 20.54

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