Abstract:As a favorite urban public transport mode, the bike sharing system is a large-scale and complicated system, and there exists a key requirement that a user and a bike should be matched sufficiently in time. Such matched behavior makes analysis of the bike sharing systems more difficult and challenging. This paper considers a more general large-scale bike sharing system from two important views: (a) Bikes move in an irreducible path graph, which is related to geographical structure of the bike sharing system; and (b) Markovian arrival processes (MAPs) are applied to describe the non-Poisson and burst behavior of bike-user (abbreviated as user) arrivals, while the burstiness demonstrates that the user arrivals are time-inhomogeneous and space-heterogeneous in practice. For such a complicated bike sharing system, this paper establishes a multiclass closed queueing network by means of some virtual ideas, for example, bikes are abstracted as virtual customers; stations and roads are regarded as virtual nodes. Thus user arrivals are related to service times at station nodes; and users riding bikes on roads are viewed as service times at road nodes. Further, to deal with this multiclass closed queueing network, we provide a detailed observation practically on physical behavior of the bike sharing system in order to establish the routing matrix, which gives a nonlinear solution to compute the relative arrival rates in terms of the product-form solution to the steady-state probabilities of joint queue lengths at the virtual nodes. Based on this, we can compute the steady-state probability of problematic stations, and also deal with other interesting performance measures of the bike sharing system. We hope that the methodology and results of this paper can be applicable in the study of more general bike sharing systems through multiclass closed queueing networks.

Networks of Queues Models with Several Classes of Customers and Exponential Service Times

An M/M/c queue with queueing-time dependent service rates

Waiting for Public Transport Services: Queueing Analysis with Balking and Reneging Behaviors of Impatient Passengers

A single server queue with batch arrivals and semi-Markov services

Simulation of M/M/m Queuing Model Based on Markov State Transition Process

A Large Closed Queueing Network Containing Two Types of Node and Multiple Customer Classes: One Bottleneck Station

Efficient Solution for a Class of Markov Chain Models of Tandem Queueing Networks

Networks of Queues with Batch Services and Customer Coalescence

Transitory Queueing Networks

Brownian Approximations of Multiclass Open-Queueing Networks

A Nonlinear Solution to Closed Queueing Networks for Bike Sharing Systems with Markovian Arrival Processes and under an Irreducible Path Graph

A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues

Applications of the $M^X/\text{semi-Markov}/1$ queue to road traffic

Queueing Systems with Preferred Service Delivery Times and Multiple Customer Classes

Continuity of large closed queueing networks with bottlenecks

Perturbation Theory for the Asymptotic Decay Rates in the Queues with Markovian Arrival Process and/or Markovian Service Process – Correction

On Generalized Networks of Queues with Positive and Negative Arrivals

A Software Package for Queueing Networks and Markov Chains analysis

The Multi-Branched Method of Moments for Queueing Networks

Super-Exponential Solution in Markovian Supermarket Models: Framework and Challenge

Diffusion Approximations for Open Queueing Networks with Service Interruptions