A Dynamic Routing Algorithm Based on Energy Consumption for Electric Vehicles

Dynamic route planning for electric vehicle (EV) that takes energy consumption into account is essential for improving travel efficiency. The key is to consistently choose the most efficient route in a time-varying road network. This paper introduces a dynamic routing algorithm based on energy consumption (DR-EC) for electric vehicles, comprising three main steps. Firstly, we design a method for calculating dynamic weights of the road network based on the energy consumption model. Next, we propose an enhanced A* algorithm by incorporating directional angles. Finally, we demonstrate the DR-EC algorithm by combining it with the route update mechanism. We evaluate our method by comparing it with classical static route planning and dynamic route planning algorithms. The results indicate that the DR-EC algorithm can save up to 4.77% of time and 6.2% of energy compared to static planning. Furthermore, the DR-EC algorithm outperforms the compared dynamic planning algorithm in terms of travel time and travel energy at different departure times. This study provides theoretical support for the development of electric vehicles and the autonomous decision-making of intelligent vehicles.