In this paper we study rebalancing strategies for a mobility-on-demand urban transportation system blending customer-driven vehicles with a taxi service. In our system, a customer arrives at one of many designated stations and is transported to any other designated station, either by driving themselves, or by being driven by an employed driver. When some origins and destinations are more popular than others, vehicles will become unbalanced, accumulating at some stations and becoming depleted at others. This problem is addressed by employing rebalancing drivers to drive vehicles from the popular destinations to the unpopular destinations. However, with this approach the rebalancing drivers themselves become unbalanced, and we need to “rebalance the rebalancers” by letting them travel back to the popular destinations with a customer. In this paper we study how to optimally route the rebalancing vehicles and drivers so that the number of waiting customers remains bounded while minimizing the number of rebalancing vehicles traveling in the network and the number of rebalancing drivers needed; surprisingly, these two objectives are aligned, and one can find the optimal rebalancing strategy by solving two decoupled linear programs. We determine the minimum number of drivers and minimum number of vehicles needed to ensure stability in the system. Our simulations suggest that, in Euclidean network topologies, one would need between 1/3 and 1/4 as many drivers as vehicles.


    Access

    Download


    Export, share and cite



    Title :

    Rebalancing the rebalancers: Optimally routing vehicles and drivers in mobility-on-demand systems


    Contributors:

    Publication date :

    2013


    Remarks:

    Smith, Stephen L., Marco Pavone, Mac Schwager, Emilio Frazzoli, and Daniela Rus. "Rebalancing the rebalancers: Optimally routing vehicles and drivers in mobility-on-demand systems." 2013 American Control Conference (ACC) Washington, DC, USA, June 17-19, 2013. American Automatic Control Council.



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Routing and Rebalancing Intermodal Autonomous Mobility-on-Demand Systems in Mixed Traffic

    Wollenstein-Betech, Salomon / Salazar, Mauro / Houshmand, Arian et al. | IEEE | 2022


    Congestion-aware Routing and Rebalancing of Autonomous Mobility-on-Demand Systems in Mixed Traffic

    Wollenstein-Betech, Salomon / Houshmand, Arian / Salazar, Mauro et al. | IEEE | 2020


    Simulation Framework for Rebalancing of Autonomous Mobility on Demand Systems

    Marczuk Katarzyna A. / Soh Harold S.H. / Azevedo Carlos M.L. et al. | DOAJ | 2016

    Free access

    Rebalancing shared mobility-on-demand systems: A reinforcement learning approach

    Wen, Jian / Zhao, Jinhua / Jaillet, Patrick | IEEE | 2017


    Rebalancing Autonomous Electric Vehicles for Mobility-on-Demand by Data-Driven Model Predictive Control

    Ali, Muhammad Sajid / Tangirala, Nagacharan Teja / Knoll, Alois et al. | IEEE | 2023