Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility

Table 8

Experiment results.

TN	MIA	MIN	OFV (km)	RT (min)	AAOS (km)	RAOS (km)
1	300	30	1672	2.35	1644.6	41.8
		60	1630.2	3.86
		90	1631.6	4.85
	200	30	1608.7	2.1	1635.00	41.5
		60	1646.1	2.21
		90	1650.2	3.68
	100	30	1740.8	0.76	1705.47	295.6
		60	1816.2	1.58
		90	1559.4	1.85
10	300	30	1520.6	7.64	1530.8	22.8
		60	1528.5	10.2
		90	1543.4	12.21
		30	1537	4.12	1546.23	17.8
		60	1554.8	5.32
		90	1546.9	5.93
	200	30	1548.4	1.56	1584.07	55.5
		60	1603.9	2.08
		90	1599.9	3.11

Note: TN: thread number; MIA: maximum iterations of the algorithm; MIN: maximum iterations in the neighborhood; OFV: objective function value; RT: running time; AAOS: average of the approximate optimal solutions; and RAOS: range of the approximate optimal solutions.