Towards Dynamic Rebalancing of Bike Sharing Systems: An Event-Driven Agents Approach

  • Jeremias DötterlEmail author
  • Ralf Bruns
  • Jürgen Dunkel
  • Sascha Ossowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10423)


Operating a Bicycle Sharing System over some time without the operator’s intervention causes serious imbalances, which prevents the rental of bikes at some stations and the return at others. To cope with such problems, user-based bicycle rebalancing approaches offer incentives to influence the users’ behavior in an appropriate way. In this paper, an event-driven agent architecture is proposed, which uses Complex Event Processing to predict the future demand at the bike stations using live data about the users. The predicted demands are used to derive situation-aware incentives that are offered by the affected stations. Furthermore, it is shown how bike stations cooperate to prevent that they outbid each other.


  1. 1.
    Aeschbach, P., Zhang, X., Georghiou, A., Lygeros, J.: Balancing bike sharing systems through customer cooperation - a case study on london’s barclays cycle hire. In: 2015 54th IEEE Conference on Decision and Control (CDC), pp. 4722–4727. IEEE, December 2015Google Scholar
  2. 2.
    Billhardt, H., Lujak, M., Ossowski, S., Bruns, R., Dunkel, J.: Intelligent event processing for emergency medical assistance. In: Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014, pp. 200–206. ACM, New York (2014)Google Scholar
  3. 3.
    Contardo, C., Morency, C., Rousseau, L.-M.: Balancing a dynamic public bike-sharing system. Technical report, CIRRELT (2012)Google Scholar
  4. 4.
    DeMaio, P.: Bike-sharing: history, impacts, models of provision, and future. J. Public Transp. 12(4), 3 (2009)CrossRefGoogle Scholar
  5. 5.
    Fishman, E., Washington, S., Haworth, N.: Bike share: a synthesis of the literature. Transport Rev. 33(2), 148–165 (2013)CrossRefGoogle Scholar
  6. 6.
    Froehlich, J., Neumann, J., Oliver, N.: Sensing and predicting the pulse of the city through shared bicycling. In: Proceedings of the 21st International Joint Conference on Artifical Intelligence, IJCAI 2009, pp. 1420–1426. Morgan Kaufmann Publishers Inc., San Francisco (2009)Google Scholar
  7. 7.
    Di Gaspero, L., Rendl, A., Urli, T.: Balancing bike sharing systems with constraint programming. Constraints 21(2), 318–348 (2016)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Reading (2002)Google Scholar
  9. 9.
    Nair, R., Miller-Hooks, E., Hampshire, R.C., Bušić, A.: Large-scale vehicle sharing systems: analysis of vélib’. Int. J. Sustain. Transp. 7(1), 85–106 (2013)CrossRefGoogle Scholar
  10. 10.
    Papanikolaou, D., Larson, K.: Constructing intelligence in point-to-point mobility systems. In: 2013 9th International Conference on Intelligent Environments, pp. 51–56. IEEE, July 2013Google Scholar
  11. 11.
    Pfrommer, J., Warrington, J., Schildbach, G., Morari, M.: Dynamic vehicle redistribution and online price incentives in shared mobility systems. IEEE Trans. Intell. Transp. Syst. 15(4), 1567–1578 (2014)CrossRefGoogle Scholar
  12. 12.
    Rainer-Harbach, M., Papazek, P., Hu, B., Raidl, G.R.: Balancing bicycle sharing systems: a variable neighborhood search approach. In: Middendorf, M., Blum, C. (eds.) EvoCOP 2013. LNCS, vol. 7832, pp. 121–132. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-37198-1_11CrossRefGoogle Scholar
  13. 13.
    Reiss, S., Bogenberger, K.: Optimal bike fleet management by smart relocation methods: combining an operator-based with an user-based relocation strategy. In: 19th IEEE International Conference on Intelligent Transportation Systems, ITSC 2016, Rio de Janeiro, Brazil, 1–4 November 2016, pp. 2613–2618 (2016)Google Scholar
  14. 14.
    Shaheen, S., Guzman, S., Zhang, H.: Bikesharing in Europe, the Americas, and Asia. Transp. Res. Rec.: J. Transp. Res. Board 2143, 159–167 (2010)CrossRefGoogle Scholar
  15. 15.
    Singla, A., Santoni, M., Bartók, G., Mukerji, P., Meenen, M., Krause, A.: Incentivizing users for balancing bike sharing systems. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, AAAI 2015, pp. 723–729. AAAI Press (2015)Google Scholar
  16. 16.
    Transport for London. Cycle hire contracts. service level agreements (2009). Accessed 21 Feb 2017

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Jeremias Dötterl
    • 1
    Email author
  • Ralf Bruns
    • 1
  • Jürgen Dunkel
    • 1
  • Sascha Ossowski
    • 2
  1. 1.Computer Science DepartmentHannover University of Applied Sciences and ArtsHannoverGermany
  2. 2.CETINIA, University Rey Juan CarlosMadridSpain

Personalised recommendations