Mobility Modeling and Prediction in Bike-Sharing Systems

As an innovative mobility strategy, public bike-sharing has grown dramatically worldwide. Though providing convenient, low-cost and environmental-friendly transportation, the unique features of bike-sharing systems give rise to problems to both users and operators. The primary issue among these problems is the uneven distribution of bicycles caused by the ever-changing usage and (available) supply. This bicycle imbalance issue necessitates efficient bike re-balancing strategies, which depends highly on bicycle mobility modeling and prediction. In this paper, for the first time, we propose a spatio-temporal bicycle mobility model based on historical bike-sharing data, and devise a traffic prediction mechanism on a per-station basis with sub-hour granularity. We extensively evaluated the performance of our design through a one-year dataset from the world's largest public bike-sharing system (BSS) with more than 2800 stations and over 103 million check in/out records. Evaluation results show an 85 percentile relative error of 0.6 for both check in and check out prediction. We believe this new mobility modeling and prediction approach can advance the bike re-balancing algorithm design and pave the way for the rapid deployment and adoption of bike-sharing systems across the globe.

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

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

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

[4]  Michael Rabbat,et al.  How Does Land-Use and Urban Form Impact Bicycle Flows--Evidence from the Bicycle-Sharing System (BIXI) in Montreal , 2014 .

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

[6]  Angel Ibeas,et al.  A Simulation-optimization Approach to Design Efficient Systems of Bike-sharing , 2012 .

[7]  Licia Capra,et al.  How smart is your smartcard?: measuring travel behaviours, perceptions, and incentives , 2011, UbiComp '11.

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

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

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

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

[12]  Mingyan Liu,et al.  Building realistic mobility models from coarse-grained traces , 2006, MobiSys '06.

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

[14]  Dino Pedreschi,et al.  Unveiling the complexity of human mobility by querying and mining massive trajectory data , 2011, The VLDB Journal.

[15]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[16]  Jiming Chen,et al.  Demo: Data Analysis and Visualization in Bike-Sharing Systems , 2016, MobiSys '16 Companion.

[17]  Tal Raviv,et al.  Static repositioning in a bike-sharing system: models and solution approaches , 2013, EURO J. Transp. Logist..

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

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

[20]  James F. Kurose,et al.  Mobility in a large-scale WiFi network: from syslog events to mobile user sessions , 2014, MSWiM '14.

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

[22]  Francesco Calabrese,et al.  Cityride: A Predictive Bike Sharing Journey Advisor , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

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

[24]  Adam P. Cohen,et al.  Understanding the diffusion of public bikesharing systems: evidence from Europe and North America , 2013 .

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

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

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

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

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

[30]  Margaret Martonosi,et al.  Human mobility modeling at metropolitan scales , 2012, MobiSys '12.

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

[32]  Peter Kulchyski.  and , 2015 .

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

[34]  P. DeMaio.  Bike-sharing: History, Impacts, Models of Provision, and Future , 2009 .

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

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

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