Top

Published in:

2023 | OriginalPaper | Chapter

8. Fallstudien

Author : Jan Brinkmann

Published in: Aktives Ausgleichen von Bike-Sharing-Systemen

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Zusammenfassung

In diesem Kapitel stellen wir die Fallstudien vor, um die im vorherigen Kapitel vorgestellten Strategien zu bewerten. Wenn nicht anders angegeben, werden die Berechnungen auf einem Intel Core i5-3470 mit 3,2 GHz und 32 GB RAM durchgeführt. Unsere Ansätze sind in Java 8.0u121 implementiert. In Abschn. 8.1 beschreiben wir die von uns verwendeten realen Datensätze. Abschn. 8.2 befasst sich mit der eigentlichen Generierung von Instanzen. Die Implementierung von Transitionen, d. h. die Behandlung von Verlagerungen und Anfragen, wird in Abschn. 8.3 beschrieben. Benchmark-Politiken werden in Abschn. 8.4 definiert. In Abschn. 8.5 stellen wir die Parametrisierung unserer politiken sowie die Benchmark-Politiken vor. Die Ergebnisse werden in Abschn. 8.6 vorgestellt. In Abschn. 8.7 werden die Strukturen der Lösungen analysiert.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

previous chapter Dynamische Vorausschauhorizonte

next chapter Implikationen für das Management

Wir erstellen beispielsweise zwei eindeutige Verlagerungsereignis, wenn zwei Fahrräder verlagert werden sollen.

Natürlich werden künftige Anfragen in der Warteschlange nicht der angewandte Politik bekannt gemacht.

Das kommt in der Tat selten vor.

Wie in Abschn. 8.5.2 müssen wir alle Horizonte untersuchen, um die Qualität der Lösung zu beurteilen. Daher ziehen wir die Summe der Laufzeiten heran.

Keine Politik erreicht in irgendeiner Konfiguration eine durchschnittliche Anzahl fehlgeschlagener Anfragen von Null.

Wir stützen uns auf eine Implementierung von Stern (2012).

Alle VFA-ermittelten Vorausschauhorizonte können in Tab. A.4 (Anhang A) nachgeschlagen werden.

Alle manuell ermittelten Vorausschauorizonte können in Tab. A.5 (Anhang A) nachgeschlagen werden.

Die numerischen Ergebnisse sind in Anhang B aufgeführt.

Bazaar MS, Jarvis JJ, Sherali HD (2010) Linear programming and network flows. John Wiley & Sons Inc, Hoboken

Brinkmann J, Ulmer MW, Mattfeld DC (2015) Short-term strategies for stochastic inventory routing in bike sharing systems. Transp Res Proc 10:364–373. https://doi.org/10.1016/j.trpro.2015.09.086CrossRef

Brinkmann J, Ulmer MW, Mattfeld DC (2019a) Dynamic lookahead policies for stochastic-dynamic inventory routing in bike sharing systems. Comput Oper Res 106:260–279. https://doi.org/10.1016/j.cor.2018.06.004MathSciNetCrossRefMATH

Brinkmann J, Ulmer MW, Mattfeld DC (2019b) The multi-vehicle stochastic-dynamic inventory routing problem for bike sharing systems. Bus Res. https://doi.org/10.1007/s40685-019-0100-z

Coelho LC, Cordeau JF, Laporte G (2014a) Heuristics for dynamic and stochastic inventory-routing. Comput Oper Res 52(A):55–67. https://doi.org/10.1016/j.cor.2014.07.001MathSciNetCrossRefMATH

Goodson JC, Thomas BW, Ohlmann JW (2017) A rollout algorithm framework for heuristic solutions to finite-horizon stochastic dynamic programs. Eur J Oper Res 258(1):216–229. https://doi.org/10.1016/j.ejor.2016.09.040MathSciNetCrossRefMATH

Motivate International Inc (2015) Bay area bike share. San Francisco. https://www.fordgobike.com/. Zugegriffen am 21.12.2015

Motivate International Inc (2016) Nice ride. Minneapolis. https://www.niceridemn.org/. Zugegriffen am 31.08.2016

O’Brien O, Cheshire J, Batty M (2014) Mining bicycle sharing data for generating insights into sustainable transport systems. J Transp Geogr 34:262–273. https://doi.org/10.1016/j.jtrangeo.2013.06.007CrossRef

Powell WB, Towns MT, Marar A (2000) On the value of optimal myopic solutions for dynamic routing and scheduling problems in the presence of user noncompliance. Transplant Sci 34(1):67–85. https://doi.org/10.1287/trsc.34.1.67.12283CrossRefMATH

Stern KL (2012) Hungarian algorithm. GitHub, Inc. https://github.com/KevinStern/software-and-algorithms/blob/master/src/main/java/blogspot/software_and_algorithms/stern_library/optimization/HungarianAlgorithm.java. Zugegriffen am 15.10.2018

Vogel P, Greiser T, Mattfeld DC (2011) Understanding bike-sharing systems using data mining: exploring activity patterns. Proc Soc Behav Sci 20:514–523. https://doi.org/10.1016/j.sbspro.2011.08.058CrossRef

Title: Fallstudien
Author: Jan Brinkmann
Publisher: Springer International Publishing
Book: Aktives Ausgleichen von Bike-Sharing-Systemen
Print ISBN: 978-3-031-16535-1

Electronic ISBN: 978-3-031-16536-8

Copyright Year: 2023
DOI: https://doi.org/10.1007/978-3-031-16536-8_8

Springer Professional

Zusammenfassung

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner