Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization

Table 2

Comparison of ACO, K-ACO, and E-ACO.

Problem	ACO		K-ACO		E-ACO
	Best	Average	Best	Average	Best	Average
f71	311.18	358.69	286.42	315.31	259.71	297.08
c50	631.30	681.86	611. 27	652.45	607.21	647.21
c75	1009.36	1042.39	982.30	1136.90	924.71	1045.44
c100	973.26	1066.16	1021.00	1161.50	973.40	1044.96
c100b	944.23	1023.60	921.41	1000.80	869.22	950.17
c120	1416.45	1525.15	1137.50	1297.30	1108.15	1197.68
c150	1345.73	1455.50	1480.00	1730.90	1378.63	1472.40
c199	1771.04	1844.82	1732.00	1970.60	1561.12	1836.86
tai75a	1843.08	1945.2	1657.10	2083.30	1690.91	1983.92
tai75b	1535.43	1704.06	1541.90	1680.70	1509.56	1647.78
tai75c	1574.98	1653.58	1395.10	1591.60	1329.42	1470.60
tai75d	1472.35	1529.00	1493.70	1663.10	1409.14	1661.73
tai100a	2375.92	2428.38	2497.60	2714.20	2281.70	2550.64
tai100b	2283.97	2347.90	2365.80	2624.70	2255.83	2500.72
tai100c	1562.30	1655.91	1547.60	1764.50	1442.45	1743.07
tai100d	2008.13	2060.72	1958.80	2227.50	1581.36	1843.82
tai150a	3644.78	3840.18	3800.60	4206.40	3307.63	3684.03
tai150b	3166.88	3327.47	3270.20	3654.80	3128.00	3439.38
tai150c	2811.48	3016.14	2795.00	2886.20	2583.36	2729.15
tai150d	3058.87	3203.75	2981.20	3245.21	2808.99	3186.08
average	1787.04	1885.52	1856.83	2064.07	1650.53	1846.64
Count	2	8	1	0	17	12