The Static Bicycle Repositioning Problem - Literature Survey and New Formulation

This paper considers the static bicycle repositioning problem (SBRP), which deals with optimally re-balancing bike sharing systems (BSS) overnight, i.e. using service vehicles to move bikes from (nearly) full stations to (nearly) empty stations. An exhaustive literature survey comparing existing models is presented, and a new and improved mathematical formulation for the SBRP is proposed. The model is tested on a number of instances generated based on data from a real BSS.

[1]  Patrick Vogel,et al.  Service Network Design of Bike Sharing Systems , 2016 .

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

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

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

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

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

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

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

[9]  Tal Raviv,et al.  Detection of unusable bicycles in bike-sharing systems , 2016 .

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

[11]  Gilbert Laporte,et al.  Static pickup and delivery problems: a classification scheme and survey , 2007 .

[12]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: A Variable Neighborhood Search Approach , 2013, EvoCOP.

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

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

[15]  Luca Di Gaspero,et al.  Balancing bike sharing systems with constraint programming , 2016, Constraints.

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

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

[18]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[19]  Juan-José Salazar-González,et al.  The one-commodity pickup-and-delivery traveling salesman problem: Inequalities and algorithms , 2007 .

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

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

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

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

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

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

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

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

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

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

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

[31]  Frédéric Meunier,et al.  Balancing the stations of a self service "bike hire" system , 2011, RAIRO Oper. Res..

[32]  Gilbert Laporte,et al.  Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints , 1991, Oper. Res. Lett..

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

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

[35]  Martin W. P. Savelsbergh,et al.  Carbon-aware transport and logistics , 2014, EURO J. Transp. Logist..

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