A fast-charging navigation strategy for electric vehicles considering user time utility differences

Abstract

The penetration rate of electric vehicles in the power grid and transportation network is increasing, and establishing an effective charging and navigation strategy is an important guarantee for the stable development of electric vehicles. According to the difference in the user’s value measurement of driving time and charging time not reflected in the previous electric vehicle charging and navigation strategies, this paper proposes a charging and navigation strategy for electric vehicles that considers the difference in user time utility, so as to provide the best choice for electric vehicles with fast charging needs. Take the best route to the charging station to replenish the battery. Electric vehicle users can choose different navigation modes according to their own preferences, and different navigation modes correspond to different utility ratios between unit charging time and unit driving time. Taking the 18 km2 area of the actual traffic road network in a city as an example, the Dijkstra algorithm is used to search for the route, and the impact on the optimization results of the charging route is analyzed when the difference in the user’s time utility is considered. In the large case, they are willing to bear part of the higher travel cost and choose a charging path with a shorter charging time.