Research Article
A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging
Table 9
Experimental results of the original road network and the road network after delooping.
| | O-D pairs | The original road network | The road network after delooping | | OBJ (s) | Optimal path | OBJ (s) | Optimal path |
| | (1, 5) | — | — | 10 | (1, 2, 3, 4, 3a, 5) | | (1, 4) | 5 | (1, 2, 3, 4) | 5 | (1, 2, 3, 4) | | (2, 5) | — | — | 8 | (2, 3, 4, 3a, 5) |
|
|
