Charging Station Location and Fleet Sizing for Shared Autonomous Electric Vehicles using Benders’ Decomposition

Michael Levin () and David Rey ()
Additional contact information
Michael Levin: University of Minnesota
David Rey: Université Côte d’Azur

Networks and Spatial Economics, 2025, vol. 25, issue 3, No 6, 716 pages

Abstract: Abstract The emergence of shared autonomous electric vehicle fleets, which are coordinated to serve passenger travel demand, is expected to yield substantial societal and environmental benefits. The operations of shared autonomous electric vehicle systems requires the coordination of recharge trips and rebalancing trips in between passenger trips. Thus, the design of the charging infrastructure is key to the efficiency of the system. We address the charging station location problem for shared autonomous electric vehicle systems. We present a novel strategic planning approach for charging station location and shared autonomous electric vehicle fleet sizing building upon the minimum-drift-plus-penalty dispatching policy for shared autonomous electric vehicles that is proven to achieve maximum throughput under stochastic demand. The throughput that can be achieved is a function of charging station locations and fleet sizing decisions, which we strategically optimize here. We exploit the structure of the problem to derive several classes of valid inequalities that aim to strengthen the formulation. We develop Benders’ decomposition approaches to enhance the tractability of the solution methods. We conduct numerical experiments on three publicly available transportation networks to investigate the computational performance of four algorithmic configurations. We also conduct sensitivity analyses on problem data including demand, vehicle battery range, fleet cost and the maximum number of chargers available. Our findings show that the derived valid inequalities have a significant impact on reducing computational runtime. Furthermore, we observe that embedding on-the-fly valid inequalities in a Benders’ decomposition algorithm can help in improving efficiency.

Keywords: Facilities planning and design; Integer programming; Charging station location; Shared automated electric vehicle; Mobility on demand; Benders’ decomposition (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11067-025-09680-4 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:25:y:2025:i:3:d:10.1007_s11067-025-09680-4

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-025-09680-4

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().