A Unified Framework for Analyzing Closed Queueing Networks in Bike Sharing Systems

During the last decade bike sharing systems have emerged as a public transport mode in urban short trips in more than 500 major cities around the world. For the mobility service mode, many challenges from its operations are not well addressed yet, for example, how to develop the bike sharing systems to be able to effectively satisfy the fluctuating demands both for bikes and for vacant lockers. To this end, it is a key to give performance analysis of the bike sharing systems. This paper first describes a large-scale bike sharing system. Then the bike sharing system is abstracted as a closed queueing network with multi-class customers, where the virtual customers and the virtual nodes are set up, and the service rates as well as the relative arrival rates are established. Finally, this paper gives a product-form solution to the steady state joint probabilities of queue lengths, and gives performance analysis of the bike sharing system. Therefore, this paper provides a unified framework for analyzing closed queueing networks in the study of bike sharing systems. We hope the methodology and results of this paper can be applicable in the study of more general bike sharing systems.

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

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

[3]  Christine Fricker,et al.  Mean field analysis for inhomogeneous bike sharing systems , 2012 .

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

[5]  Licia Capra,et al.  Measuring the impact of opening the London shared bicycle scheme to casual users , 2012 .

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

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

[8]  Vincent Jost,et al.  Vehicle Sharing System Pricing Regulation: A Fluid Approximation , 2012 .

[9]  Fabien Leurent,et al.  Modelling a vehicle-sharing station as a dual waiting system: stochastic framework and stationary analysis , 2012 .

[10]  E. Seneta Non-negative Matrices and Markov Chains , 2008 .

[11]  Tom Petersen,et al.  Optimising Bike Sharing in European Cities - A Handbook , 2011 .

[12]  Q. Shen,et al.  Bike-Sharing Systems in Beijing, Shanghai, and Hangzhou and Their Impact on Travel Behavior , 2011 .

[13]  Liang Xu,et al.  Queueing Analysis of a Large-Scale Bike Sharing System through Mean-Field Theory , 2016, ArXiv.

[14]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[15]  Vincent Jost,et al.  Pricing techniques for self regulation in Vehicle Sharing Systems , 2013, Electron. Notes Discret. Math..

[16]  Vincent Jost,et al.  Pricing in vehicle sharing systems: optimization in queuing networks with product forms , 2016, EURO J. Transp. Logist..

[17]  C. Fricker,et al.  Equivalence of ensembles for large vehicle-sharing models , 2015, 1507.07792.

[18]  I-Lin Wang,et al.  Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems , 2013, Oper. Res..

[19]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

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

[21]  Daniel Adelman,et al.  Price-Directed Control of a Closed Logistics Queueing Network , 2007, Oper. Res..

[22]  Karim Labadi,et al.  Stochastic Petri Net Modeling, Simulation and Analysis of Public Bicycle Sharing Systems , 2015, IEEE Transactions on Automation Science and Engineering.

[23]  Simon Washington,et al.  Bike Share: A Synthesis of the Literature , 2013 .

[24]  Catherine Morency,et al.  Insight into Montreal's Bikesharing System , 2011 .

[25]  Morris A. Cohen,et al.  Capacity Management in Rental Businesses with Two Customer Bases , 2005, Oper. Res..

[26]  Vincent Jost,et al.  Vehicle Sharing System Pricing Regulation: Transit Optimization of Intractable Queuing Network , 2012 .