Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization

Table 8

Comparison between the published systems.

Problem	Tabu		DVRP-GA		DAPSO		VNS		GA-based DVRP		E-ACO
	Best	Average	Best	Average	Best	Average	Best	Average	Best	Average	Best	Average
f71	280.23	306.33	301.79	309.94	279.52	312.35	304.32	325.18	288.3	309.49	259.71	297.08
c50	603.57	627.90	570.89	593.42	575.89	632.38	599.53	653.84	566.01	587.34	607.21	647.21
c75	981.51	1013.82	981.57	1013.45	970.45	1031.76	981.64	1040.00	944.46	990.78	924.71	1045.44
c100	997.15	1047.60	961.10	987.59	988.27	1051.50	1022.92	1087.18	943.89	988.15	973.40	1044.96
c100b	891.42	932.14	881.92	900.94	924.32	964.47	866.71	942.81	869.41	904.03	869.22	950.17
c120	1331.80	1468.12	1303.59	1390.58	1276.88	1457.22	1285.21	1469.24	1288.66	1399.4	1108.15	1197.68
c150	1318.22	1401.06	1348.88	1386.93	1371.08	1470.95	1334.73	1441.37	1273.5	1359.25	1378.63	1472.40
c199	1750.09	1783.43	1654.51	1758.51	1640.40	1818.55	1679.65	1769.95	1646.36	1700.54	1561.12	1836.86
tai75a	1778.52	1883.47	1782.91	1856.66	1816.07	1935.28	1806.81	1954.25	1744.78	1823.71	1690.91	1983.92
tai75b	1461.37	1587.72	1464.56	1527.77	1447.39	1484.73	1480.70	1560.71	1441.35	1546.18	1509.56	1647.78
tai75c	1406.27	1527.80	1440.54	1501.91	1481.35	1664.40	1621.03	1746.07	1433.73	1502.56	1329.42	1470.60
tai75d	1430.83	1453.56	1399.83	1422.27	1414.28	1493.47	1446.50	1541.98	1408.48	1434.56	1409.14	1661.73
tai100a	2208.85	2310.37	2232.71	2295.61	2249.84	2370.58	2250.50	2462.50	2181.31	2290.95	2281.70	2550.64
tai100b	2219.28	2330.52	2147.70	2215.39	2238.42	2385.54	2169.10	2319.72	2119.03	2212.58	2255.83	2500.72
tai100c	1515.10	1604.18	1541.28	1622.66	1532.56	1627.32	1490.58	1557.81	1504.63	1589.76	1442.45	1743.07
tai100d	1881.91	2026.76	1834.60	1912.43	1955.06	2123.90	1969.94	2100.38	1793.64	1916.03	1581.36	1843.82
tai150a	3488.02	3598.69	3328.85	3501.83	3400.33	3612.79	3479.44	3680.35	3280.79	3449.32	3307.63	3684.03
tai150b	3109.23	3215.32	2933.40	3115.39	3013.99	3232.11	2934.86	3089.57	2885.94	3073.58	3128.00	3439.38
tai150c	2666.28	2913.67	2612.68	2743.55	2714.34	2875.93	2674.29	2928.77	2593.78	2759.96	2583.36	2729.15
tai150d	2950.83	3111.43	2950.61	3045.16	3025.43	3347.60	2954.64	3147.38	2911.47	3010.34	2808.99	3186.08
Average	1713.52	1807.19	1683.70	1755.10	1715.79	1844.64	1717.66	1840.95	1655.98	1742.43	1650.53	1874.29
Count	0		2		1		1		6		10
Prop.	0.00%		10.00%		5.00%		5.00%		30.00%		50.00%