Next Article in Journal
Multi-Scale Flow Field Mapping Method Based on Real-Time Feature Streamlines
Previous Article in Journal
Development of an Indoor Space Semantic Model and Its Implementation as an IndoorGML Extension
Article

Fleet Size and Rebalancing Analysis of Dockless Bike-Sharing Stations Based on Markov Chain

National Geomatics Center of China, Beijing 100830, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2019, 8(8), 334; https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi8080334
Received: 29 April 2019 / Revised: 4 July 2019 / Accepted: 25 July 2019 / Published: 29 July 2019
In order to improve the dynamic optimization of fleet size and standardized management of dockless bike-sharing, this paper focuses on using the Markov stochastic process and linear programming method to solve the problem of bike-sharing fleet size and rebalancing. Based on the analysis of characters of bike-sharing, which are irreducible, aperiodic and positive-recurrence, we prove that the probability limits the state (steady-state) of bike-sharing Markov chain only exists and is independent of the initial probability distribution. Then a new “Markov chain dockless bike-sharing fleet size solution” algorithm is proposed. The process includes three parts. Firstly, the irreducibility of the bike-sharing transition probability matrix is analyzed. Secondly, the rank-one updating method is used to construct the transition probability random prime matrix. Finally, an iterative method for solving the steady-state probability vector is therefore given and the convergence speed of the method is analyzed. Furthermore, we discuss the dynamic solution of the bike-sharing steady-state fleet size according to the time period, so as improving the practicality of the algorithm. To verify the efficiency of this algorithm, we adopt the linear programming method for bicycle rebalancing analysis. Experiment results show that the algorithm could be used to solve the disordered deployment of dockless bike-sharing. View Full-Text
Keywords: Markov chain; steady-state fleet size; rebalancing; transition probability random prime matrix; linear programming Markov chain; steady-state fleet size; rebalancing; transition probability random prime matrix; linear programming
Show Figures

Figure 1

MDPI and ACS Style

Zhai, Y.; Liu, J.; Du, J.; Wu, H. Fleet Size and Rebalancing Analysis of Dockless Bike-Sharing Stations Based on Markov Chain. ISPRS Int. J. Geo-Inf. 2019, 8, 334. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi8080334

AMA Style

Zhai Y, Liu J, Du J, Wu H. Fleet Size and Rebalancing Analysis of Dockless Bike-Sharing Stations Based on Markov Chain. ISPRS International Journal of Geo-Information. 2019; 8(8):334. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi8080334

Chicago/Turabian Style

Zhai, Yong, Jin Liu, Juan Du, and Hao Wu. 2019. "Fleet Size and Rebalancing Analysis of Dockless Bike-Sharing Stations Based on Markov Chain" ISPRS International Journal of Geo-Information 8, no. 8: 334. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi8080334

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop