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%