Model reduction for studying a Bike Sharing System as a closed queuing network

Abstract The users of a B2C Bike Sharing System are satisfied if they find always free bikes and free docks at the stations. Modeling such systems is challenging because they are large-scaled and characterized by their stochastic dynamic. To study the performance of a BSS, we rely on a queuing model solved by the Entropy Maximization. In this paper, we study the possibility of aggregating a number of stations in a single virtual station to reduce the complexity of the model and its resolution. Experiments are performed to qualify impacts of the model reduction on the accuracy of the obtained results.

[1]  M. Opper,et al.  Advanced mean field methods: theory and practice , 2001 .

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

[3]  Walter Ukovich,et al.  Fleet sizing for electric car sharing system via closed queueing networks , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

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

[5]  Marco Pavone,et al.  A queueing network approach to the analysis and control of mobility-on-demand systems , 2014, 2015 American Control Conference (ACC).

[6]  Emilio Frazzoli,et al.  Toward a Systematic Approach to the Design and Evaluation of Automated Mobility-on-Demand Systems: A Case Study in Singapore , 2014 .

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

[9]  Demetres D. Kouvatsos,et al.  MEM for Arbitrary Queueing Networks with Multiple General Servers and Repetitive-Service Blocking , 1989, Perform. Evaluation.

[10]  M. Zolghadri,et al.  Performance Analysis and Improvement of the Bike Sharing System Using Closed Queuing Networks with Blocking Mechanism , 2018, Sustainability.

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

[12]  Sanjay K. Bose,et al.  An Introduction to Queueing Systems , 2002, Springer US.

[13]  Mirco Tribastone,et al.  Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning , 2015, CIKM.

[14]  Christine Fricker,et al.  A Stochastic Model for Car-Sharing Systems , 2015, 1504.03844.

[15]  Demetres D. Kouvatsos,et al.  Entropy maximisation and queueing network models , 1994, Ann. Oper. Res..