Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Multi-product Maritime Inventory Routing Problem with Undedicated Compartments Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

The Static Bicycle Repositioning Problem - Literature Survey and New Formulation

verfasst von : Hans Martin Espegren, Johannes Kristianslund, Henrik Andersson, Kjetil Fagerholt

Erschienen in: Computational Logistics

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

This paper considers the static bicycle repositioning problem (SBRP), which deals with optimally re-balancing bike sharing systems (BSS) overnight, i.e. using service vehicles to move bikes from (nearly) full stations to (nearly) empty stations. An exhaustive literature survey comparing existing models is presented, and a new and improved mathematical formulation for the SBRP is proposed. The model is tested on a number of instances generated based on data from a real BSS.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel A Branch-and-Price Algorithm for the Vehicle Routing Problem with 2-Dimensional Loading Constraints
Nächstes Kapitel Service Network Design of Bike Sharing Systems with Resource Constraints
Literatur
1.
Angeloudis, P., Hu, J., Bell, M.G.: A strategic repositioning algorithm for bicycle-sharing schemes. Transportmetrica A Transp. Sci. 10(8), 759–774 (2014)CrossRef
2.
Benchimol, M., Benchimol, P., Chappert, B., De La Taille, A., Laroche, F., Meunier, F., Robinet, L.: Balancing the stations of a self service “bike hire” system. RAIRO Oper. Res. 45(1), 37–61 (2011)CrossRefMATH
3.
Berbeglia, G., Cordeau, J.F., Gribkovskaia, I., Laporte, G.: Static pickup and delivery problems: a classification scheme and survey. Top 15(1), 1–31 (2007)CrossRefMATHMathSciNet
4.
Brinkmann, J., Ulmer, M.W., Mattfeld, D.C.: Short-term strategies for stochastic inventory routing in bike sharing systems. Transp. Res. Procedia 10, 364–373 (2015)CrossRef
5.
Caggiani, L., Ottomanelli, M.: A modular soft computing based method for vehicles repositioning in bike-sharing systems. Procedia Soc. Behav. Sci. 54, 675–684 (2012)CrossRef
6.
Chemla, D., Meunier, F., Calvo, R.W.: Bike sharing systems: solving the static rebalancing problem. Discrete Optim. 10(2), 120–146 (2013)CrossRefMATHMathSciNet
7.
8.
Dell’Amico, M., Hadjicostantinou, E., Iori, M., Novellani, S.: The bike sharing rebalancing problem: mathematical formulations and benchmark instances. Omega 45, 7–19 (2014)CrossRef
9.
DeMaio, P.: Bike-sharing: history, impacts, models of provision, and future. J. Public Transp. 12(4), 3 (2009)CrossRefMathSciNet
10.
11.
Desrochers, M., Laporte, G.: Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Oper. Res. Lett. 10(1), 27–36 (1991)CrossRefMATHMathSciNet
12.
Erdoğan, G., Battarra, M., Calvo, R.: An exact algorithm for the static rebalancing problem arising in bicycle sharing systems. Eur. J. Oper. Res. 245(3), 667–679 (2015)CrossRefMathSciNet
13.
Erdoğan, G., Laporte, G., Calvo, R.W.: The static bicycle relocation problem with demand intervals. Eur. J. Oper. Res. 238(2), 451–457 (2014)CrossRefMATHMathSciNet
14.
Forma, I.A., Raviv, T., Tzur, M.: A 3-step math heuristic for the static repositioning problem in bike-sharing systems. Transp. Res. Part B Methodol. 71, 230–247 (2015)CrossRef
15.
Fricker, C., Gast, N.: Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. EURO J. Transp. Logistics 3, 1–31 (2014)CrossRef
16.
García-Palomares, J.C., Gutiérrez, J., Latorre, M.: Optimizing the location of stations in bike-sharing programs: a GIS approach. Appl. Geogr. 35(1), 235–246 (2012)CrossRef
17.
Gaspero, L., Rendl, A., Urli, T.: Balancing bike sharing systems with constraint programming. Constraints 21(2), 318–348 (2016)CrossRefMATHMathSciNet
18.
Hernández-Pérez, H., Salazar-González, J.J.: The one-commodity pickup-and-delivery traveling salesman problem: Inequalities and algorithms. Networks 50(4), 258–272 (2007)CrossRefMATHMathSciNet
19.
Ho, S.C., Szeto, W.: Solving a static repositioning problem in bike-sharing systems using iterated tabu search. Transp. Res. Part E: Logistics and Transp. Rev. 69, 180–198 (2014)CrossRef
20.
21.
Kloimüllner, C., Papazek, P., Hu, B., Raidl, G.R.: Balancing bicycle sharing systems: an approach for the dynamic case. In: Blum, C., Ochoa, G. (eds.) EvoCOP 2014. LNCS, vol. 8600, pp. 73–84. Springer, Heidelberg (2014)
22.
23.
Lin, J.R., Yang, T.H.: Strategic design of public bicycle sharing systems with service level constraints. Transp. Res. Part E Logistics Transp. Rev. 47(2), 284–294 (2011)CrossRef
24.
Midgley, P.: Bicycle-sharing schemes: enhancing sustainable mobility in urban areas. In: 19th Session of the Commission on Sustainable Development, 02 May 2011. United Nations, Department of Economic and Social Affairs, Background Paper No. 8, May 2011
25.
Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM (JACM) 7(4), 326–329 (1960)CrossRefMATHMathSciNet
26.
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
27.
O’Mahony, E., Shmoys, D.B.: Data analysis and optimization for (citi) bike sharing. In: Twenty-Ninth AAAI Conference on Artificial Intelligence, 25 January 2015. Association for the Advancement of Artificial Intelligence, January 2015
28.
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)CrossRef
29.
Rainer-Harbach, M., Papazek, P., Raidl, G.R., Hu, B., Kloimüllner, C.: PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems. J. Global Optim. 63(3), 597–629 (2015)CrossRefMATHMathSciNet
30.
Raviv, T., Kolka, O.: Optimal inventory management of a bike-sharing station. IIE Trans. 45(10), 1077–1093 (2013)CrossRef
31.
Raviv, T., Tzur, M., Forma, I.A.: Static repositioning in a bike-sharing system: models and solution approaches. EURO J. Transp. Logistics 2(3), 187–229 (2013)CrossRef
32.
Regue, R., Recker, W.: Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem. Transp. Res. Part E: Logistics Transp. Rev. 72, 192–209 (2014)CrossRef
33.
Romero, J.P., Ibeas, A., Moura, J.L., Benavente, J., Alonso, B.: A simulation-optimization approach to design efficient systems of bike-sharing. Procedia Soc. Behav. Sci. 54, 646–655 (2012)CrossRef
34.
35.
Shaheen, S., Guzman, S., Zhang, H.: Bikesharing in Europe, the Americas, and Asia: past, present, and future. Transp. Res. Rec. J. Transp. Res. Board 2143, 159–167 (2010)CrossRef
36.
Sörensen, K., Dilip, D.: The (city) bike request scheduling problem-a novel approach to solve the city bike repositioning problem. In: Toklu, Y.C., Bekdas, G. (eds.) Metaheuristics and Engineering, Workshop of the EURO Working Group, vol. 15, pp. 157–161. Bilecik Şeyh Edebali University (2014)
37.
38.
Vogel, P., Greiser, T., Mattfeld, D.C.: Understanding bike-sharing systems using data mining: exploring activity patterns. Procedia Soc. Behav. Sci. 20, 514–523 (2011)CrossRef
39.
Vogel, P., Neumann Saavedra, B.A., Mattfeld, D.C.: A hybrid metaheuristic to solve the resource allocation problem in bike sharing systems. In: Blesa, M.J., Blum, C., Voß, S. (eds.) HM 2014. LNCS, vol. 8457, pp. 16–29. Springer, Heidelberg (2014)
Metadaten
Titel
The Static Bicycle Repositioning Problem - Literature Survey and New Formulation
verfasst von
Hans Martin Espegren
Johannes Kristianslund
Henrik Andersson
Kjetil Fagerholt
Copyright-Jahr
2016
Buch
Computational Logistics

Print ISBN: 978-3-319-44895-4

Electronic ISBN: 978-3-319-44896-1

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-44896-1_22