Research Article
Collaborative Vehicle Routing Problem in the Urban Ring Logistics Network under the COVID-19 Epidemic
Table 3
VRPTW experimental results of standard data set.
| | Example | BKS | SOL | Gap (%) | | K | BKS | KAVG | BEST | AVG | WORST | GapK (%) | GapBEST (%) | GapAVG (%) | GapWORST (%) |
| | R101 | 12 | 1044.0 | 12.6 | 1044.0 | 1066.9 | 1106.0 | 4.76 | 0.00 | 2.15 | 5.61 | | R102 | 11 | 909.0 | 11.7 | 927.3 | 941.9 | 966.1 | 5.98 | 1.97 | 3.49 | 5.91 | | R103 | 9 | 772.9 | 9.3 | 788.0 | 810.6 | 840.0 | 3.23 | 1.92 | 4.65 | 7.99 | | R104 | 6 | 625.4 | 6.4 | 625.4 | 643.9 | 662.3 | 6.25 | 0.00 | 2.87 | 5.57 | | R105 | 9 | 899.3 | 9.5 | 910.4 | 940.6 | 959.9 | 5.26 | 1.22 | 4.39 | 6.31 | | R106 | 8 | 793.0 | 8.7 | 793.0 | 832.1 | 854.8 | 8.05 | 0.00 | 4.70 | 7.23 | | R107 | 7 | 711.1 | 7.3 | 737.2 | 733.3 | 750.2 | 4.11 | 3.54 | 3.03 | 5.21 | | R108 | 6 | 617.7 | 6.3 | 617.7 | 639.9 | 659.4 | 4.76 | 0.00 | 3.46 | 6.32 | | R109 | 8 | 786.8 | 8.7 | 795.0 | 816.3 | 843.5 | 8.05 | 1.03 | 3.62 | 6.72 | | R110 | 7 | 697.0 | 7.6 | 712.1 | 735.9 | 759.7 | 7.89 | 2.12 | 5.29 | 8.25 | | R111 | 7 | 707.2 | 7.7 | 715.7 | 754.7 | 783.1 | 9.09 | 1.19 | 6.30 | 9.69 | | R112 | 6 | 630.2 | 6.5 | 646.8 | 668.2 | 682.7 | 7.69 | 2.57 | 5.69 | 7.69 |
|
|
