Electric Vehicle Charging Path Planning Based on Real-time Traffic Information

In the future transportation environment, smart electric vehicles will interact with smart urban transportation networks on a large scale. Firstly, this paper constructs an electric vehicle model and smart transportation network model using a graph-theoretic approach, and combines them to form a joint interaction model of "electric vehicle-transit network". Secondly, the Dijkstra’s algorithm is applied to plan the vehicle’s route to determine the distance of each trip, and the road weights are obtained by calculating the travel time using the vehicle’s speed based on the road class and the real-time traffic information of each time period and perform charging path planning. Finally, the planning scheme of the route is simulated and evaluated by using MATLAB. The simulation results show that, compared with the nearest charging path planning navigation strategy that is widely used nowadays, the EV charging route design based on actual traffic data given in this paper is more realistic and provides the best route navigation strategy taking into account the combined effects of several factors mentioned above at the same time.