Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm

Table 7

The comparison results of Lackner and IVNS.

No.	Dod (%)	Average vehicle number			Average driving distance/km			Average calculating time/s
		IVNS	Lackner	ARE (%)	IVNS	Lackner	ARE (%)	IVNS	Lackner	ARE(%)
R1	90	14.25	15.15	−5.94	1343.82	1278.33	5.12	16.87	17.85	−5.49
	70	14.23	15.02	−5.26	1331.35	1336.1	−0.36	19.06	19.87	−4.08
	50	15.23	14.19	7.33	1293.81	1329.98	−2.72	25.69	27.46	−6.45
	30	13.47	14.22	−5.27	1286.63	1337.86	−3.83	48.34	46.97	2.92
	10	14.8	13.9	6.47	1259.18	1278.06	−1.48	70.01	68.01	2.94
C1	90	11.25	11.78	−4.50	1235.47	1479.6	−16.50	6.31	6.47	−2.47
	70	11.26	11.87	−5.14	1031.78	1261.3	−18.20	11.08	10.81	2.50
	50	12.21	11.97	2.01	1072.32	1236.06	−13.25	17.77	18.32	−3.00
	30	10.57	10.54	0.28	970.8	1066.89	−9.01	28.06	27.08	3.62
	10	10.23	10.78	−5.10	895.68	996.35	−10.10	42.46	44.25	−4.05
RC1	90	15	15	0.00	1506.43	1475.21	2.12	17.66	17.04	3.64
	70	13.58	14.65	−7.30	1513.23	1488.44	1.67	24.12	28.5	−15.37
	50	13.19	12.57	4.93	1519.12	1448.07	4.91	49.84	47.98	3.88
	30	12.98	13.43	−3.35	1489.96	1439.71	3.49	44.12	46.21	−4.52
	10	12.88	13.15	−2.05	1431.79	1426.89	0.34	86.78	88.21	−1.62
R2	90	3.23	3.56	−9.27	1045.89	1193.33	−12.36	14.1	13.9	1.44
	70	3.79	3.61	4.99	1034.22	1116.93	−7.41	19.32	21.75	−11.17
	50	3.33	3.65	−8.77	1012.11	1138.78	−11.12	32.11	32.08	0.09
	30	4.22	4.87	−13.35	987.42	1085.42	−9.03	55.22	58.29	−5.27
	10	6.22	6.1	1.97	951	1052.85	−9.67	71.01	70.11	1.28
C2	90	3.14	3.02	3.97	695.5	792.46	−12.24	6.21	5.52	12.50
	70	3.67	3.9	−5.90	671.86	743.78	−9.67	9.14	9.91	−7.77
	50	3.88	3.7	4.86	610.98	689.25	−11.36	18	18	0.00
	30	3.19	3.5	−8.86	655.23	632.33	3.62	27.18	28.35	−4.13
	10	4	4	0.00	582.32	629.08	−7.43	62.82	63.67	−1.34
RC2	90	5	5	0.00	1351.21	1476.76	−8.50	9.96	10.89	−8.54
	70	3.98	4.1	−2.93	1256.32	1346.76	−6.72	19.03	18.98	0.26
	50	4.32	4.45	−2.92	1189.13	1269.29	−6.32	25.78	27.96	−7.80
	30	5.21	5.65	−7.79	1151.35	1244.85	−7.51	38.67	39.11	−1.13
	10	6.8	7.1	−4.23	1183.11	1220.9	−3.10	57.1	57.29	−0.33
Average		8.637	8.81	−2.01	1118.63	1183.72	−5.50	32.46	33.03	−1.72