Skip to main content

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Jeremias Dötterl, Ralf Bruns, Jürgen Dunkel, Sascha Ossowski

Erschienen in: Progress in Artificial Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

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.

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!

Fußnoten
1
Users are notified about incentives with an acoustical signal so that they do not have to constantly watch their smartphones and can concentrate on the traffic.
 
2
Of course, it also has to be regarded if the user is already a member of this proximity area.
 
3
The leaving of a proximity area has to be treated accordingly and is indicated by a LeftAreaEvent.
 
Literatur
1.
Zurück zum Zitat 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 2015 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 2015
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat Contardo, C., Morency, C., Rousseau, L.-M.: Balancing a dynamic public bike-sharing system. Technical report, CIRRELT (2012) Contardo, C., Morency, C., Rousseau, L.-M.: Balancing a dynamic public bike-sharing system. Technical report, CIRRELT (2012)
4.
Zurück zum Zitat DeMaio, P.: Bike-sharing: history, impacts, models of provision, and future. J. Public Transp. 12(4), 3 (2009)CrossRef DeMaio, P.: Bike-sharing: history, impacts, models of provision, and future. J. Public Transp. 12(4), 3 (2009)CrossRef
5.
Zurück zum Zitat Fishman, E., Washington, S., Haworth, N.: Bike share: a synthesis of the literature. Transport Rev. 33(2), 148–165 (2013)CrossRef Fishman, E., Washington, S., Haworth, N.: Bike share: a synthesis of the literature. Transport Rev. 33(2), 148–165 (2013)CrossRef
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat Di Gaspero, L., Rendl, A., Urli, T.: Balancing bike sharing systems with constraint programming. Constraints 21(2), 318–348 (2016)MathSciNetCrossRef Di Gaspero, L., Rendl, A., Urli, T.: Balancing bike sharing systems with constraint programming. Constraints 21(2), 318–348 (2016)MathSciNetCrossRef
8.
Zurück zum Zitat Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Reading (2002) Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Reading (2002)
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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 2013 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 2013
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat 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_11CrossRef 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_​11CrossRef
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat Shaheen, S., Guzman, S., Zhang, H.: Bikesharing in Europe, the Americas, and Asia. Transp. Res. Rec.: J. Transp. Res. Board 2143, 159–167 (2010)CrossRef Shaheen, S., Guzman, S., Zhang, H.: Bikesharing in Europe, the Americas, and Asia. Transp. Res. Rec.: J. Transp. Res. Board 2143, 159–167 (2010)CrossRef
15.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Towards Dynamic Rebalancing of Bike Sharing Systems: An Event-Driven Agents Approach
verfasst von
Jeremias Dötterl
Ralf Bruns
Jürgen Dunkel
Sascha Ossowski
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-65340-2_26