Electric Vehicle Routing With Mid-route Recharging And Uncertain Charging Station Availability
Résumé
We consider the problem of routing a single electric vehicle (EV) and allow for mid-route recharging at stations with uncertain availability. The uncertainty in charging station availability complicates the planning of mid-route recharging, which is necessitated by EVs' restricted driving ranges; longer recharging times for EVs compound this difficulty. We present a stochastic dynamic programming approach to route planning that hedges against these uncertainties.