Assessing the operational impact of tactical planning models for bike-sharing redistribution

Abstract Station-based bike-sharing systems provide users with inexpensive one-way bike rides. A major challenge for operators of BSSs lies in redistributing bikes so that users may take the bike rides they request. Existing research on tactical planning proposes optimization models for designing redistribution plans that a vehicle fleet implements on a daily basis. The purpose of this paper is to identify the value and limitations of stochastic programming for bike-sharing redistribution and to understand the efficacy of the obtained plans once they are implemented. To this end, we first analyze the variability in recorded ride data from three North American bike-sharing systems which mainly differ in the intensity of commuting. The results of the data analysis show that stations that are mainly used by commuters display less variability in demand than stations that are mainly used for other ride purposes like errands and leisure. To assess the effect of demand variability on the operational implementation of redistribution plans, we rely on agent-based simulation. In the simulation, vehicle tours are implemented as planned. However, since redistribution plans are designed based on demand forecasts of ride requests, guidance is needed about how to adjust the bike quantities to pick up from or deliver to each station when actual ride requests are observed. Therefore, we propose rule-based procedures to adjust redistribution decisions when the numbers of bikes at stations and vehicle loads differ from the setting considered by optimization. We show that demand variability is a leading indicator about whether redistribution plans perform well operationally.

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

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

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

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

[5]  Isabelle Anguelovski,et al.  Planning for sustainable mobility in transition cities: Cycling losses and hopes of revival in Novi Sad, Serbia , 2016 .

[6]  Teodor Gabriel Crainic,et al.  Integrating Resource Management in Service Network Design for Bike-Sharing Systems , 2020, Transp. Sci..

[7]  Manuel Iori,et al.  A heuristic algorithm for a single vehicle static bike sharing rebalancing problem , 2016, Comput. Oper. Res..

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

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

[10]  Henry Y. K. Lau,et al.  A time-space network flow approach to dynamic repositioning in bicycle sharing systems , 2017 .

[11]  Will Recker,et al.  Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem , 2014 .

[12]  Tal Raviv,et al.  Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds , 2016, Eur. J. Oper. Res..

[13]  Jun Hu,et al.  A strategic repositioning algorithm for bicycle-sharing schemes , 2014 .

[14]  Federico Chiariotti,et al.  A Dynamic Approach to Rebalancing Bike-Sharing Systems , 2018, Sensors.

[15]  Jee Eun Kang,et al.  Inventory rebalancing through pricing in public bike sharing systems , 2018, Eur. J. Oper. Res..

[16]  Dirk C. Mattfeld,et al.  Short-term Strategies for Stochastic Inventory Routing in Bike Sharing Systems , 2015 .

[17]  Tal Raviv,et al.  Parking reservation policies in one-way vehicle sharing systems , 2014 .

[18]  W. Y. Szeto,et al.  Solving a static repositioning problem in bike-sharing systems using iterated tabu search , 2014 .

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

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

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

[22]  Jan Brinkmann,et al.  Dynamic Lookahead Policies for Stochastic-Dynamic Inventory Routing in Bike Sharing Systems , 2019, Comput. Oper. Res..

[23]  Francesc Soriguera,et al.  A simulation model for public bike-sharing systems , 2018 .

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

[25]  Geoffrey Caruso,et al.  Bike-share rebalancing strategies, patterns, and purpose , 2016 .

[26]  Günther R. Raidl,et al.  PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems , 2014, Journal of Global Optimization.

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

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

[29]  Michael Batty,et al.  Mining bicycle sharing data for generating insights into sustainable transport systems , 2014 .

[30]  W. Y. Szeto,et al.  Dynamic green bike repositioning problem – A hybrid rolling horizon artificial bee colony algorithm approach , 2017 .

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

[32]  Gilbert Laporte,et al.  Shared mobility systems: an updated survey , 2018, Ann. Oper. Res..

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

[34]  Yongping Zhang,et al.  Environmental benefits of bike sharing: A big data-based analysis , 2018, Applied Energy.