Electric Vehicle Routing with Public Charging Stations
Autor: | Justin C. Goodson, Jorge E. Mendoza, Nicholas Kullman |
---|---|
Přispěvatelé: | Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT), Université de Tours-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Saint Louis University, HEC Montréal (HEC Montréal), ANR-15-CE22-0005,e-VRO,Optimisation des Tournées de Véhicules Electriques(2015), Université de Tours (UT)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL) |
Jazyk: | angličtina |
Rok vydání: | 2021 |
Předmět: |
050210 logistics & transportation
021103 operations research Leverage (finance) business.product_category Operations research Computer science 05 social sciences 0211 other engineering and technologies Transportation 02 engineering and technology [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] 0502 economics and business Electric vehicle business Queue ComputingMilieux_MISCELLANEOUS Civil and Structural Engineering |
Zdroj: | Transportation Science Transportation Science, INFORMS, 2021, 55 (3), pp.637-659. ⟨10.1287/trsc.2020.1018⟩ |
ISSN: | 0041-1655 1526-5447 |
Popis: | 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 five percent of the value of an optimal policy in the majority of instances and within eleven percent on average. 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. |
Databáze: | OpenAIRE |
Externí odkaz: |