A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging
Table 2
Road network deloop treatment method.
Steps of using Tarjan’s algorithm to deloop
Input
The graph , the number of nodes in graph , and the set of charging stations
Output
The set of the loop containing charging stations and its corresponding parent node in
1
Using Tarjan’s algorithm to perform loop detection, determining all loops and the corresponding parent nodes in the graph
2
Determine the set of loops including charging station nodes
3
Determine the child nodes directly pointing to their parent nodes in the loops of the
4
All the child nodes in the that points to the parent node turn to point to the virtual parent node, where all the original parent nodes point to their respective virtual parent nodes
