Research Article
Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic Information
Table 9
Comparison of the three algorithms.
| | No. | AGA | IAGA | HCGAVNS | | Total cost | Cargo damage cost | CPU | Total cost | Cargo damage cost | CPU | Total cost | Cargo damage cost | CPU |
| | 1 | 8914.2 | 1167.7 | 104.81 | 8445.6 | 1174.5 | 104.20 | 7695.50 | 1136.10 | 78.73 | | 2 | 8249.0 | 1199.7 | 103.28 | 8417.2 | 1238.6 | 103.86 | 7949.30 | 1070.20 | 83.80 | | 3 | 8497.0 | 1174.4 | 103.63 | 8729.0 | 1242.1 | 106.07 | 8273.60 | 1202.90 | 78.26 | | 4 | 8264.7 | 1256.1 | 102.93 | 8268.7 | 1270.6 | 102.11 | 7969.20 | 1164.90 | 79.06 | | 5 | 8468.3 | 1256.7 | 104.17 | 8766.4 | 1304.7 | 104.19 | 7970.50 | 1270.70 | 80.15 | | 6 | 8836.9 | 1401.4 | 110.00 | 8607.8 | 1333.9 | 104.34 | 8455.70 | 1193.80 | 82.14 | | 7 | 8735.9 | 1249.2 | 106.56 | 8651.7 | 1160.1 | 105.02 | 8371.40 | 1217.20 | 79.48 | | 8 | 8530.0 | 1162.1 | 105.29 | 7780.0 | 1186.6 | 102.51 | 8460.80 | 1087.30 | 81.25 | | 9 | 7786.0 | 1282.4 | 104.34 | 9109.0 | 1105.0 | 103.94 | 8136.00 | 1226.30 | 77.17 | | 10 | 8553.7 | 1096.8 | 105.41 | 8053.6 | 1224.9 | 103.91 | 8132.80 | 1026.90 | 78.08 | | Average | 8483.6 | 1224.7 | 105.042 | 8482.9 | 1224.1 | 104.02 | 8141.48 | 1159.63 | 79.81 | | Best | 7786.0 | 1096.8 | 102.93 | 7780.0 | 1105.0 | 102.11 | 7695.50 | 1136.10 | 77.17 | | Worst | 8914.2 | 1401.4 | 110.00 | 9109.0 | 1333.9 | 106.07 | 8460.80 | 1087.30 | 83.80 |
|
|
