A unified framework for analyzing closed queueing networks in bike sharing systems

DOI10.1007/978-3-319-44615-8_16zbMATH Open1405.90049arXiv1606.04805OpenAlexW2964093758MaRDI QIDQ4690239FDOQ4690239

Quan-Lin Li, Rui-Na Fan, Jing-Yu Ma

Publication date: 22 October 2018

Published in: Communications in Computer and Information Science (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1606.04805

Recommendations

• A nonlinear solution to closed queueing networks for bike sharing systems with Markovian arrival processes and under an irreducible path graph
• Fluid and diffusion limits for bike sharing systems
• A mean-field matrix-analytic method for bike sharing systems under Markovian environment
• Mean field analysis for inhomogeneous bike sharing systems
• A STOCHASTIC ANALYSIS OF BIKE-SHARING SYSTEMS

zbMATH Keywords

queueing networkspublic transportbike sharing

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Transportation, logistics and supply chain management (90B06)

Cites Work

• Mean field analysis for inhomogeneous bike sharing systems
• Non-negative matrices and Markov chains.
• Inventory rebalancing and vehicle routing in bike sharing systems
• Queueing Networks and Markov Chains
• Fleet-sizing and service availability for a vehicle rental system via closed queueing networks
• Price-Directed Control of a Closed Logistics Queueing Network
• Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems
• Capacity Management in Rental Businesses with Two Customer Bases
• Equivalence of ensembles for large vehicle-sharing models

Cited In (3)

• A STOCHASTIC ANALYSIS OF BIKE-SHARING SYSTEMS
• Fleet-sizing and service availability for a vehicle rental system via closed queueing networks
• A mean-field matrix-analytic method for bike sharing systems under Markovian environment

This page was built for publication: A unified framework for analyzing closed queueing networks in bike sharing systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4690239)