Abstract
Bike Sharing System is a dynamic network. This paper proposes a method to balance the network and allocate the bikes in each station to avoid the imbalance happening. Real-time monitoring takes too much time to reallocate the bikes if an imbalance has occurred so it cannot tackle this problem well. And most of sharing systems cannot focus on the influenced factors and overlook assuring the creditability of the prediction. In this paper, we propose a hierarchical prediction model to predict the number of bikes. It mainly contains the following parts. First, we propose a clustering algorithm to cluster bike stations into groups using Gaussian Mixture Model (GMM). Second, gradient Boosting Regression Tree(GBRT) is adapted to predict the entire triffic. Third, we predict the proportion across clusters and the inter-cluster transition using a multi-factor-based inference model. Finally, we adapte Geo-Space Contrary Prediction Model to compare with the same period prediction datasets to improve the results. Based on Citi Bike system data in NYC, from Apr. 1st, 2014 to Sept. 30th, 2014 and the influenced factors, our model outperforms baseline approaches and can be applied to various geograph scene.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, S., Zhang, J., Liu, L., Duan, Z.Y.: Bike-sharing-a new public transportation mode: state of the practice & prospects. In: IEEE International Conference on Emergency Management & Management Sciences, pp. 222–225 (2010)
Shaheen, S.A., Guzman, S., Zhang, H.: Bikesharing in Europe, the Americas, and Asia: past, present, and future. Transp. Res. Rec. J Transp. Res. Board 2143(1316350), 159–167 (2010)
Liu, L., Li, Y., Xu, G.H.: Empirical study of bike sharing service satisfactions in Wuhan City. Logistics Eng. Manag. (05), 31–32 (2011)
Vogel, P., Mattfeld, D.C.: Strategic and operational planning of bike-sharing systems by data mining – a case study. In: Böse, J.W., Hu, H., Jahn, C., Shi, X., Stahlbock, R., Voß, S. (eds.) ICCL 2011. LNCS, vol. 6971, pp. 127–141. Springer, Heidelberg (2011)
Vogel, P, Mattfeld, D.C.: Optimal inventory management of a bike-sharing station. In: Second International Conference on Computational Logistics, vol. 45, issue 10, pp. 1077–1093 (2013)
Contaro, C., Morency, C., Rousseaud, L.M.: Balancing a dynamic public bike-sharing system[J/OL]. www.cirrelt.ca/DocumentsTravail/CIRRELT-2012-09.pdf
Hamon, R., Borgnat, P., Flandrin, P., et al.: Networks as signals, with an application to bike sharing system. In: 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP), pp. 611–614 (2013)
Yexin, L., Yu, Z., Huichu, Z., Lei, C.: Traffic prediction in a bike sharing system. In: USA: Proceedings of the 23rd ACM International Conference on Advances in Geographical Information Systems (2015)
Windmeijer, F.: A finite sample correction for the variance of linear efficient two-step GMM estimators. J. Econometrics 126(1), 25–51 (2005)
Yoon, J.W., Pinelli, F., Calabrese, F., Calabrese, F.: Cityride: a predictive bike sharing journey advisor. In: Proceedings of the 13th IEEE ICMDM (2012)
Yu, Z.: Methodologies for cross-domain data fusion: an overview. ACM Trans. Big Data 1(1) (2015)
Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Ann. Stat. 29(5), 1189–1232 (2001)
Bargar, A., Gupta, A., Gupta, S., Ma, D.: Interactive visual analytics for multi-city bike-share data analysis. In: Proceedings of the 3rd Urbcomp (2014)
Borgnat, P., Robardet, C., Abry, P., Flandrin, P., Rouquier, J., Tremblay, N.: A dynamical network view of Lyon’s Vélo’v shared bicycle system. In: Mukherjee, A., Choudhury, M., Peruani, F., Ganguly, N., Mitra, B. (eds.) Dynamics On and Of Complex Networks, vol. 2, pp. 267–284. Springer, Heidelberg (2013)
Vogel, P., Greiser, T., Mattefeld, D.C.: Understanding bikesharing systems using data mining: exploring activity patterns. Procedia-Soc. Behav. Sci. 20(1), 514–523 (2011)
Kaltenbrunner, A., Meza, R., Grivolla, J., Codina, J., Banches, R.: Urban cycles and mobility patterns: exploring and predicting trends in a bicycle-based public transport system. Pervasive Mob. Comput. 6(4), 455–466 (2010)
Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 881–892 (2002)
Acknowledgement
This work was partially supported by Beijing Natural Science Foundation (NO. 4162019), General Project of Beijing Municipal Education Commission science and technology development plans (NO. SQKM201610011010) and National Natural Science Foundation of China (NO. 61402023).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Cai, Q., Xue, Z., Mao, D., Li, H., Cao, J. (2016). Bike-Sharing Prediction System. In: El Rhalibi, A., Tian, F., Pan, Z., Liu, B. (eds) E-Learning and Games. Edutainment 2016. Lecture Notes in Computer Science(), vol 9654. Springer, Cham. https://doi.org/10.1007/978-3-319-40259-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-40259-8_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40258-1
Online ISBN: 978-3-319-40259-8
eBook Packages: Computer ScienceComputer Science (R0)