A Dynamic Shared Bikes Rebalancing Method Based on Demand Prediction*

The free-floating bike sharing systems (BSSs) are booming all over the world. How to rebalance the bikes is a problem faced by all operators. To tackle this problem, firstly, we compare five models to predict shared bikes demand and choose time series and decision tree model. Then based on the prediction results, we propose a zone-based two-stage rebalancing model and an algorithm to solve this model. The proposed model divides the research area into two kinds of zones: zones with deficient bikes (ZDB) and zones with sufficient bikes (ZSB). The objective of the model is to optimize the matching degree of the demand and actual number of shared bikes in each zone. Finally, we employ real world data to validate the flexibility and practicality of our model and algorithm. Experimental results demonstrate that this method can effectively balance all zones.

[1]  Ahmadreza Faghih,et al.  How land-use and urban form impact bicycle flows : Evidence from the bicycle-sharing system ( BIXI ) in , 2014 .

[2]  Luca Di Gaspero,et al.  A Hybrid ACO+CP for Balancing Bicycle Sharing Systems , 2013, Hybrid Metaheuristics.

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

[4]  W. Y. Szeto,et al.  A modeling framework for the dynamic management of free-floating bike-sharing systems , 2018 .

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

[6]  Min Zhang,et al.  Bike sharing demand prediction using artificial immune system and artificial neural network , 2017, Soft Computing.

[7]  Hesham Rakha,et al.  A heuristic for rebalancing bike sharing systems based on a deferred acceptance algorithm , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[8]  W. Y. Szeto,et al.  A multiple type bike repositioning problem , 2016 .

[9]  Karim Labadi,et al.  A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems , 2016, Comput. Ind. Eng..

[10]  Iris A. Forma,et al.  A 3-step math heuristic for the static repositioning problem in bike-sharing systems , 2015 .

[11]  Megan S. Ryerson,et al.  Factors influencing the choice of shared bicycles and shared electric bikes in Beijing , 2016 .

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

[13]  Gregory R Krykewycz,et al.  Defining a Primary Market and Estimating Demand for Major Bicycle-Sharing Program in Philadelphia, Pennsylvania , 2010 .

[14]  Dick Ettema,et al.  Big Data and Cycling , 2016 .

[15]  W. Y. Szeto,et al.  Static green repositioning in bike sharing systems with broken bikes , 2018, Transportation Research Part D: Transport and Environment.

[16]  Zhonghai Li,et al.  The Optimization of Bicycle Sharing System Stations Based on the Latest Repositioning Triggered Time , 2016 .

[17]  Guoming Tang,et al.  Bikeshare Pool Sizing for Bike-and-Ride Multimodal Transit , 2018, IEEE Transactions on Intelligent Transportation Systems.

[18]  Jianhui Zhang,et al.  Large-scale trip planning for bike-sharing systems , 2019, Pervasive Mob. Comput..

[19]  Haisheng Li,et al.  Bike-Sharing Dynamic Scheduling Model Based on Spatio-Temporal Graph , 2018, 2018 IEEE International Conference on Big Data and Smart Computing (BigComp).

[20]  Yongjian Yang,et al.  SDVRP-Based Reposition Routing in Bike-Sharing System , 2018, ICA3PP.

[21]  Gyu M. Lee,et al.  Moment-based rental prediction for bicycle-sharing transportation systems using a hybrid genetic algorithm and machine learning , 2019, Comput. Ind. Eng..

[22]  Elena Mugellini,et al.  Real-time usage forecasting for bike-sharing systems: A study on random forest and convolutional neural network applicability , 2017, 2017 Intelligent Systems Conference (IntelliSys).

[23]  Linpeng Huang,et al.  Mining Magnitude-Oblivious Periodical Patterns of Dockless Shared Bike Demands , 2018, 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS).

[24]  Alberto Ceselli,et al.  The multiple vehicle balancing problem , 2018, Networks.

[25]  Benjamin Legros,et al.  Dynamic repositioning strategy in a bike-sharing system; how to prioritize and how to rebalance a bike station , 2019, Eur. J. Oper. Res..