Skip to main content
Erschienen in:
Buchtitelbild

2019 | OriginalPaper | Buchkapitel

A Data-Driven Optimization Method for Reallocating the Free-Floating Bikes

verfasst von : Ming Liu, Xifen Xu

Erschienen in: Service-Oriented Computing – ICSOC 2018 Workshops

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Free-floating bike sharing (FFBS) is a new bike sharing mode when compared to the traditional station-based bike sharing (SBBS). It brings convenience for users since bikes can be picked up and returned anywhere but not the fixed stations. However, it also brings difficulty for managers because reallocation of free-floating bikes is totally different from any traditional ones. Using data-driven method, we define two types of nodes in this paper (i.e., easily and hardly accessed nodes), to represent different convenience levels of getting bikes from the FFBS. We collect bikes at hardly accessed nodes and reallocate them to the easily accessed nodes. Our objective is to move the needed bikes in the shortest distance and meanwhile to maximize the operation revenue. The problem is formulated as a multi-objective mixed integer programming model and an effective algorithm is designed to solve it. The test results can provide several constructive suggestions for reallocating the free-floating bikes.

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 Caggiani, L., Camporeale, R., Ottomanelli, M.: Wai Yuen Szeto.: A modeling framework for the dynamic management of free-floating bike-sharing systems. Transp. Res. Part C 87, 159–182 (2018)CrossRef Caggiani, L., Camporeale, R., Ottomanelli, M.: Wai Yuen Szeto.: A modeling framework for the dynamic management of free-floating bike-sharing systems. Transp. Res. Part C 87, 159–182 (2018)CrossRef
2.
Zurück zum Zitat Yi, A., Zongping, L., Mi, G.: A solution to measure travel’s transfer tolerance for walking mode and dockless bike-sharing mode. J. Supercomput. 1, 1–18 (2018) Yi, A., Zongping, L., Mi, G.: A solution to measure travel’s transfer tolerance for walking mode and dockless bike-sharing mode. J. Supercomput. 1, 1–18 (2018)
4.
Zurück zum Zitat Chemal, D., Meunier, F., Calvo, R.W.: Bike sharing systems: Solving the static rebalancing problem. Discrete Optim. 10, 120–146 (2013)MathSciNetCrossRef Chemal, D., Meunier, F., Calvo, R.W.: Bike sharing systems: Solving the static rebalancing problem. Discrete Optim. 10, 120–146 (2013)MathSciNetCrossRef
5.
Zurück zum Zitat Dell’ Amico, M., Hadjicostantinou, E., Iori, M., Novellani, S.: The bike sharing rebalancing problem: mathematical formulations and benchmark instances. Omega 87, 7–19 (2014)CrossRef Dell’ Amico, M., Hadjicostantinou, E., Iori, M., Novellani, S.: The bike sharing rebalancing problem: mathematical formulations and benchmark instances. Omega 87, 7–19 (2014)CrossRef
7.
Zurück zum Zitat Zhang, D., Yu, C., Desai, J., Lau, H.Y.K., Srivathsan, S.: A time-space network flow approach to dynamic repositioning in bicycle sharing systems. Transp. Res. Part B 103, 188–207 (2017)CrossRef Zhang, D., Yu, C., Desai, J., Lau, H.Y.K., Srivathsan, S.: A time-space network flow approach to dynamic repositioning in bicycle sharing systems. Transp. Res. Part B 103, 188–207 (2017)CrossRef
8.
Zurück zum Zitat Pal, A., Zhang, Y.: Free-floating bike sharing: solving real-life large-scale static rebalancing problems. Transp. Res. Part C 80, 92–116 (2017)CrossRef Pal, A., Zhang, Y.: Free-floating bike sharing: solving real-life large-scale static rebalancing problems. Transp. Res. Part C 80, 92–116 (2017)CrossRef
9.
Zurück zum Zitat Liu, Y., Szeto, W.Y., Ho, S.G.: A static free-floating bike repositioning problem with multiple heterogeneous vehicles, multiple depots, and multiple visits. Transp. Res. Part C 92, 208–242 (2018)CrossRef Liu, Y., Szeto, W.Y., Ho, S.G.: A static free-floating bike repositioning problem with multiple heterogeneous vehicles, multiple depots, and multiple visits. Transp. Res. Part C 92, 208–242 (2018)CrossRef
Metadaten
Titel
A Data-Driven Optimization Method for Reallocating the Free-Floating Bikes
verfasst von
Ming Liu
Xifen Xu
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-17642-6_1