Mo, X.; Liu, X.; Chan, W.K.V. Modeling and Optimization in Resource Sharing Systems: Application to Bike-Sharing with Unequal Demands. Algorithms2021, 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.
Mo, X.; Liu, X.; Chan, W.K.V. Modeling and Optimization in Resource Sharing Systems: Application to Bike-Sharing with Unequal Demands. Algorithms2021, 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.
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.
Computer Science and Mathematics, Algebra and Number Theory
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.