Algorithmen und Komplexität - Hauptseite Algorithmen und Komplexität

Seminar: Verkehrssimulation und Optimierung

Dozenten: Michael Behrisch, Rüdiger Ebendt, Daniel Krajzewicz, Yun-Pang Wang


Termine

Beginn des Seminars: 22.10.2008.

SE Mittwoch 11:00 - 13:00 (RUD 25, 3.113)

Zuordnung

  • Hauptstudium, Seminar, Theoretische und Praktische Informatik

Inhalte und Lernziele

Anhand von Originalpublikationen und praktischen Versuchen mit der Verkehrssimulation SUMO will sich dieses Seminar unter anderem folgenden Fragestellungen widmen:

  • Wie simuliere ich den Verkehr einer Großstadt?
  • Wie finde ich gute Routen für meine Fahrzeuge und erstelle eine realistische Verkehrsnachfrage?

Anforderungen für einen Seminarschein

  • regelmäßige aktive Mitarbeit
  • Vortrag
  • schriftliche Ausarbeitung (acht bis zehn Seiten)

Vortragsthemen / -termine

Die folgende Liste dient eher als grobe Themenübersicht und zur Zuordnung der Betreuer (MB=Michael Behrisch, RE=Rüdiger Ebendt, DK=Daniel Krajzewicz, YW=Yun-Pang Wang). Die Termine sind noch flexibel und es können auch noch Themen hinzukommen oder wegfallen.

Termin Vortragende(r) Titel Betreuer(in)
22.10.2008 MB, RE, DK, YW Einführung -
29.10.2008 Christoph Berkholz, Eckart Stets Fahrzeugfolgemodelle (1) MB
05.11.2008 Benjamin Gehrels, Sebastian Henke Fahrzeugfolgemodelle (2) MB
12.11.2008 Peter Lemke Spurwechsel (ausgefallen) DK
19.11.2008 Christoph Waschke, Jan Hieronymus Simulationssoftware DK
26.11.2008 Alexander Burger, Martin Martius, Simon Heiden Routenfindung (1): Dijkstra und A* RE
03.12.2008 Kristian Dannowski, Matthias Höschel Routenfindung (2): Highway Hierarchies RE
10.12.2008 Thomas Schüttler, Frank Bicking Routenfindung (3): Highway Hierarchies Star RE
17.12.2008 Stefan Schulze, Christian Kaptur, Katarzyna Biernacka Routenfindung (4): Transit Nodes und Dynamic Highway Node Routing RE
07.01.2009 David Asher, Alexander Boll makroskopische Umlegung (1) YW
14.01.2009 Frank Fuhlbrück, Liliya Gitina, Robert Danitz Quickest Flows MB
21.01.2009 grüne Welle DK
28.01.2009 Martin Schröder, Carsten Otto makroskopische Umlegung (2) YW
04.02.2009 Stephan Allner, Erik Dießler makroskopische Umlegung (3) YW
11.02.2009 Mathias Müller, Christian Wonner Matrixanpassung YW

Literatur

Allgemein

  • Emden-Weinert, Hougardy, Kreuter, Prömel, Steger, Einführung in Graphen und Algorithmen.
  • Y. Sheffi, Urban transportation networks: equilibrium analysis with mathematical programming methods, Prentice Hall, Englewood Cliffs, New Jersey, 1985.
  • E. Cascetta, Transportation Systems Engineering: Theory and Methods, Kluwer Academic Publishers, the Netherlands, 2001.
  • W. Schnabel, D. Lohse, Grundlagen der Strassenverkehrstechnik und der Verkehrsplanung, Verl. für Bauwesen GmbH, Berlin, 1997.
  • M. Friedrich, Prospects of Transportation Modelling.
  • Forschungsgesellschaft für Straßen- und Verkehrswesen,, Hinweise zur mikroskopischen Verkehrsflusssimulation,FGSV-Verl., 2006.

Fahrzeugfolgemodelle

Routenfindung

Links

Simulation

Grüne Welle

Ramp Metering

makroskopische Umlegungsmodelle

Matrixanpassung

Quickest Flows


zuletzt geändert am 13.11.2008 (alkox-www)