Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Electric Vehicle Routing with Public Charging Stations

Abstract : We introduce the electric vehicle routing problem with public-private recharging strategy in which vehicles may recharge en-route at public charging infrastructure as well as at a privately-owned depot. To hedge against uncertain demand at public charging stations, we design routing policies that anticipate station queue dynamics. We leverage a decomposition to identify good routing policies, including the optimal static policy and fixed-route-based rollout policies that dynamically respond to observed queues. The decomposition also enables us to establish dual bounds, providing a measure of goodness for our routing policies. In computational experiments using real instances from industry, we show the value of our policies to be within ten percent of a dual bound. Further, we demonstrate that our policies significantly outperform the industry-standard routing strategy in which vehicle recharging generally occurs at a central depot. Our methods stand to reduce the operating costs associated with electric vehicles, facilitating the transition from internal-combustion engine vehicles.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download
Contributor : Jorge E. Mendoza <>
Submitted on : Wednesday, April 15, 2020 - 12:33:38 AM
Last modification on : Friday, April 17, 2020 - 1:40:33 AM


Files produced by the author(s)


  • HAL Id : hal-01928730, version 3


Nicholas Kullman, Justin Goodson, Jorge E. Mendoza. Electric Vehicle Routing with Public Charging Stations. 2020. ⟨hal-01928730v3⟩



Record views


Files downloads