Research Article
Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization
Table 7
Comparison of solutions based on different degrees of dynamism.
| Problem | dod = | dod = | dod = | Best | Average | Best | Average | Best | Average |
| f71 | 284.15 | 334.14 | 290.74 | 337.56 | 295.82 | 337.61 | c50 | 611.97 | 707.99 | 609.32 | 702.87 | 620.12 | 709.72 | c75 | 1055.60 | 1137.40 | 1042.20 | 1128.40 | 1102.30 | 1136.90 | c100 | 1096.90 | 1263.80 | 1116.50 | 1268.90 | 1124.00 | 1267.50 | c100b | 1009.90 | 1065.60 | 998.40 | 1067.10 | 992.41 | 1068.80 | c120 | 1153.40 | 1293.60 | 1152.00 | 1303.70 | 1137.50 | 1297.30 | c150 | 1574.80 | 1745.00 | 1609.00 | 1742.30 | 1587.00 | 1730.90 | c199 | 1955.20 | 2268.70 | 2064.70 | 2261.70 | 2039.00 | 2270.60 | tai75a | 1953.70 | 2108.00 | 1895.50 | 2105.60 | 1957.10 | 2083.30 | tai75b | 1575.20 | 1677.00 | 1490.10 | 1660.70 | 1541.90 | 1680.70 | tai75c | 1411.50 | 1604.20 | 1443.10 | 1609.60 | 1395.10 | 1591.60 | tai75d | 1533.60 | 1668.20 | 1418.30 | 1980.60 | 1593.70 | 1663.10 | tai100a | 2657.80 | 2944.80 | 2656.10 | 2914.00 | 2597.60 | 2914.20 | tai100b | 2367.30 | 2616.10 | 2387.80 | 2619.00 | 2365.80 | 2624.70 | tai100c | 1670.50 | 1860.60 | 1678.80 | 1864.60 | 1687.60 | 1864.50 | tai100d | 1988.10 | 2229.20 | 2013.90 | 2218.50 | 1958.80 | 2227.50 | tai150a | 3755.30 | 4210.50 | 3777.10 | 4220.80 | 3800.60 | 4206.40 | tai150b | 3363.40 | 3661.50 | 3273.60 | 3666.50 | 3370.20 | 3654.80 | tai150c | 2889.40 | 3198.50 | 2941.70 | 3208.80 | 2995.00 | 3186.20 | tai150d | 3348.60 | 3720.20 | 3296.00 | 3752.80 | 3175.10 | 3765.00 | Count | 7 | 7 | 6 | 6 | 7 | 7 | Prop | 35% | 35% | 30% | 30% | 35% | 35% |
|
|