Predictive and Prescriptive Performance of Bike-Sharing Demand Forecasts for Inventory Management

Bike-sharing systems are a rapidly developing mode of transportation and provide an efficient alternative to passive, motorized personal mobility. The asymmetric nature of bike demand causes the need for rebalancing bike stations, which is typically done during nighttime. To determine the optimal starting inventory level of a station for a given day, a User Dissatisfaction Function (UDF) models user pickups and returns as non-homogeneous Poisson processes with piece-wise linear rates. In this paper, we devise a deep generative model directly applicable in the UDF by introducing a variational Poisson recurrent neural network model (VP-RNN) to forecast future pickup and return rates. We empirically evaluate our approach against both traditional and learning-based forecasting methods on real trip travel data from the city of New York, USA, and show how our model outperforms benchmarks in terms of system efficiency and demand satisfaction. By explicitly focusing on the combination of decision-making algorithms with learning-based forecasting methods, we highlight a number of shortcomings in literature. Crucially, we show how more accurate predictions do not necessarily translate into better inventory decisions. By providing insights into the interplay between forecasts, model assumptions, and decisions, we point out that forecasts and decision models should be carefully evaluated and harmonized to optimally control shared mobility systems.

[1]  M. Z. Babai,et al.  Intermittent demand forecasting: An empirical study on accuracy and the risk of obsolescence , 2014 .

[2]  Xanno Kharis Sigalingging,et al.  Predicting station level demand in a bike‐sharing system using recurrent neural networks , 2020 .

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

[4]  Ezgi Eren,et al.  A review on bike-sharing: The factors affecting bike-sharing demand , 2020 .

[5]  Dilay Çelebi,et al.  Bicycle sharing system design with capacity allocations , 2018, Transportation Research Part B: Methodological.

[6]  Enrique Benavent,et al.  Optimizing the level of service quality of a bike-sharing system , 2016 .

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

[8]  Eleni Christofa,et al.  A sinusoidal model for seasonal bicycle demand estimation , 2017 .

[9]  Adam N. Elmachtoub,et al.  Smart "Predict, then Optimize" , 2017, Manag. Sci..

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

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

[12]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[13]  Hedvig Kjellström,et al.  Advances in Variational Inference , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[15]  Joseph Warrington,et al.  Two-stage stochastic approximation for dynamic rebalancing of shared mobility systems , 2018, Transportation Research Part C: Emerging Technologies.

[16]  Rajesh Paleti,et al.  Real-time prediction of public bike sharing system demand using generalized extreme value count model , 2020, Transportation Research Part A: Policy and Practice.

[17]  Michael I. Jordan,et al.  An Introduction to Variational Methods for Graphical Models , 1999, Machine Learning.

[18]  Mauro Dell'Amico,et al.  The bike sharing rebalancing problem: Mathematical formulations and benchmark instances , 2014 .

[19]  Inês Frade,et al.  Bike-sharing stations: A maximal covering location approach , 2015 .

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

[21]  Francisco C. Pereira,et al.  Estimating Latent Demand of Shared Mobility through Censored Gaussian Processes , 2020, Transportation Research Part C: Emerging Technologies.

[22]  Yuchuan Du,et al.  A model framework for discovering the spatio-temporal usage patterns of public free-floating bike-sharing system , 2019, Transportation Research Part C: Emerging Technologies.

[23]  Stefan Minner,et al.  Performance analysis of a hybrid bike sharing system: A service-level-based approach under censored demand observations , 2018, Transportation Research Part E: Logistics and Transportation Review.

[24]  Dennis Prak,et al.  On the calculation of safety stocks when demand is forecasted , 2017, Eur. J. Oper. Res..

[25]  Lei Lin,et al.  Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach , 2017, Transportation Research Part C: Emerging Technologies.

[26]  Liljana Ferbar Tratar Joint optimisation of demand forecasting and stock control parameters , 2010 .

[27]  Gilbert Laporte,et al.  Shared mobility systems , 2015, 4OR.

[28]  Jie Zhang,et al.  A data-driven dynamic repositioning model in bicycle-sharing systems , 2021 .

[29]  E SathishkumarV,et al.  Season wise bike sharing demand analysis using random forest algorithm , 2020 .

[30]  W. Y. Szeto,et al.  Chemical reaction optimization for solving a static bike repositioning problem , 2016 .

[31]  Elise Miller-Hooks,et al.  Fleet Management for Vehicle Sharing Operations , 2011, Transp. Sci..

[32]  Nikolaos Kourentzes,et al.  Optimising Forecasting Models for Inventory Planning , 2019, International Journal of Production Economics.

[33]  W. Y. Szeto,et al.  The rebalancing of bike-sharing system under flow-type task window , 2020 .

[34]  Charalampos Konstantopoulos,et al.  Incentivized vehicle relocation in vehicle sharing systems , 2018, Transportation Research Part C: Emerging Technologies.

[35]  Ashkan Negahban,et al.  Simulation-based estimation of the real demand in bike-sharing systems in the presence of censoring , 2019, Eur. J. Oper. Res..

[36]  S. Shaheen,et al.  Bikesharing in Europe, the Americas, and Asia: Past, Present, and Future , 2010 .

[37]  Jonathan Li,et al.  BikeNet: Accurate Bike Demand Prediction Using Graph Neural Networks for Station Rebalancing , 2019, 2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

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

[39]  W. Y. Szeto,et al.  A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem , 2017 .

[40]  Daan Wierstra,et al.  Stochastic Backpropagation and Approximate Inference in Deep Generative Models , 2014, ICML.

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

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

[43]  David B. Shmoys,et al.  Analytics and Bikes: Riding Tandem with Motivate to Improve Mobility , 2019, INFORMS J. Appl. Anal..

[44]  Tal Raviv,et al.  Setting Inventory Levels in a Bike Sharing Network , 2017, Transp. Sci..

[45]  Melvin J. Hinich,et al.  Time Series Analysis by State Space Methods , 2001 .

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

[47]  W. Y. Szeto,et al.  An enhanced artificial bee colony algorithm for the green bike repositioning problem with broken bikes , 2021, Transportation Research Part C: Emerging Technologies.

[48]  Daniele Gammelli,et al.  Generalized Multi-Output Gaussian Process Censored Regression , 2020, ArXiv.

[49]  Argyrios Syntetos,et al.  Forecasting and stock control: A study in a wholesaling context , 2010 .

[50]  David M. Blei,et al.  Variational Inference: A Review for Statisticians , 2016, ArXiv.

[51]  Gilbert Laporte,et al.  The static bicycle relocation problem with demand intervals , 2014, Eur. J. Oper. Res..

[52]  Dirk C. Mattfeld,et al.  A Hybrid Metaheuristic to Solve the Resource Allocation Problem in Bike Sharing Systems , 2014, Hybrid Metaheuristics.

[53]  Pan Liu,et al.  The station-free sharing bike demand forecasting with a deep learning approach and large-scale datasets , 2018, Transportation Research Part C: Emerging Technologies.

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

[55]  Luca Bertazzi,et al.  Stochastic optimization models for a bike-sharing problem with transshipment , 2019, Eur. J. Oper. Res..

[56]  Bo Wang,et al.  Short-term prediction for bike-sharing service using machine learning , 2018 .

[57]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

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

[59]  Georgia Aifadopoulou,et al.  Development of a station-level demand prediction and visualization tool to support bike-sharing systems’ operators , 2020 .

[60]  W. Y. Szeto,et al.  A review of bicycle-sharing service planning problems , 2020 .