Abstract

We present a Prognosis-Decision-Making (PDM) methodology to calculate the best route for an Electric Vehicle (EV) in a street network when incorporating stochastic traffic information. To achieve this objective, we formulate an optimization problem that aims at minimizing the expectation of an objective function that incorporates information about the time and energy spent to complete the route. The proposed method uses standard path optimization algorithms to generate a set of initial candidates for the solution of this routing problem. We evaluate all possible paths by incorporating information about the traffic, elevation and distance profiles, as well as the battery State-of-Charge (SOC), in a prognostic algorithm that computes the SOC at the end of the route. In this regard, the solution of the optimization problem provides a balance between time an energy consumption in the EV. The method is verified in simulation using an artificial street network.