Synergies between repositioning and charging strategies for shared autonomous electric vehicle fleets

Dean, Matthew D.; Gurumurthy, Krishna Murthy; de Souza, Felipe; Auld, Joshua; Kockelman, Kara M.

doi:10.1016/j.trd.2022.103314

Synergies between repositioning and charging strategies for shared autonomous electric vehicle fleets

Journal Article · Sat May 28 00:00:00 EDT 2022 · Transportation Research. Part D, Transport and Environment

DOI:https://doi.org/10.1016/j.trd.2022.103314· OSTI ID:1902639

Dean, Matthew D. ^[1]; Gurumurthy, Krishna Murthy ^[2]; de Souza, Felipe ^[2]; Auld, Joshua ^[2]; Kockelman, Kara M. ^[1]

Univ. of Texas at Austin, TX (United States)
Argonne National Lab. (ANL), Argonne, IL (United States)

The emergence of on-demand shared autonomous electric vehicle (SAEV) service requires careful charging station planning and a joint charging and repositioning strategy to mitigate empty travel. This study couples charging and repositioning events as a means of improving service quality (rider wait times), reducing empty travel due to repositioning or charging, and improving fleet utilization (average daily trips per vehicle and charging queues). This synergy is explored for the Austin, Texas region using POLARIS, an agent-based model. On average, wait times were 39% lower, and average daily trips served per SAEV increased up to 6.4 (or 28%) compared to SAEV repositioning with heuristic charging. Coupling repositioning with charging decreased the fleet's percent empty travel on average by 1.6%, relative to the scenario treating them as independent events (which varies by charging station design). Sparser charging stations reduce investment costs, and operators can leverage this framework to keep traveler wait times low.

View Accepted Manuscript (DOE)

Research Organization:: Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Organization:: National Science Foundation (NSF); USDOE; USDOE Office of Energy Efficiency and Renewable Energy (EERE), Transportation Office. Vehicle Technologies Office

Grant/Contract Number:: AC02-06CH11357

OSTI ID:: 1902639

Alternate ID(s):: OSTI ID: 1871229

