Simulation und Optimierung in regionalen Verkehrsnetzen

Im Rahmen dieses Projektes beschäftigen wir uns mit der Weiterentwicklung und Anwendung von Methoden zur Simulation und Optimierung von regionalen Verkehrsnetzen im Kölner Raum. Für die Simulation bestimmter Eigenschaften der regionalen Netze entwickeln und verwenden wir Methoden der diskreten Simulation wie ereignisbasierte Simulation, Zellularautomaten und agentenbasierte Simulation. Zur Optimierung verwenden wir sowohl kombinatorische Heuristiken wie genetische Verfahren, Ameisenalgorithmen und künstliche Kristallisation als auch exakte Methoden wie z.B. Branch and Bound.

Das Projekt beschäftigt sich neben dem Erarbeiten von Methoden und Techniken mit der konkreten Anwendung der gewonnenen Erkenntnisse in zwei Bereichen: Zum einen mit der Simulation und Optimierung des Fahrplans des Kölner Stadtbahnnetzes (Computer Aided Traffic Scheduling, CATS), zum anderen mit der Unterstützung der operativen Planung von Regionalfluglinien (Dynamic Optimization of Group Schedules, DOGS). Mit der resultierenden Software wollen wir den beteiligten Verkehrsplanern interaktive Systeme für die tägliche Arbeit bereitstellen.

Screenshot des Optimierers

Das Projekt Simulation und Optimierung in regionalen Verkehrsnetzen ist eine Kooperation mit Prof. Dr. Bert Randerath von der Fachhochschule Köln. Es wird gefördert durch die RheinEnergieStiftung Jugend Beruf Wissenschaft als Projekt W-10-2-002.

Arbeitsgruppe: Patrick Kuckertz, Daniel Lückerath, Bert Randerath, Ewald Speckenmeyer, Oliver Ullrich.

Aktuelle Veröffentlichungen:

  • Lückerath, Daniel; Ullrich, Oliver; Speckenmeyer, Ewald: Applicability of rescheduling strategies in tram networks. In: Proceedings of ASIM-Treffen STS/GMMS 2013, Düsseldorf, 28. Februar und 1. März 2013, ARGESIM Report 41, ASIM-Mitteilung AM145, ARGESIM/ ASIM Pub. TU Vienna/Austria. Reichardt, R. (Ed.) February 2013.
  • Kuckertz, Patrick: Current work on the optimization of flight personnel schedules within project DOGS. In: Proceedings of Sommertreffen Verkehrssimulation 2012, Ullrich, O.; Lückerath, D. (Ed.), ASIM-Mitteilung 143, ARGESIM/ASIM Pub., TU Vienna, 2012, pp. 19-22.
  • Lückerath, Daniel: Thoughts on restauration of regular tram operationIn: Proceedings of Sommertreffen Verkehrssimulation 2012, Ullrich, O.; Lückerath, D. (Ed.), ASIM-Mitteilung 143, ARGESIM/ASIM Pub., TU Vienna, 2012, pp. 5-7.

Abschlussarbeiten: Im Rahmen des Projekts bieten wir immer wieder Themen für Bachelor-, Master- und Diplomarbeiten an. Sollten Sie Interesse an einer Mitarbeit haben, wenden Sie sich bitte an Daniel Lückerath.