TU Berlin

Verkehrssystemplanung und VerkehrstelematikVerbesserung und Sensitivitätsanalyse von Tourenplanungsalgorithmen für Güterverkehrsmodelle in MATSim

Inhalt des Dokuments

zur Navigation

BA/MA: Bachelor-/Masterarbeit: Verbesserung und Sensitivitätsanalyse von Tourenplanungsalgorithmen für Güterverkehrsmodelle in MATSim

Bachelor-/Masterarbeit:

Thema:
Verbesserung und Sensitivitätsanalyse von Tourenplanungsalgorithmen für Güterverkehrsmodelle in MATSim

Bei der Modellierung und Simulation von Güterverkehr ist die Tourenplanung ein entscheidender Punkt. In der Tourenplanung werden sämtliche Fahrten zu den Aufträgen geplant. Dies umfasst die beiden Fragestellungen: Welcher Auftrag soll mit welcher Tour bedient werden und in welcher Reihenfolge die Aufträge innerhalb der Tour gefahren werden sollen. Neben der reinen Tourenplanung ist es auch möglich den dafür benötigten Fahrzeugbedarf mit zu ermitteln.
Die Tourenplanung erfolgt in der hier genutzten Verkehrssimulation MATSim mit Hilfe des  Tourenplanungstools jsprit. Die Tourenplanung in jsprit wiederum erfolgt iterativ und basiert auf einem Ruin-und Recreate Algorithmus.  
Im Rahmen der Abschlussarbeit sollen verschiedene Algorithmenkonfigurationen erarbeitet und anhand von verschiedenen bereits existierenden Szenarien angewendet und verglichen werden. Die Anwendung kann erfolgen an jeweils

  • einem Szenario mit großen Aufträgen an wenige Orte (Belieferung von Lebensmittelgeschäften), sowie
  • einem Szenario mit vielen lokal dicht beieinander liegenden, kleinen Aufträgen (z.B. Paketzustellung oder Abfallentsorgung).

Inhaltlich sollen die folgenden Punkte bearbeitet werden:

  • Literaturrecherche zu gängigen Konfigurationen von Ruin-and-Recreate Algorithmen für verschiedene Anwendungsfelder
  • Anwendung der Erkenntnisse in existierenden MATSim-Szenarien Analyse der Ergebnisse hinsichtlich Güte und Performance
  • Ableitung einer Handlungsempfehlung

JAVA und MATSim Kenntnisse sind von Vorteil, alternativ die Bereitschaft sich in die relevanten Inhalte einzuarbeiten.

Anfragen bitte nur an: lehre@vsp.tu-berlin.de

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe