Skip to main content
SpringerLink
Log in

Predicting critical conditions in bicycle sharing systems

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Bicycle sharing systems are eco-friendly transportation systems that have found wide application in Smart urban environments. Monitoring and analyzing the occupancy levels of the system’s stations is crucial for guaranteeing the quality of the offered service. Advanced data mining solutions tailored to bicycle sharing data analysis are needed to support system managers to react to critical situations (e.g., lack of parked bicycles at a station) that can yield service disruption. This paper presents STation Occupancy Predictor (STOP), a data mining framework to predicting the occupancy levels (i.e., critical or non-critical) of the stations in the near future through Bayesian and associative classifiers. The prediction is made based on the current and past station occupancy values and on the temporal information associated with the predicted time instant. A classification model per station is generated on the collected data to support domain experts in understanding the underlying events. The model allows predicting short-term station occupancy levels and characterizing system usage to support planning maintenance activities in the medium term as well. As a case study, STOP has been thoroughly evaluated on real data acquired from the bicycle sharing system of New York City. The results demonstrate the effectiveness of the STOP system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Agrawal R, Imielinski T (1993) Swami: mining association rules between sets of items in large databases. ACM SIGMOD 1993:207–216

    Article  Google Scholar 

  2. Baralis E, Chiusano S, Garza P (2008) A lazy approach to associative classification. IEEE TKDE 20(2):156–171

    Google Scholar 

  3. Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2:27:1–27:27

    Article  Google Scholar 

  4. Chourabi H, Nam T, Walker S, Gil-Garcia J, Mellouli S, Nahon K, Pardo T, Scholl HJ (2012) Understanding smart cities: an integrative framework. In: System Science (HICSS), 45th Hawaii international conference on, pp 2289–2297

  5. Christopoulou E, Ringas D, Stefanidakis M (2012) Experiences from the urban computing impact on urban culture. In: 16th Panhellenic conference on informatics, pp 56–61

  6. Ciancia V, Latella D, Massink M, Pakauskas R (2015) Exploring spatio-temporal properties of bike-sharing systems. In: Self-adaptive and self-organizing systems workshops (SASOW), IEEE international conference on, pp 74–79

  7. Cohen WW (1995) Fast effective rule induction. In: Proceedings of the 12th international conference on machine learning, Morgan Kaufmann, pp 115–123

  8. Etienne C, Latifa O (2014) Model-based count series clustering for bike sharing system usage mining: a case study with the Velib’ system of paris. ACM Trans Intell Syst Technol 5(3):39:1–39:21

    Article  Google Scholar 

  9. Froehlich J, Neumann J, Oliver N (2008) Measuring the pulse of the city through shared bicycle programs. In: Proceedings of the international workshop on urban, community, and social applications of networked sensing systems (UrbanSense08)

  10. Girardin F, Calabrese F, Fiore FD, Ratti C, Blat J (2008) Digital footprinting: uncovering tourists with user-generated content. IEEE Pervasive Comput 7(4):36–43

    Article  Google Scholar 

  11. Gruenwald L, Yang H, Sadik MS, Shukla R (2010) Using data mining to handle missing data in multi-hop sensor network applications. MobiDE ’10, pp 9–16

  12. Hasan S, Zhan X, Ukkusuri SV (2013) Understanding urban human activity and mobility patterns using large-scale location-based data from online social media. In: Proceedings of the 2nd ACM international workshop on urban computing, pp 6:1–6:8

  13. Jordan MI, Bishop CM (1996) Neural networks. ACM Comput Surv 28(1):73–75

    Article  Google Scholar 

  14. Kaltenbrunner A, Meza R, Grivolla J, Codina J, Banchs R (2010) Urban cycles and mobility patterns: exploring and predicting trends in a bicycle-based public transport system. Pervas Mob Comput 6(4):455–466

    Article  Google Scholar 

  15. Kong Q, Maekawa T (2014) Reusing training data with generative/discriminative hybrid model for practical acceleration-based activity recognition. Computing 96(9):875–895

    Article  Google Scholar 

  16. Lewis DD (1998) Naive (Bayes) at forty: the independence assumption in information retrieval. In: Proceedings of the 10th European conference on machine learning (ECML ’98). Springer, London pp 4–15

  17. Quinlan J (1993) C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc, San Francisco

  18. Rainer-Harbach M, Papazek P, Raidl GR, Hu B, Kloimüllner C (2015) Pilot, grasp, and VNS approaches for the static balancing of bicycle sharing systems. J Glob Optim 63(3):597–629

    Article  MathSciNet  MATH  Google Scholar 

  19. Sarkar A, Lathia N, Mascolo C (2015) Comparing cities cycling patterns using online shared bicycle maps. Transportation 42(4):541–559

    Article  Google Scholar 

  20. Srinivasan S, Ramakrishnan S (2013) A social intelligent system for multi-objective optimization of classification rules using cultural algorithms. Computing 95(4):327–350

    Article  MathSciNet  MATH  Google Scholar 

  21. Tan PN, Steinbach M, Kumar V (2005) Introduction to data mining. Addison-Wesley Longman Publishing Co. Inc., Boston

  22. Vogel P, Greiser T, Mattfeld DC (2011) Understanding bike-sharing systems using data mining: exploring activity patterns. Proc Soc Behav Sci 20:514–523

    Article  Google Scholar 

  23. Wang IL, Wang CW (2013) Analyzing bike repositioning strategies based on simulations for public bike sharing systems: simulating bike repositioning strategies for bike sharing systems. In: Advanced applied informatics (IIAIAAI), IIAI international conference on, pp 306–311

  24. Yoon JW, Pinelli F, Calabrese F (2012) Cityride: a predictive bike sharing journey advisor. In: 13th IEEE international conference on mobile data management, MDM 2012, Bengaluru, India, 23–26 July 2012, pp 306–311

  25. Zhang W, Zhang Y, Kim T (2014) Detecting bad information in mobile wireless networks based on the wireless application protocol. Computing 96(9):855–874

    Article  Google Scholar 

  26. Zhang Y, Huang Z (2012) Performance evaluation of bike sharing system in wuchang area of wuhan, china. In: China planning conference (IACP), 6th international association for, pp 1–10

  27. Zheng F, Webb GI (2006) Efficient lazy elimination for averaged one-dependence estimators. In: Proceedings of the 23rd international conference on machine learning, ICML ’06ACM, New York, NY, USA, pp 1113–1120

  28. Zheng F, Webb GI, Suraweera P, Zhu L (2012) Subsumption resolution: an efficient and effective technique for semi-naive bayesian learning. Mach Learn 87(1):93–125

    Article  MathSciNet  MATH  Google Scholar 

  29. Zheng Y, Capra L, Wolfson O, Yang H (2014) Urban computing: concepts, methodologies, and applications. ACM Trans Intell Syst Technol 5(3):38:1–38:55

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Automatica e Informatica, Politecnico di Torino, Corso Duca degli Abruzzi, 24, 1022, Turin, Italy

    Luca Cagliero, Tania Cerquitelli, Silvia Chiusano, Paolo Garza & Xin Xiao

Authors
  1. Luca Cagliero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tania Cerquitelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Silvia Chiusano
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Paolo Garza
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xin Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Silvia Chiusano.

Additional information

The research leading to these results was partially funded by the Italian Ministry of Research (MIUR) under the Smart Cities and Communities Grant Agreement n. SCN_00325 (Project s[m2]art).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cagliero, L., Cerquitelli, T., Chiusano, S. et al. Predicting critical conditions in bicycle sharing systems. Computing 99, 39–57 (2017). https://doi.org/10.1007/s00607-016-0505-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-016-0505-x

Keywords

Mathematics Subject Classification

Search

Navigation