Smart and Efficient EV Charging Navigation Scheme in Vehicular Edge Computing Networks

With the increasing number of electric fast charging stations (FCSs) deployed along roadsides of both urban roads and highways, the long-distance travel of electric vehicles (EVs) becomes possible. The EV charging navigation scheme is significant for the quality of user experience. However, the variable conditions of both power grid and traffic networks make it a serious challenge. In this paper, we propose an efficient EV charging navigation scheme while considering both the electric and computation resource sharing. With the support of vehicular edge computing networks in intelligent transportation systems (ITSs), EVs perform both the flexible power load and edge computing nodes. When the traffic network in the established route starts to become congested, EVs can select to enter the nearest FCS. In addition to being supplemented by electric resources, EVs also benefit by sharing their own computing resource with FCSs. We formulate the EV charging navigation as a mixed integer programming problem, the EV moving route planning, FCS selection, and staying time in FCSs are optimized, to balance the relationships among the traveling time, traveling cost and reward. To address the influence caused by the randomness of traffic conditions and charging prices, a two-stage charging navigation algorithm combined with A* algorithm and deep reinforcement learning (DRL) is proposed, with a novel designed reward function. Eventually, numerous experimental results show the effectiveness of the proposed schemes.