Network Flow Problems with Electric Vehicles

Electric vehicle (EV) adoption in long-distance logistics faces challenges such as range anxiety and uneven distribution of charging stations. Two pivotal questions emerge: How can EVs be efficiently routed in a charging network considering range limits, charging speeds and prices? And, can the exis...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Pulyassary, Haripriya, Kollias, Kostas, Schild, Aaron, Shmoys, David, Wu, Manxi
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 08.11.2023
Subjects
Constraint modelling
Electric vehicle charging
Logistics
Optimization
Polynomials
Questions
Online AccessGet full text

Cover

More Information
Summary:Electric vehicle (EV) adoption in long-distance logistics faces challenges such as range anxiety and uneven distribution of charging stations. Two pivotal questions emerge: How can EVs be efficiently routed in a charging network considering range limits, charging speeds and prices? And, can the existing charging infrastructure sustain the increasing demand for EVs in long-distance logistics? This paper addresses these questions by introducing a novel theoretical and computational framework to study the EV network flow problems. We present an EV network flow model that incorporates range constraints and nonlinear charging rates, and identify conditions under which polynomial-time solutions can be obtained for optimal single EV routing, maximum flow, and minimum-cost flow problems. Our findings provide insights for optimizing EV routing in logistics, ensuring an efficient and sustainable future.
ISSN:2331-8422