A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints

Table 9

Cost components of different types of routes.

Instances	Type of routes	TD (m)	ET (s)	FEC (RMB)	DC (RMB)	TC (RMB)	CE (kg)
10-node	Open	166950	1.37	671.63	1568.36	2239.98	129.67
	Closed	243830	1.29	972.42	1888.09	2860.51	187.74
20-node	Open	272988	1.93	1101.8	3109.83	4211.64	212.72
	Closed	385557	1.78	1552.7	3578	5130.7	299.78
30-node	Open	406680	2.49	1671.44	4624.98	6296.43	322.7
	Closed	574817	2.36	2331.11	5324.25	7655.36	450.06