Skip to main content

2016 | OriginalPaper | Buchkapitel

Bike-Sharing Prediction System

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

Erschienen in: E-Learning and Games

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Bike-Sharing Prediction System
verfasst von
Qiang Cai
Ziyu Xue
Dianhui Mao
Haisheng Li
Jian Cao
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-40259-8_27