复杂性
研究文章

数学公式和解决方法的比较和访问时间窗车辆路径问题

表1

结果从不同的应用解决方案方法到60问题案例研究的实例。对于每个案例,总路径长度(健身),以公里,和所需的车辆数量(没有。V)所示。
问题实例 不。C RZ CTW GA +当地人 禁忌+当地人 C & W) 确切的
健身 不。V 健身 不。V 健身 不。V 健身 不。V
1 10 0 0 112.02 1 112.02 1 112.02 1 112.02 1
2 1.1 2 112.02 1 112.31 1 112.31 1 112.02 1
3 4 112.31 1 112.59 1 113.35 1 112.31 1
4 6 113.92 1 114.68 1 114.95 1 113.92 1
5 1.6 2 112.02 1 112.02 1 112.02 1 112.02 1
6 4 112.71 1 112.59 1 113.84 1 112.59 1
7 6 142.74 1 142.82 1 142.74 2 142.74 1
8 2 2 112.02 1 112.02 1 112.02 1 112.02 1
9 4 123.84 1 123.07 1 123.07 1 122.90 1
10 6 171.16 2 171.18 1 190.72 2 171.16 2
11 15 0 0 140.91 1 141.51 1 141.51 1 - - - - - - - - - - - -
12 1.1 2 141.51 1 141.60 1 141.90 1 - - - - - - - - - - - -
13 4 141.09 1 142.16 1 143.21 1 - - - - - - - - - - - -
14 6 145.30 1 145.62 1 145.38 1 - - - - - - - - - - - -
15 1.6 2 141.51 1 142.81 1 145.38 1 - - - - - - - - - - - -
16 4 143.23 1 144.26 1 160.59 2 - - - - - - - - - - - -
17 6 178.28 2 191.10 2 194.50 2 - - - - - - - - - - - -
18 2 2 140.91 1 141.09 1 142.84 1 - - - - - - - - - - - -
19 4 146.60 1 146.60 1 161.69 2 - - - - - - - - - - - -
20. 6 285.30 2 286.31 2 288.83 2 - - - - - - - - - - - -
21 25 0 0 258.41 2 259.22 2 262.43 2 - - - - - - - - - - - -
22 1.1 2 261.13 2 260.24 2 266.93 2 - - - - - - - - - - - -
23 4 262.43 2 261.09 2 267.20 2 - - - - - - - - - - - -
24 6 262.11 2 271.47 2 270.22 2 - - - - - - - - - - - -
25 1.6 2 262.27 2 261.40 2 261.76 2 - - - - - - - - - - - -
26 4 264.09 2 262.30 2 269.33 2 - - - - - - - - - - - -
27 6 296.74 2 279.92 3 291.02 3 - - - - - - - - - - - -
28 2 2 262.34 2 267.23 2 266.13 2 - - - - - - - - - - - -
29日 4 265.75 2 264.37 2 263.53 2 - - - - - - - - - - - -
30. 6 349.20 3 348.61 3 355.37 3 - - - - - - - - - - - -
31日 50 0 0 431.88 3 437.66 3 440.17 3 - - - - - - - - - - - -
32 1.1 2 436.19 3 439.33 3 441.17 3 - - - - - - - - - - - -
33 4 440.11 3 443.67 3 440.00 3 - - - - - - - - - - - -
34 6 456.31 3 460.35 4 466.03 4 - - - - - - - - - - - -
35 1.6 2 434.24 3 450.76 3 458.13 4 - - - - - - - - - - - -
36 4 455.52 4 442.82 3 441.76 3 - - - - - - - - - - - -
37 6 493.28 4 487.21 4 505.97 4 - - - - - - - - - - - -
38 2 2 434.92 3 460.91 4 441.56 3 - - - - - - - - - - - -
39 4 462.90 4 447.95 3 456.84 4 - - - - - - - - - - - -
40 6 582.30 4 582.54 4 529.31 5 - - - - - - - - - - - -
41 One hundred. 0 0 815.26 6 815.86 6 824.80 6 - - - - - - - - - - - -
42 1.1 2 816.61 7 819.85 6 831.22 6 - - - - - - - - - - - -
43 4 829.60 5 822.49 6 826.20 6 - - - - - - - - - - - -
44 6 880.40 6 819.31 6 825.63 6 - - - - - - - - - - - -
45 1.6 2 818.87 7 819.31 6 830.43 6 - - - - - - - - - - - -
46 4 825.67 5 820.91 6 846.21 6 - - - - - - - - - - - -
47 6 867.60 7 883.49 7 871.02 6 - - - - - - - - - - - -
48 2 2 848.01 6 836.33 6 835.89 6 - - - - - - - - - - - -
49 4 837.73 6 826.64 6 829.88 6 - - - - - - - - - - - -
50 6 849.74 7 898.83 7 904.07 7 - - - - - - - - - - - -
51 150年 0 0 1182.84 9 1178.55 8 1182.32 8 - - - - - - - - - - - -
52 1.1 2 1205.06 8 1187.28 8 1201.28 8 - - - - - - - - - - - -
53 4 1215.46 9 1195.82 8 1192.61 8 - - - - - - - - - - - -
54 6 1194.15 8 1196.74 8 1205.90 9 - - - - - - - - - - - -
55 1.6 2 1175.64 8 1187.14 8 1188.03 8 - - - - - - - - - - - -
56 4 1200.33 9 1210.41 9 1212.68 9 - - - - - - - - - - - -
57 6 1235.71 9 1242.38 9 1247.60 9 - - - - - - - - - - - -
58 2 2 1218.46 9 1241.43 9 1233.53 9 - - - - - - - - - - - -
59 4 1238.07 9 1270.76 9 1219.46 9 - - - - - - - - - - - -
60 6 1247.47 9 1280.62 10 1302.50 10 - - - - - - - - - - - -