A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging

Table 10

Experimental results of the three-step method and CPLEX.

The road network	Battery capacity (kWh)	Network scale	Model		Three-step method
			OBJ (s)	CPU time (s)	OBJ (s)	CPU time (s)
Sioux Falls	15	24	36.58	0.01	36.58	0.04
Anaheim	25	416	41.05	0.20	41.04	4.29
Barcelona	20	1020	38.75	105.66	38.76	8.35
Austin	40	7388	—	—	136.69	2841.65
Berlin Center	80	12981	—	—	506.52	10166.67