Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Modelling and Optimization in Resource Sharing Systems: Application to Bike Sharing with Unequal Demands

Version 1 : Received: 8 December 2020 / Approved: 9 December 2020 / Online: 9 December 2020 (16:49:27 CET)

A peer-reviewed article of this Preprint also exists.

Mo, X.; Liu, X.; Chan, W.K.V. Modeling and Optimization in Resource Sharing Systems: Application to Bike-Sharing with Unequal Demands. Algorithms 2021, 14, 47. Mo, X.; Liu, X.; Chan, W.K.V. Modeling and Optimization in Resource Sharing Systems: Application to Bike-Sharing with Unequal Demands. Algorithms 2021, 14, 47.

Journal reference: Algorithms 2021, 14, 47
DOI: 10.3390/a14020047

Abstract

Although the dockless bike-sharing system, which can be regarded as a typical example of the resource-sharing system, has been increasingly popular for years with people especially in China, the imbalanced distribution of shared bikes gradually becomes a major problem for both bike-sharing companies and their customers. To solve the imbalance problem, we aim to investigate the long-term performance of a system under the influence of some key factors (with an emphasis on the unequal demand between different nodes), which can guide us to discover the causes of the problem and offer several valuable suggestions to the operators. According to the fundamental principle of a dockless bike-sharing system, we propose a model reduction method to reduce the complexity of the theoretical network models, which are developed based on the Markovian queueing theory with the consideration of higher-demand nodes and lower-demand nodes. The theoretical network models provide us with steady-state probabilities of having a certain number of bikes at one node, which are used as an important part of the optimization model for solving the imbalance problem by carrying out an operator-based relocation strategy. The objective of the optimization model is to maximize the total profit and determine the optimal relocation frequency. It is found that most of the shared bikes are possible to gather at one low-demand node eventually in the long run under the influence of the different arrival rates at different nodes, but the decrease of the number of bikes at the high-demand nodes is more sensitive to the unequal demands and may cause a great loss for operators, which should be payed attention to especially when solving the relocation problems.

Subject Areas

dockless bike-sharing system; Markovian queueing network; relocation; unequal demand

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.