Balancing public bicycle sharing system using inventory critical levels in queuing network

Abstract Public Bicycle Sharing System has recently been developed and installed in many cities as a workable and popular transportation system. There are still some noticeable challenges associated with the operation of the system, like responding to all renting requests and all demands of vacant docks for returning bikes. Balancing the inventory of stations is necessary to minimize the rejected demands of bikes and the empty lockers. Here, critical levels are defined to control requests of different routes in which a demand of a specified destination is accepted if the inventory of the original station is higher than the route’s critical level. The capacity of stations and the fleet size are determined in addition to the different critical levels considering a constraint for the fleet size of the system. After developing the model using the Jackson network, a genetic algorithm is developed to obtain the proper amounts of variables for balancing the inventory of the system as much as possible. Finally, different examples are worked through to evaluate the applicability of the proposed method.

[1]  A. A. Kranenburg,et al.  Service differentiation in spare parts inventory management , 2008, J. Oper. Res. Soc..

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

[3]  Vladimir Polotski,et al.  Optimal utilisation level for lean product development in a multitasking context , 2017, Int. J. Prod. Res..

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

[5]  Bohong Wang,et al.  A mixed integer linear programming model for optimal planning of bicycle sharing systems: A case study in Beijing , 2019, Sustainable Cities and Society.

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

[7]  Elise Miller-Hooks,et al.  Equilibrium network design of shared-vehicle systems , 2014, Eur. J. Oper. Res..

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

[9]  F. Liébana-Cabanillas,et al.  User characteristics influencing use of a bicycle-sharing system integrated into an intermodal transport network in Spain , 2020, International Journal of Sustainable Transportation.

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

[11]  M. Saberi,et al.  Understanding the impacts of a public transit disruption on bicycle sharing mobility patterns: A case of Tube strike in London , 2018 .

[12]  António Pais Antunes,et al.  Optimization Approach to Depot Location and Trip Selection in One-Way Carsharing Systems , 2012 .

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

[14]  Cathy H. Xia,et al.  Fleet-sizing and service availability for a vehicle rental system via closed queueing networks , 2011, Eur. J. Oper. Res..

[15]  Alan Scheller-Wolf,et al.  Inventory rationing for a system with heterogeneous customer classes , 2012, Flexible Services and Manufacturing Journal.

[16]  Gilbert Laporte,et al.  The static bike relocation problem with multiple vehicles and visits , 2018, Eur. J. Oper. Res..

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

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

[19]  Shangyao Yan,et al.  Rental bike location and allocation under stochastic demands , 2017, Comput. Ind. Eng..

[20]  Tomás Eiró,et al.  An Optimisation Algorithm to Establish the Location of Stations of a Mixed Fleet Biking System: An Application to the City of Lisbon , 2012 .

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

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

[23]  Fernando Ordóñez,et al.  Critical level rationing in inventory systems with continuously distributed demand , 2017, OR Spectr..

[24]  Gianfranco Balbo,et al.  Computational algorithms for closed queueing networks , 1980 .

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

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

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

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

[29]  Chung-Cheng Lu,et al.  Stochastic fleet deployment models for public bicycle rental systems , 2018 .

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

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