复杂性
研究文章

混合禁忌搜索算法对一个真实的开放式车辆路径问题涉及燃料消耗的约束

表4

组件成本最小TC。
实例 TD (m) 等(s) 选举委员会(元) 直流(元) TC(元) CE(公斤)
BJ10_01 160000年 1.52 641.04 1427.23 2068.27 123.77
BJ10_02 215400年 1.21 860年 1669.73 2529.73 166.04
BJ10_03 148200年 1.43 598.82 1515.92 2114.74 115.61
BJ10_04 125700年 1.32 512.95 1604.03 2116.98 99.03
BJ10_05 131600年 1.39 527.49 1261.2 1788.69 101.84
BJ10_06 195700年 1.28 800.49 1731.86 2532.35 154.55
BJ10_07 161200年 1.51 629.72 1462.42 2092.15 121.58
BJ10_08 160500年 1.46 643.06 1598.9 2241.96 124.15
BJ10_09 174300年 1.29 708.01 1687.92 2395.93 136.69
BJ10_10 196900年 1.32 794.67 1724.37 2519.03 153.42
BJ20_01 207050年 1.78 847.71 2872.04 3719.75 163.67
BJ20_02 327870年 1.89 1313.52 3411.58 4725.1 253.6
BJ20_03 214080年 1.84 869.09 2954.44 3823.52 167.79
BJ20_04 255540年 2.01 1012年 2740.72 3752.73 195.39
BJ20_05 276920年 1.88 1118.67 3355.55 4474.22 215.98
BJ20_06 289340年 2.18 1144.59 3143.29 4287.89 220.98
BJ20_07 303290年 1.74 1257.06 3656.81 4913.87 242.7
BJ20_08 272120年 1.8 1118.93 2995.08 4114.01 216.03
BJ20_09 310000年 1.93 1250.4 3023.52 4273.93 241.41
BJ20_10 273670年 2.25 1086.06 2945.31 4031.37 209.68
BJ30_01 383030年 2.52 1594.7 4489.58 6084.28 307.89
BJ30_02 413850年 2.62 1653.91 4497.14 6151.06 319.32
BJ30_03 425160年 2.27 1763.89 4932.42 6696.31 340.55
BJ30_04 422810年 2.55 1735.05 4702.76 6437.8 334.98
BJ30_05 348850年 2.82 1405.68 4627.92 6033.6 271.39
BJ30_06 459680年 2.28 1907.54 4772.35 6679.89 368.28
BJ30_07 460900年 2.51 1900.86 4826.39 6727.26 367年
BJ30_08 423510年 2.38 1742.33 4625.07 6367.4 336.39
BJ30_09 447060年 2.35 1869.31 4768.26 6637.57 360.9
BJ30_10 281950年 2.59 1141.17 4007.94 5149.11 220.32