A New Mathematical Approach to Solve Bike Share System Station Imbalances Based On Portable Stations

Bike sharing systems (BSSs) have proliferated recently due to their ability to mitigate increased traffic congestion and provide an affordable and healthy transportation mode to commuters in dense cities. Yet logistical challenges occur daily because of unbalanced spatial-temporal demand. This leads BSS stations to be either empty or full during the day, causing the system to be inefficient and unreliable for users. Two main approaches for balancing BSS stations are discussed extensively in the literature: using a fleet of trucks to move bikes between stations overnight or moving them during the day. Both approaches assume stations are fixed in terms of location and capacity, failing to accommodate the dynamic demand change over a day or on a weekday versus a weekend. In this paper, we propose a new rebalancing approach using portable stations that can either be standalone or an extension of existing BSS stations. We propose using two approaches—greedy and stable marriage simulation—as a proof-of-concept. The simulated BSS was calibrated using a dataset collected from 2013 to 2015 in the San Francisco Bay area. Results show that adding two portable stations to a 35- station network could lower missed bike pick-ups over 20%, leading to increased user satisfaction and reducing repositioning operations. In this paper, a mathematical model was developed to be integrated with simulation as future work.

[1]  Moshe Haviv,et al.  Introduction to Markov Chains , 2013 .

[2]  Leonardo Caggiani,et al.  A Modular Soft Computing based Method for Vehicles Repositioning in Bike-sharing Systems , 2012 .

[3]  C. Morency,et al.  Balancing a Dynamic Public Bike-Sharing System , 2012 .

[4]  Dirk C. Mattfeld,et al.  Short-term Strategies for Stochastic Inventory Routing in Bike Sharing Systems , 2015 .

[5]  Theresa Firestine Bike-Share Stations in the United States , 2016 .

[6]  Jun Hu,et al.  A strategic repositioning algorithm for bicycle-sharing schemes , 2014 .

[7]  D. Schrank,et al.  2001 Urban Mobility Report , 2001 .

[8]  Manfred Morari,et al.  Dynamic Vehicle Redistribution and Online Price Incentives in Shared Mobility Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

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

[10]  Jan Brinkmann,et al.  Inventory Routing for Bike Sharing Systems , 2016 .

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

[12]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: An Approach for the Dynamic Case , 2014, EvoCOP.

[13]  P. Midgley The role of smart bike-sharing systems in urban mobility , 2009 .

[14]  Esra Bas An Introduction to Markov Chains , 2019 .

[15]  Kjetil Fagerholt,et al.  The Static Bicycle Repositioning Problem - Literature Survey and New Formulation , 2016, ICCL.

[16]  Satish V. Ukkusuri,et al.  Estimation of Optimal Inventory Levels at Stations of a Bicycle Sharing System , 2015 .

[17]  Will Recker,et al.  Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem , 2014 .

[18]  K. Small,et al.  The Economics Of Traffic Congestion , 1993 .

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

[20]  Patrick Jaillet,et al.  Dynamic Repositioning to Reduce Lost Demand in Bike Sharing Systems , 2017, J. Artif. Intell. Res..

[21]  Tal Raviv,et al.  Optimal inventory management of a bike-sharing station , 2013 .