Dockless bike-sharing systems with unusable bikes: removing, repair and redistribution under batch policies

Rui-Na Fan (), Quan-Lin Li (), Xiaole Wu () and Zhe George Zhang ()
Additional contact information
Rui-Na Fan: Fudan University
Quan-Lin Li: Beijing University of Technology
Xiaole Wu: Fudan University
Zhe George Zhang: Western Washington University

Annals of Operations Research, 2025, vol. 348, issue 1, No 9, 219 pages

Abstract: 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 to 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 redistribution 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, and 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, the paper establishes a more general product-form solution of the closed queueing network, and provides performance analysis of the DBSS through a comprehensive discussion of the bikes’ failure, removing, repair, redistribution and reuse processes under two batch policies. We hope that our method opens a new avenue for quantitative evaluation of more general DBSSs with unusable bikes.

Keywords: Dockless bike-sharing system; Unusable bikes; Closed queueing network; RG-factorization; Block-structured Markov process; Performance evaluation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-05058-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:348:y:2025:i:1:d:10.1007_s10479-022-05058-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-05058-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().