Moment-based Probabilistic Prediction of Bike Availability for Bike-Sharing Systems

Cheng Feng, Jane Hillston, Daniel Reijsbergen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study the problem of future bike availability prediction of 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 with contribution propagation method is proposed to prune the PCTMC to make it only contain stations which have significant contribution to the journey ows to the target station. The underlying probability distribution of the available number of bikes is reconstructed through the maximum entropy approach based on the derived moments. The model is parametrized using historical data from Santander Cycles, the bike-sharing system in London. In the experiments, we show our
model outperforms the classic time-inhomogeneous queueing model on several performance metrics for bike availability prediction.
Original languageEnglish
Title of host publicationProceedings for the 13th International Conference on Quantitative Evaluation of SysTems (QEST 2016)
Subtitle of host publicationQuébec City, Québec, Canada August 23-25 2016
PublisherSpringer, Cham
Pages139-155
Number of pages16
ISBN (Electronic)978-3-319-43425-4
ISBN (Print)978-3-319-43424-7
DOIs
Publication statusPublished - 3 Aug 2016
Event13th International Conference on Quantitative Evaluation of SysTems - Quebec City, Canada
Duration: 23 Aug 201625 Aug 2016
http://www.qest.org/qest2016/

Publication series

NameLecture Notes In Computer Science
PublisherSpringer, Cham
Volume9826
ISSN (Print)0302-9743

Conference

Conference13th International Conference on Quantitative Evaluation of SysTems
Abbreviated titleQEST 2016
Country/TerritoryCanada
CityQuebec City
Period23/08/1625/08/16
Internet address

Fingerprint

Dive into the research topics of 'Moment-based Probabilistic Prediction of Bike Availability for Bike-Sharing Systems'. Together they form a unique fingerprint.

Cite this