A vehicle coordination and charge scheduling algorithm for electric Autonomous Mobility-on-Demand Systems

Felix Böwing, Maximilian Schiffer, Mauro Salazar, Marco Pavone

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

This paper presents an algorithmic framework to optimize the operation of an Autonomous Mobility-on-Demand system whereby a centrally controlled fleet of electric self-driving vehicles provides on-demand mobility. In particular, we first present a mixed-integer linear program that captures the joint vehicle coordination and charge scheduling problem, accounting for the battery level of the single vehicles and the energy availability in the power grid. Second, we devise a heuristic algorithm to compute near-optimal solutions in polynomial time. Finally, we apply our algorithm to realistic case studies for Newport Beach, CA. Our results validate the near optimality of our method with respect to the global optimum, whilst suggesting that through vehicle-to-grid operation we can enable a 100% penetration of renewable energy sources and still provide a high-quality mobility service.
Original languageEnglish
Title of host publicationAmerican Control Conference 2020
Publication statusAccepted/In press - 2020
Event2020 American Control Conference (ACC2020) - Denver, United States
Duration: 1 Jul 20203 Jul 2020
http://acc2020.a2c2.org/

Conference

Conference2020 American Control Conference (ACC2020)
Abbreviated titleACC2020
CountryUnited States
CityDenver
Period1/07/203/07/20
Internet address

Fingerprint Dive into the research topics of 'A vehicle coordination and charge scheduling algorithm for electric Autonomous Mobility-on-Demand Systems'. Together they form a unique fingerprint.

  • Cite this