Journal Information:: Transportation Research. Part D, Transport and Environment, Journal Name: Transportation Research. Part D, Transport and Environment Vol. 108; ISSN 1361-9209

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (41)

Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas Fagnant, Daniel J.; Kockelman, Kara M. Transportation, Vol. 45, Issue 1 https://doi.org/10.1007/s11116-016-9729-z	journal	August 2016
Evaluating the impact of spatio-temporal demand forecast aggregation on the operational performance of shared autonomous mobility fleets Dandl, Florian; Hyland, Michael; Bogenberger, Klaus Transportation, Vol. 46, Issue 6 https://doi.org/10.1007/s11116-019-10007-9	journal	May 2019
Relocating shared automated vehicles under parking constraints: assessing the impact of different strategies for on-street parking Winter, Konstanze; Cats, Oded; Martens, Karel Transportation, Vol. 48, Issue 4 https://doi.org/10.1007/s11116-020-10116-w	journal	May 2020
Implementation of a unimodularity test Walter, Matthias; Truemper, Klaus Mathematical Programming Computation, Vol. 5, Issue 1 https://doi.org/10.1007/s12532-012-0048-x	journal	November 2012
Approximate dynamic programming for planning a ride-hailing system using autonomous fleets of electric vehicles Al-Kanj, Lina; Nascimento, Juliana; Powell, Warren B. European Journal of Operational Research, Vol. 284, Issue 3 https://doi.org/10.1016/j.ejor.2020.01.033	journal	August 2020
Assessing the impacts of deploying a shared self-driving urban mobility system: An agent-based model applied to the city of Lisbon, Portugal Martinez, Luis M.; Viegas, José Manuel International Journal of Transportation Science and Technology, Vol. 6, Issue 1 https://doi.org/10.1016/j.ijtst.2017.05.005	journal	June 2017
Parking futures: Preparing European cities for the advent of automated vehicles González-González, Esther; Nogués, Soledad; Stead, Dominic Land Use Policy, Vol. 91 https://doi.org/10.1016/j.landusepol.2019.05.029	journal	February 2020
Parking futures: Curbside management in the era of ‘new mobility’ services in British and Australian cities Marsden, Greg; Docherty, Iain; Dowling, Robyn Land Use Policy, Vol. 91 https://doi.org/10.1016/j.landusepol.2019.05.031	journal	February 2020
Simulation of City-wide Replacement of Private Cars with Autonomous Taxis in Berlin Bischoff, Joschka; Maciejewski, Michal Procedia Computer Science, Vol. 83 https://doi.org/10.1016/j.procs.2016.04.121	journal	January 2016
Mesoscopic Traffic Flow Model for Agent-Based Simulation Souza, Felipe de; Verbas, Omer; Auld, Joshua Procedia Computer Science, Vol. 151 https://doi.org/10.1016/j.procs.2019.04.118	journal	January 2019
Exploring the impact of shared autonomous vehicles on urban parking demand: An agent-based simulation approach Zhang, Wenwen; Guhathakurta, Subhrajit; Fang, Jinqi Sustainable Cities and Society, Vol. 19 https://doi.org/10.1016/j.scs.2015.07.006	journal	December 2015
Cost-based analysis of autonomous mobility services Bösch, Patrick M.; Becker, Felix; Becker, Henrik Transport Policy, Vol. 64 https://doi.org/10.1016/j.tranpol.2017.09.005	journal	May 2018
Travel time costs in the near- (circa 2020) and long-term (2030–2035) for automated, electrified, and shared mobility in the United States Compostella, Junia; Fulton, Lewis M.; De Kleine, Robert Transport Policy, Vol. 105 https://doi.org/10.1016/j.tranpol.2020.12.014	journal	May 2021
The travel and environmental implications of shared autonomous vehicles, using agent-based model scenarios Fagnant, Daniel J.; Kockelman, Kara M. Transportation Research Part C: Emerging Technologies, Vol. 40 https://doi.org/10.1016/j.trc.2013.12.001	journal	March 2014
POLARIS: Agent-based modeling framework development and implementation for integrated travel demand and network and operations simulations Auld, Joshua; Hope, Michael; Ley, Hubert Transportation Research Part C: Emerging Technologies, Vol. 64 https://doi.org/10.1016/j.trc.2015.07.017	journal	March 2016
Shared autonomous electric vehicle (SAEV) operations across the Austin, Texas network with charging infrastructure decisions Loeb, Benjamin; Kockelman, Kara M.; Liu, Jun Transportation Research Part C: Emerging Technologies, Vol. 89 https://doi.org/10.1016/j.trc.2018.01.019	journal	April 2018
Impact of ridesharing on operational efficiency of shared autonomous electric vehicle fleet Farhan, J.; Chen, T. Donna Transportation Research Part C: Emerging Technologies, Vol. 93 https://doi.org/10.1016/j.trc.2018.04.022	journal	August 2018
Dynamic autonomous vehicle fleet operations: Optimization-based strategies to assign AVs to immediate traveler demand requests Hyland, Michael; Mahmassani, Hani S. Transportation Research Part C: Emerging Technologies, Vol. 92 https://doi.org/10.1016/j.trc.2018.05.003	journal	July 2018
Optimization of shared autonomous electric vehicles operations with charge scheduling and vehicle-to-grid Iacobucci, Riccardo; McLellan, Benjamin; Tezuka, Tetsuo Transportation Research Part C: Emerging Technologies, Vol. 100 https://doi.org/10.1016/j.trc.2019.01.011	journal	March 2019
Fleet operational policies for automated mobility: A simulation assessment for Zurich Hörl, S.; Ruch, C.; Becker, F. Transportation Research Part C: Emerging Technologies, Vol. 102 https://doi.org/10.1016/j.trc.2019.02.020	journal	May 2019
Shared autonomous vehicle simulation and service design Vosooghi, Reza; Puchinger, Jakob; Jankovic, Marija Transportation Research Part C: Emerging Technologies, Vol. 107 https://doi.org/10.1016/j.trc.2019.08.006	journal	October 2019
Shared autonomous vehicle services: A comprehensive review Narayanan, Santhanakrishnan; Chaniotakis, Emmanouil; Antoniou, Constantinos Transportation Research Part C: Emerging Technologies, Vol. 111 https://doi.org/10.1016/j.trc.2019.12.008	journal	February 2020
Travel and energy implications of ridesourcing service in Austin, Texas Wenzel, Tom; Rames, Clement; Kontou, Eleftheria Transportation Research Part D: Transport and Environment, Vol. 70 https://doi.org/10.1016/j.trd.2019.03.005	journal	May 2019
Shared autonomous electric vehicle service performance: Assessing the impact of charging infrastructure Vosooghi, Reza; Puchinger, Jakob; Bischoff, Joschka Transportation Research Part D: Transport and Environment, Vol. 81 https://doi.org/10.1016/j.trd.2020.102283	journal	April 2020
Shared autonomous vehicle fleet performance: Impacts of trip densities and parking limitations Yan, Haonan; Kockelman, Kara M.; Gurumurthy, Krishna Murthy Transportation Research Part D: Transport and Environment, Vol. 89 https://doi.org/10.1016/j.trd.2020.102577	journal	December 2020
A framework for integrated dispatching and charging management of an autonomous electric vehicle ride-hailing fleet Yi, Zonggen; Smart, John Transportation Research Part D: Transport and Environment, Vol. 95 https://doi.org/10.1016/j.trd.2021.102822	journal	June 2021
Cost, Energy, and Environmental Impact of Automated Electric Taxi Fleets in Manhattan Bauer, Gordon S.; Greenblatt, Jeffery B.; Gerke, Brian F. Environmental Science & Technology, Vol. 52, Issue 8 https://doi.org/10.1021/acs.est.7b04732	journal	March 2018
On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment Alonso-Mora, Javier; Samaranayake, Samitha; Wallar, Alex Proceedings of the National Academy of Sciences, Vol. 114, Issue 3 https://doi.org/10.1073/pnas.1611675114	journal	January 2017
Shared autonomous vehicles and their potential impacts on household vehicle ownership: An exploratory empirical assessment Menon, Nikhil; Barbour, Natalia; Zhang, Yu International Journal of Sustainable Transportation, Vol. 13, Issue 2 https://doi.org/10.1080/15568318.2018.1443178	journal	March 2018
Joint Optimization of Autonomous Electric Vehicle Fleet Operations and Charging Station Siting Luke, Justin; Salazar, Mauro; Rajagopal, Ram 2021 IEEE International Intelligent Transportation Systems Conference (ITSC) https://doi.org/10.1109/ITSC48978.2021.9565089	conference	September 2021
Do transportation network companies decrease or increase congestion? Erhardt, Gregory D.; Roy, Sneha; Cooper, Drew Science Advances, Vol. 5, Issue 5 https://doi.org/10.1126/sciadv.aau2670	journal	May 2019
Time-Dependent Intermodal A* Algorithm: Methodology and Implementation on a Large-Scale Network Verbas, Ömer; Auld, Joshua; Ley, Hubert Transportation Research Record: Journal of the Transportation Research Board, Vol. 2672, Issue 47 https://doi.org/10.1177/0361198118796402	journal	October 2018
Examining the Equity Impacts of Autonomous Vehicles: A Travel Demand Model Approach Cohn, Jesse; Ezike, Richard; Martin, Jeremy Transportation Research Record: Journal of the Transportation Research Board, Vol. 2673, Issue 5 https://doi.org/10.1177/0361198119836971	journal	March 2019
Integrating Supply and Demand Perspectives for a Large-Scale Simulation of Shared Autonomous Vehicles Gurumurthy, Krishna Murthy; de Souza, Felipe; Enam, Annesha Transportation Research Record: Journal of the Transportation Research Board, Vol. 2674, Issue 7 https://doi.org/10.1177/0361198120921157	journal	June 2020
Disruptive Change in the Taxi Business: The Case of Uber Cramer, Judd; Krueger, Alan B. American Economic Review, Vol. 106, Issue 5 https://doi.org/10.1257/aer.p20161002	journal	May 2016
Operations of Shared Autonomous Vehicle Fleet for Austin, Texas, Market Fagnant, Daniel J.; Kockelman, Kara M.; Bansal, Prateek Transportation Research Record: Journal of the Transportation Research Board, Vol. 2563, Issue 1 https://doi.org/10.3141/2536-12	journal	January 2016
Framework for the development of the Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) model Auld, Joshua; Mohammadian, Abolfazl Transportation Letters, Vol. 1, Issue 3 https://doi.org/10.3328/TL.2009.01.03.245-255	journal	July 2009
An Integrated Optimisation-Simulation Framework for Scalable Smart Charging and Relocation of Shared Autonomous Electric Vehicles Iacobucci, Riccardo; Bruno, Raffaele; Schmöcker, Jan-Dirk Energies, Vol. 14, Issue 12 https://doi.org/10.3390/en14123633	journal	June 2021
A system of shared autonomous vehicles for Chicago: Understanding the effects of geofencing the service Gurumurthy, Krishna Murthy; Auld, Joshua; Kockelman, Kara Journal of Transport and Land Use, Vol. 14, Issue 1 https://doi.org/10.5198/jtlu.2021.1926	journal	January 2021
An Optimization-based Strategy for Shared Autonomous Vehicle Fleet Repositioning [An Optimization-based Strategy for Shared Autonomous Vehicle Fleet Repositioning] de Souza, Felipe; Gurumurthy, Krishna; Auld, Joshua Proceedings of the 6th International Conference on Vehicle Technology and Intelligent Transport Systems https://doi.org/10.5220/0009421603700376	conference	May 2020
Three Revolutions Sperling, Daniel https://doi.org/10.5822/978-1-61091-906-7		January 2018

Similar Records

A Repositioning Method for Shared Autonomous Vehicles Operation

Conference · Tue Dec 31 23:00:00 EST 2019 · OSTI ID:1756766

Siting and sizing of public–private charging stations impacts on household and electric vehicle fleets

Journal Article · Sun Mar 23 20:00:00 EDT 2025 · Transportation Research, Part A: Policy and Practice · OSTI ID:3006367

An Optimization-Based Strategy for SAV Fleet Repositioning

Conference · Tue Dec 31 23:00:00 EST 2019 · OSTI ID:1804059

Related Subjects

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION
33 ADVANCED PROPULSION SYSTEMS
Agent-based Simulation
Charging
Charging Infrastructure
POLARIS
Repositioning
Shared Autonomous Electric Vehicles
agent-based simulation
fleet charging
fleet infrastructure
fleet repositioning
shared autonomous electric vehicles

Synergies between repositioning and charging strategies for shared autonomous electric vehicle fleets

Citation Formats

References (41)

Similar Records

Related Subjects