Incremental Learning Models of Bike Counts at Bike Sharing Systems

Bike sharing systems (BSSs) have become a convenient and environmentally friendly transportation mode, but may suffer from logistical issues such as bike shortages at stations. Predicting bike counts would help mitigate imbalances in the system. Research has focused on global prediction techniques but has neglected the role of user incentives. We adopted two computational techniques to capture BSS dynamics: mini-batch gradient descent for the linear regression (MBGDLR) and locally weighted regression (LWR). The two approaches used incremental learning based only on the previous status of the station with neither weather nor time information. The models were applied to a BSS data set for one year (2014–2015) in the San Francisco Bay Area for different prediction windows. Both models gave comparable results. LWR performed slightly better than MBGDLR for all prediction windows. The smallest prediction error for LWR was 0.31 bikes/station (4% prediction error) for a 15-minute prediction window and 0.32 bikes/station for MBGDLR. The 120-minute prediction window had the largest prediction error of 1.1 bikes/station and 1.2 bikes/station for LWR and MBGDLR, respectively. Computationally, MBGDLR was 55 times faster than LWR and proved to be faster than other machine learning and time series algorithms.

[1]  Mohammed H. Almannaa,et al.  Modeling bike availability in a bike-sharing system using machine learning , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

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

[3]  R. Alexander Rixey,et al.  Station-Level Forecasting of Bikesharing Ridership , 2013 .

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

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

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

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

[8]  Hany Farid,et al.  The accuracy, fairness, and limits of predicting recidivism , 2018, Science Advances.

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

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

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

[12]  Christian Rudloff,et al.  Modeling Demand for Bikesharing Systems , 2014 .

[13]  M. West,et al.  Dynamic Generalized Linear Models and Bayesian Forecasting , 1985 .

[14]  Hesham Rakha,et al.  Predicting Bike Availability in Bikesharing Systems Using Dynamic Linear Models , 2018 .

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

[16]  Dirk C. Mattfeld,et al.  Understanding Bike-Sharing Systems using Data Mining: Exploring Activity Patterns , 2011 .

[17]  G. Saridis,et al.  Stochastic approximation algorithms for linear discrete-time system identification , 1967 .

[18]  Hong Yang,et al.  Use of Deep Learning to Predict Daily Usage of Bike Sharing Systems , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[19]  Jessica Schoner,et al.  Modeling Bike Share Station Activity: Effects of Nearby Businesses and Jobs on Trips to and from Stations , 2016, 2207.10577.