Discrete Mathematics & Theoretical Computer Science (Jan 2012)

Mean field analysis for inhomogeneous bike sharing systems

  • Christine Fricker,
  • Nicolas Gast,
  • Hanene Mohamed

DOI
https://doi.org/10.46298/dmtcs.3006
Journal volume & issue
Vol. DMTCS Proceedings vol. AQ,..., no. Proceedings

Abstract

Read online

In the paper, bike sharing systems with stations having a finite capacity are studied as stochastic networks. The inhomogeneity is modeled by clusters. We use a mean field limit to compute the limiting stationary distribution of the number of bikes at the stations. This method is an alternative to analytical methods. It can be used even if a closed form expression for the stationary distribution is out of reach as illustrated on a variant. Both models are compared. A practical conclusion is that avoiding empty or full stations does not improve overall performance.

Keywords