Incentive-Based Rebalancing of Bike-Sharing Systems

This paper proposes an incentive-based approach for rebalancing bike-sharing systems where customers are offered discount to pick up bikes from nearby stations that are expected to become full in the near future. The main contribution of this work is twofold: (1) we develop a customized station object in the Simio simulation software to facilitate modeling of bike-sharing systems and reduce the burden on the modeler by eliminating the need to code the basic functionalities of a bike station; and, (2) we develop a discrete event simulation model of a real-world bike-sharing system (CitiBike) using instances of the customized station object to evaluate the effectiveness of pickup incentives in rebalancing the system. The model is calibrated using historic data and the results confirm the effectiveness of such incentive-based rebalancing scheme. More specifically, the results suggest that while incentives help improve bike availability in general throughout the system (i.e., better balance and service), offering too many incentives can in fact reduce total profit due to decreased marginal profit per ride.

[1]  Robert C. Hampshire,et al.  Inventory rebalancing and vehicle routing in bike sharing systems , 2017, Eur. J. Oper. Res..

[2]  W. David Kelton,et al.  Simio and Simulation: Modeling, Analysis, Applications , 2010 .

[3]  Jeffrey S. Smith,et al.  ADD-MORE: Automated dynamic display of measures of risk and error , 2016, 2016 Winter Simulation Conference (WSC).

[4]  Jeffrey S. Smith,et al.  HistoRIA: A new tool for simulation input analysis , 2014, Proceedings of the Winter Simulation Conference 2014.

[5]  Christine Fricker,et al.  Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity , 2012, EURO J. Transp. Logist..

[6]  Prem Kumar,et al.  Optimizing Locations for a Vehicle Sharing System , 2012 .

[7]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .

[8]  A. Ibeas,et al.  Implementing bike-sharing systems , 2011 .

[9]  Dirk C. Mattfeld,et al.  Modeling of repositioning activities in Bike-Sharing Systems , 2009 .

[10]  David B. Shmoys,et al.  Data Analysis and Optimization for (Citi)Bike Sharing , 2015, AAAI.

[11]  I-Lin Wang,et al.  Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems , 2013, Oper. Res..

[12]  Tomás Eiró,et al.  An Optimisation Algorithm to Establish the Location of Stations of a Mixed Fleet Biking System: An Application to the City of Lisbon , 2012 .

[13]  Ta-Hui Yang,et al.  Strategic design of public bicycle sharing systems with service level constraints , 2011 .

[14]  Shane G. Henderson,et al.  Simulation optimization for a large-scale bike-sharing system , 2016, 2016 Winter Simulation Conference (WSC).