Mobility Modeling and Data-Driven Closed-Loop Prediction in Bike-Sharing Systems

As an innovative mobility strategy, public bike-sharing has grown dramatically worldwide. Though it provides convenient, low-cost, and environmental-friendly transportation, the unique features of bike-sharing systems give rise to problems for both users and operators. The primary issue is the uneven distribution of bikes caused by ever-changing usage and (available) supply. This imbalance necessitates efficient bike rebalancing strategies, which depends highly on bike mobility modeling and prediction. In this paper, a trace-driven simulation-based prediction approach is proposed by simultaneously taking user mobility demand and real-time status of stations into consideration. We extensively evaluate the performance of our design with the dataset from one of the world’s largest public bike-sharing systems located in Hangzhou, China, which owns more than 2800 stations. The evaluation results show an 85 percentile relative error of 0.6 for checkout and 0.4 for checkin prediction. The preliminary results on how the predictions can be used for bike rebalancing are also provided. We believe that this new mobility modeling and prediction approach can improve the bike-sharing system operation algorithm design and pave the way for rapid deployment and adoption of bike-sharing systems across the globe.

[1]  Stacey Guzman,et al.  China's Hangzhou Public Bicycle , 2011 .

[2]  Jiawei Han,et al.  Inferring human mobility patterns from taxicab location traces , 2013, UbiComp.

[3]  Elise Miller-Hooks,et al.  Large-Scale Vehicle Sharing Systems: Analysis of Vélib' , 2013 .

[4]  Come Etienne,et al.  Model-Based Count Series Clustering for Bike Sharing System Usage Mining: A Case Study with the Vélib’ System of Paris , 2014 .

[5]  Yu Zheng,et al.  Traffic prediction in a bike-sharing system , 2015, SIGSPATIAL/GIS.

[6]  Gang Pan,et al.  Bike sharing station placement leveraging heterogeneous urban open data , 2015, UbiComp.

[7]  Jiming Chen,et al.  Utilization-Aware Trip Advisor in Bike-Sharing Systems Based on User Behavior Analysis , 2019, IEEE Transactions on Knowledge and Data Engineering.

[8]  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 .

[9]  Robert Shorten,et al.  On Closed-Loop Bicycle Availability Prediction , 2015, IEEE Transactions on Intelligent Transportation Systems.

[10]  Angel Ibeas,et al.  A simulation tool for bicycle sharing systems in multimodal networks , 2015 .

[11]  Fan Zhang,et al.  Exploring human mobility with multi-source data at extremely large metropolitan scales , 2014, MobiCom.

[12]  Jenq-Shiou Leu,et al.  Prediction of Station Level Demand in a Bike Sharing System Using Recurrent Neural Networks , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[13]  Hui Xiong,et al.  Functional Zone Based Hierarchical Demand Prediction For Bike System Expansion , 2017, KDD.

[14]  Thomas Pradeau,et al.  Self-service bike sharing systems: simulation, repositioning, pricing , 2013 .

[15]  Wolfgang Renz,et al.  Data-Adaptive Simulation: Cooperativeness of Users in Bike-Sharing Systems , 2015 .

[16]  Jiming Chen,et al.  Mobility Modeling and Prediction in Bike-Sharing Systems , 2016, MobiSys.

[17]  P. Abry,et al.  A Dynamical Network View of Lyon’s Vélo’v Shared Bicycle System , 2013 .

[18]  Qing Song,et al.  Practical Multicriteria Urban Bicycle Routing , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

[20]  Hui Xiong,et al.  Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization , 2016, KDD.

[21]  Eric Fleury,et al.  Spatial analysis of dynamic movements of Vélo'v, Lyon's shared bicycle program , 2009 .

[22]  Xiang Cheng,et al.  Mobile Big Data: The Fuel for Data-Driven Wireless , 2017, IEEE Internet of Things Journal.

[23]  Elliot W. Martin,et al.  Evaluating public transit modal shift dynamics in response to bikesharing: a tale of two U.S. cities , 2014 .

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

[25]  Yanhua Li,et al.  Planning Bike Lanes based on Sharing-Bikes' Trajectories , 2017, KDD.

[26]  J. Gutiérrez,et al.  Optimizing the location of stations in bike-sharing programs: A GIS approach , 2012 .

[27]  Liuqing Yang,et al.  Big Data for Social Transportation , 2016, IEEE Transactions on Intelligent Transportation Systems.

[28]  Mirco Tribastone,et al.  Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning , 2015, CIKM.

[29]  John Lygeros,et al.  Balancing bike sharing systems through customer cooperation - a case study on London's Barclays Cycle Hire , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[30]  Santi Phithakkitnukoon,et al.  Gaussian process-based predictive modeling for bus ridership , 2013, UbiComp.

[31]  Javier Bajo,et al.  Multi-Agent System for Demand Prediction and Trip Visualization in Bike Sharing Systems , 2018 .

[32]  Reza Malekian,et al.  TrackT: Accurate tracking of RFID tags with mm-level accuracy using first-order taylor series approximation , 2016, Ad Hoc Networks.

[33]  Xiang Cheng,et al.  Exploiting Mobile Big Data: Sources, Features, and Applications , 2017, IEEE Network.

[34]  Víctor Casado Pérez,et al.  Simulation of a public e-bike sharing system , 2016 .

[35]  Güneş Erdoğan,et al.  Discrete Optimization An exact algorithm for the static rebalancing problem arising in bicycle sharing systems , 2015 .

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

[37]  Dirk C. Mattfeld,et al.  Strategic and Operational Planning of Bike-Sharing Systems by Data Mining - A Case Study , 2011, ICCL.

[38]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[39]  Etienne Côme,et al.  Model-Based Count Series Clustering for Bike Sharing System Usage Mining: A Case Study with the Vélib’ System of Paris , 2014, TIST.

[40]  Yu Zheng,et al.  Dynamic Bike Reposition: A Spatio-Temporal Reinforcement Learning Approach , 2018, KDD.

[41]  Nuria Oliver,et al.  Sensing and predicting the pulse of the city through shared bicycling , 2009, IJCAI 2009.