Dynamic cluster-based over-demand prediction in bike sharing systems - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Dynamic cluster-based over-demand prediction in bike sharing systems

Dingqi Yang
Thi-Mai-Trang Nguyen
  • Function : Author


Bike sharing is booming globally as a green transportation mode, but the occurrence of over-demand stations that have no bikes or docks available greatly affects user experiences. Directly predicting individual over-demand stations to carry out preventive measures is difficult, since the bike usage pattern of a station is highly dynamic and context dependent. In addition, the fact that bike usage pattern is affected not only by common contextual factors (e.g., time and weather) but also by opportunistic contextual factors (e.g., social and traffic events) poses a great challenge. To address these issues, we propose a dynamic cluster-based framework for over-demand prediction. Depending on the context, we construct a weighted correlation network to model the relationship among bike stations, and dynamically group neighboring stations with similar bike usage patterns into clusters. We then adopt Monte Carlo simulation to predict the over-demand probability of each cluster. Evaluation results using real-world data from New York City and Washington, D.C. show that our framework accurately predicts over-demand clusters and outperforms the baseline methods significantly

Dates and versions

hal-01404490 , version 1 (28-11-2016)



Longbiao Chen, Daqing Zhang, Leye Wang, Dingqi Yang, Xiaojuan Ma, et al.. Dynamic cluster-based over-demand prediction in bike sharing systems. UBICOMP 2016 : ACM International Joint Conference on Pervasive and Ubiquitous Computing, Sep 2016, Heidelberg, Germany. pp.841 - 852, ⟨10.1145/2971648.2971652⟩. ⟨hal-01404490⟩
284 View
0 Download



Gmail Facebook X LinkedIn More