Moment-based availability prediction for bike-sharing systems

摘要

We study the problem of predicting the future availability of bikes in a bike station through the moment analysis of a PCTMC model with time-dependent rates. Given a target station for prediction, the moments of the number of available bikes in the station at a future time can be derived by a set of moment equations with an initial set-up given by the snapshot of the current state of all stations in the system. A directed contribution graph is constructed, and a contribution propagation method is proposed to prune the PCTMC so that it only contains stations which have significant contribution to the journey flows to the target station. Once the moments have been derived, the underlying probability distribution of the available number of bikes is reconstructed through the maximum entropy approach. We illustrate our approach on Santander Cycles, the bike-sharing system in London. The model is parameterized using historical data from Santander Cycles. Experimental results show that our model outperforms a time-inhomogeneous Markov queueing model with respect to several performance metrics for bike availability prediction. (C) 2017 Elsevier B.V. All rights reserved.