Skip to main content
Top

2016 | OriginalPaper | Chapter

Bike-Sharing Prediction System

Authors : Qiang Cai, Ziyu Xue, Dianhui Mao, Haisheng Li, Jian Cao

Published in: E-Learning and Games

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Liu, L., Li, Y., Xu, G.H.: Empirical study of bike sharing service satisfactions in Wuhan City. Logistics Eng. Manag. (05), 31–32 (2011) Liu, L., Li, Y., Xu, G.H.: Empirical study of bike sharing service satisfactions in Wuhan City. Logistics Eng. Manag. (05), 31–32 (2011)
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference Windmeijer, F.: A finite sample correction for the variance of linear efficient two-step GMM estimators. J. Econometrics 126(1), 25–51 (2005)MathSciNetCrossRefMATH Windmeijer, F.: A finite sample correction for the variance of linear efficient two-step GMM estimators. J. Econometrics 126(1), 25–51 (2005)MathSciNetCrossRefMATH
10.
go back to reference Yoon, J.W., Pinelli, F., Calabrese, F., Calabrese, F.: Cityride: a predictive bike sharing journey advisor. In: Proceedings of the 13th IEEE ICMDM (2012) Yoon, J.W., Pinelli, F., Calabrese, F., Calabrese, F.: Cityride: a predictive bike sharing journey advisor. In: Proceedings of the 13th IEEE ICMDM (2012)
11.
go back to reference Yu, Z.: Methodologies for cross-domain data fusion: an overview. ACM Trans. Big Data 1(1) (2015) Yu, Z.: Methodologies for cross-domain data fusion: an overview. ACM Trans. Big Data 1(1) (2015)
13.
go back to reference 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) 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)
14.
go back to reference 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) 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)
15.
go back to reference 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) 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)
16.
go back to reference 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)CrossRef 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)CrossRef
17.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Bike-Sharing Prediction System
Authors
Qiang Cai
Ziyu Xue
Dianhui Mao
Haisheng Li
Jian Cao
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-40259-8_27

Premium Partner