Online Charge Scheduling for Electric Vehicles in Autonomous Mobility on Demand Fleets
Authors:
- 1 October 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 226-231
Abstract
In this paper, we study an online charge scheduling strategy for fleets of autonomous-mobility-on-demand electric vehicles (AMoD EVs). We consider the case where vehicles complete trips and then enter a between-ride state throughout the day, with their information becoming available to the fleet operator in an online fashion. In the between-ride state, the vehicles must be scheduled for charging and then routed to their next passenger pick-up locations. Additionally, due to the unknown daily sequences of ride requests, the problem cannot be solved by any offline approach. As such, we study an online welfare maximization heuristic based on primal-dual methods that allocates limited fleet charging resources and rebalances the vehicles while avoiding congestion at charging facilities and pick-up locations. We discuss a competitive ratio result comparing the performance of our online solution to the clairvoyant offline solution and provide numerical results highlighting the performance of our heuristic.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle & charging infrastructure decisionsTransportation Research Part A: Policy and Practice, 2016
- Model predictive control of autonomous mobility-on-demand systems2016
- Optimal Planning of PEV Charging Station With Single Output Multiple Cables Charging SpotsIEEE Transactions on Smart Grid, 2016
- Automated Vehicles, On-Demand Mobility, and Environmental ImpactsCurrent Sustainable/Renewable Energy Reports, 2015
- Models, algorithms, and evaluation for autonomous mobility-on-demand systems2015
- Distribution Grid Impacts of Smart Electric Vehicle Charging From Different PerspectivesIEEE Transactions on Smart Grid, 2014
- Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms2013
- Deadline differentiated pricing of deferrable electric power service2012
- Optimization for dynamic ride-sharing: A reviewEuropean Journal of Operational Research, 2012
- A Survey on the Electrification of Transportation in a Smart Grid EnvironmentIEEE Transactions on Industrial Informatics, 2011