Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization

Table 4

Comparison of vehicles’ utilization rates.

Problem	Utilization
	ACO	K-ACO	E-ACO
f71	-	95.70%	95.70%
c50	-	80.94%	69.38%
c75	-	88.31%	88.31%
c100	-	91.13%	81.00%
c100b	-	90.50%	90.50%
c120	-	98.21%	85.94%
c150	-	93.13%	93.13%
c199	-	88.50%	93.71%
tai75a	-	86.54%	95.20%
tai75b	-	88.78%	80.71%
tai75c	-	84.43%	94.99%
tai75d	-	83.43%	92.70%
tai100a	-	83.00%	98.09%
tai100b	-	88.23%	81.45%
tai100c	-	86.03%	93.85%
tai100d	-	80.61%	95.27%
tai150a	-	88.37%	94.26%
tai150b	-	94.91%	88.58%
tai150c	-	87.85%	87.85%
tai150d	-	90.99%	90.99%