Dockless Bike-Sharing Systems with Unusable Bikes: Removing, Repair and Redistribution under Batch Policies release_ad3rqwpbfbc4rho3kzsfggkara

by Rui-Na Fan, Quan-Lin Li, Xiaole Wu, Zhe George Zhang

Released as a article .

2019  

Abstract

This paper discusses a large-scale dockless bike-sharing system (DBSS) with unusable bikes, which can be removed, repaired, redistributed and reused under two batch policies: One for removing the unusable bikes from each parking region to a maintenance shop, and the other for redistributing the repaired bikes from the maintenance shop to some suitable parking regions. For such a bike-sharing system, this paper proposes and develops a new computational method by applying the RG-factorizations of block-structured Markov processes in the closed queueing networks. Different from previous works in the literature of queueing networks, a key contribution of our computational method is to set up a new nonlinear matrix equation to determine the relative arrival rates, and to show that the nonlinearity comes from two different groups of processes: The failure and removing processes; and the repair and redistributing processes. Once the relative arrival rate is introduced to each node, these nodes are isolated from each other, so that the Markov processes of all the nodes are independent of each other, thus the Markov system of each node is described as an elegant block-structured Markov process whose stationary probabilities can be easily computed by the RG-factorizations. Based on this, this paper can establish a more general product-form solution of the closed queueing network, and provides performance analysis of the DBSS through a comprehensive discussion for the bikes' failure, removing, repair, redistributing and reuse processes under two batch policies. We hope that our method opens a new avenue to quantitative evaluation of more general DBSSs with unusable bikes.
In text/plain format

Archived Files and Locations

application/pdf  1.3 MB
file_r42kc6z4hvapxd5qntg7dahyjy
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2019-10-29
Version   v2
Language   en ?
arXiv  1910.02276v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 6fefff70-bf82-4a49-9c13-512267acefcc
API URL: JSON