direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Einfluss der Aufteilung von Tourenplanungsproblemen bei Güterverkehrsmodellen in MATSim

Bachelor-/Masterarbeit:

Thema: Einfluss der Aufteilung von Tourenplanungsproblemen bei Güterverkehrsmodellen 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. Die Performanz des Algorithmus ist hierbei stark beeinflusst von der Anzahl und der Größe der einzelnen Aufträge des Tourenplanungsproblems sowie der Anzahl der Iterationen die der Algorithmus arbeitet.
Im Rahmen der Abschlussarbeit sollen systematisch verschiedene Veränderungen in der Auftragsaufteilung auf ein oder mehrere Tourenplanungsprobleme in bereits existierenden Szenarien vorgenommen, sowie die Ergebnisse hinsichtlich Güte der Lösung und Performanz verglichen und beurteilt werden. Im Zentrum steht die Frage bis zu welcher Größe einzelne Tourenplanungsproblem gut gelöst werden können, ab welcher Größe eine Aufteilung sinnvoll ist und wie diese vorgenommen werden sollte.
Die Anwendung kann erfolgen an

  • 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
  • (systematische) Verteilung von Aufträgen auf ein oder mehrere Tourenplanungsprobleme
  • Berücksichtigung von verschiedenen Auftragstypen und unterschiedlichen Fahrzeugflotten
  • Analyse der Ergebnisse hinsichtlich Güte und Performanz
  • 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

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe