Shared-Vehicle Mobility-on-Demand Systems: A Fleet Operator's Guide to Rebalancing Empty Vehicles

The authors consider the operation of automated mobility-on-demand systems, whereby users share access to a fleet of self-driving vehicles. In these systems, rebalancing, the process by which the supply of empty vehicles is periodically realigned with the demand for transport, is carried out by a fleet operator. Where much of the rebalancing literature skews to the theoretical or simulation-based, the authors consider shared mobility systems from the perspective of the fleet operator. The authors test, via simulations, how key performance metrics vary as a function of fleet size and rebalancing policy using rental data from car2go, a free-floating carsharing service operating in markets across Europe and North America. Results reveal that rebalancing can dramatically reduce the number of customer walk aways, even for relatively small fleet sizes. A framework is provided to assess what fleet size is a appropriate for a city factoring in the cost of vehicles, customer walk aways, and the added expense of moving empty vehicles.

[1]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[2]  Alan A. Bertossi,et al.  On some matching problems arising in vehicle scheduling models , 1987, Networks.

[3]  Matteo Fischetti,et al.  A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem , 2001 .

[4]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[5]  Guy Desaulniers,et al.  Multi-depot vehicle scheduling problems with time windows and waiting costs , 1996, Eur. J. Oper. Res..

[6]  A Short History of Carsharing in the '90s , 1999 .

[7]  Robert Cervero,et al.  City CarShare: First-Year Travel Demand Impacts , 2003 .

[8]  D. Brook,et al.  Carsharing - Start Up Issues and New Operational Models , 2004 .

[9]  Clayton Lane,et al.  PhillyCarShare : First-year social and mobility impacts of carsharing in philadelphia, pennsylvania , 2005 .

[10]  Ruey Long Cheu,et al.  Relocation Simulation Model for Multiple-Station Shared-Use Vehicle Systems: , 2006 .

[11]  Dennis Huisman,et al.  A comparison of five heuristics for the multiple depot vehicle scheduling problem , 2009, J. Sched..

[12]  William J. Mitchell,et al.  Reinventing the Automobile: Personal Urban Mobility for the 21st Century , 2010 .

[13]  Dimitris Papanikolaou,et al.  A new system dynamics framework for modeling behavior of vehicle sharing systems , 2011, SpringSim.

[14]  Ahmed M. El-Geneidy,et al.  Understanding the Factors Affecting Vehicle Usage and Availability in Carsharing Networks: A Case Study of Communauto Carsharing System from Montréal, Canada , 2013 .

[15]  Emilio Frazzoli,et al.  Robotic load balancing for mobility-on-demand systems , 2012, Int. J. Robotics Res..

[16]  Khandker Nurul Habib,et al.  Synopsis of Users’ Behaviour of a Carsharing Program: A Case Study in Toronto , 2012 .

[17]  Francesco Ciari,et al.  Modeling one-way shared vehicle systems : an agent-based approach , 2012 .

[18]  Simone Weikl,et al.  Relocation strategies and algorithms for free-floating Car Sharing Systems , 2013, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[19]  Francesco Ciari,et al.  Modelling one-way shared vehicle systems: An agent-based approach , 2012 .

[20]  Jorge Andres Barrios On the Performance of Flexible Carsharing , 2012 .

[21]  Dimitrios Efthymiou,et al.  Spatially Aware Model for Optimal Site Selection , 2012 .

[22]  Walter Ukovich,et al.  The Vehicle Relocation Problem in Car Sharing Systems: Modeling and Simulation in a Petri Net Framework , 2013, Petri Nets.

[23]  Gonçalo Homem de Almeida Correia,et al.  Carsharing systems demand estimation and defined operations: a literature review , 2013, European Journal of Transport and Infrastructure Research.

[24]  Emilio Frazzoli,et al.  Asymptotically Optimal Algorithms for One-to-One Pickup and Delivery Problems With Applications to Transportation Systems , 2012, IEEE Transactions on Automatic Control.

[25]  Frédéric Meunier,et al.  Bike sharing systems: Solving the static rebalancing problem , 2013, Discret. Optim..

[26]  Susan Shaheen,et al.  Carsharing and Personal Vehicle Services: Worldwide Market Developments and Emerging Trends , 2013 .

[27]  Kara M. Kockelman,et al.  The Travel and Environmental Implications of Shared Autonomous Vehicles, Using Agent-Based Model Scenarios , 2014 .

[28]  Cynthia Barnhart,et al.  Comparing Optimal Relocation Operations With Simulated Relocation Policies in One-Way Carsharing Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[29]  Rommert Dekker,et al.  The vehicle rescheduling problem , 2009, Comput. Oper. Res..

[30]  Susan Shaheen,et al.  One-way carsharing’s evolution and operator perspectives from the Americas , 2015 .

[31]  Kara M. Kockelman,et al.  Dynamic Ride-Sharing and Optimal Fleet Sizing for a System of Shared Autonomous Vehicles , 2015 .

[32]  Marco Pavone,et al.  Control of robotic mobility-on-demand systems: A queueing-theoretical perspective , 2014, Int. J. Robotics Res..