Optimization Strategy for Electric Vehicle Routing under Traffic Impedance Guidance

Abstract

Electric vehicles (EVs) not only serve as significant loads for the power grid but also play a crucial role in the operation of the traffic. Their travel and charging behaviors have an impact on both the power grid and the road network. In order to address the potential impacts of a large-scale deployment of EVs on the power grid and the exacerbation of traffic congestion, this paper first establishes a dynamic road network model based on graph theory and time-varying traffic data combined with a road impedance model. Then, the spatio-temporal distribution characteristics of EV travel are modeled. Furthermore, by incorporating real-time road network data, the traditional Dijkstra’s algorithm for finding the optimal path is improved. At each node, the current real-time road impedance is used as the objective for EV path updates, thus accurately capturing the energy consumption of the EVs. Finally, using a standard testing problem on a typical working day based on data from a real case, the impacts of EV travel and charging behaviors on power distribution network operation and traffic congestion are analyzed under scenarios with no guidance and guidance for the shortest travel time. The results show that this method can significantly reduce the time cost by approximately 18% in travel time, which is of particular concern to users. This method balances the load of the charging stations, elevates the voltage level within the safety requirement of 7%, and simultaneously alleviates traffic congestion near the stations.