Dozenten: Michael Behrisch, Daniel Krajzewicz
Termine
Seminareinführung: 26.10.2009.
| SE | 26.10.2009 | 09:00 - 11:00 | (RUD 25, 4.112) |
|---|---|---|---|
| SE | 16.12.2009 | 09:00 - 15:00 | (DLR, TrafficTower) |
| SE | 29.01.2010 | 09:00 - 14:00 | (RUD 26, 1.308) |
| SE | 05.02.2010 | 09:00 - 14:00 | (RUD 26, 1.308) |
Zuordnung
- Hauptstudium, Blockseminar, Praktische Informatik
Inhalte und Lernziele
Anhand von Originalpublikationen sollen algorithmische Ideen mit der Verkehrssimulation SUMO umgesetzt werden. Dabei wird eine Implementation entweder direkt in der Simulation (C++) oder als Python- oder Java-Programm, welches SUMO-Ein- und -Ausgaben (XML) verarbeitet erwartet. Inhaltlich will sich dieses Seminar unter anderem folgenden Fragestellungen widmen:
- Wie berechne ich eine grüne Welle?
- Wie finde ich gute Routen für meine Fahrzeuge?
- Wie nutze ich Fahrzeugkommunikation für das Verkehrsmanagement?
Anforderungen für einen Seminarschein
- regelmäßige aktive Mitarbeit
- Implementierung der gegebenen Aufgabe
- kurze Präsentation des Ergebnisses
- schriftliche Ausarbeitung (ca. drei Seiten) Die Ausarbeitung sollte bis zum 31.03.2010 vorliegen.
Vortragsthemen
Im folgenden die Liste der vorgeschlagenen Themen und die Zuordnung der Betreuer (MB=Michael Behrisch, DK=Daniel Krajzewicz). Auch eigene Ideen sind gerne gesehen.
Lichtsignalanlagen und Grüne Welle
- Reinforcement Learning-based Control of Traffic Lights in Non-stationary Environments: A Case Study in a Microscopic Simulator (Denise de Oliveira, et al) Koordination mehrerer Lichtsignalanlagen mittels reinforcement learning (1).
- A Collaborative Reinforcement Learning Approach to Urban Traffic Control Optimization (As’ad Salkham, Raymond Cunningham, Anurag Garg, Vinny Cahill) Koordination mehrerer Lichtsignalanlagen mittels reinforcement learning (2).
- SWARM-BASED TRAFFIC SIMULATION WITH EVOLUTIONARY TRAFFIC LIGHT ADAPTATION (Joanne Penner, Ricardo Hoar, Christian Jacob) Koordination mehrerer Lichtsignalanlagen mittels Theorie zum Schwarmverhalten.
- Adaptive Traffic Lights Using Car-to-Car Communication (Victor Gradinescu et al) Anpassung einzelner Lichtsignalanlagen durch Austausch von Informationen zwischen Fahrzeugen und Infrastruktur.
- Multi-Agent Look-Ahead Traffic-Adaptive Control (R.T. van Katwijk) Anpassung einzelner Lichtsignalanlagen (konventionell), (1).
- Multiagent Traffic Management: An Improved Intersection Control Mechanism (Kurt Dresner, Peter Stone) Ampelkreuzungen ohne Ampeln!
- Simulating Ramp Metering (Jörg Kienzle) Vergleich von Verfahren für Zufahrtskontrolle an Autobahnen.
Routenwahl
- The Contram traffic assignment model (Nicholas B. Taylor) Verfahren zur Simulation von Routenwahlverhalten.
- DESIGN AND IMPLEMENTATION OF PARALLEL TIME-DEPENDENT LEAST TIME PATH ALGORITHMS FOR INTELLIGENT TRANSPORTATION SYSTEMS APPLICATIONS (Athanasios Ziliaskopoulos, Dimitrios Kotzinos) Paralleler Algorithmus für Routensuche.
- Quickest Flows: A practical model () Errechnen von Nachfrage und Routenwahl aus Schleifendaten
- , Highway Hierarchies Hasten Exact Shortest Path Queries kürzeste Wege berechnen in Straßenhierarchien
- , Dynamic Highway Node Routing
- Rekonstruktion von Fahrzeugtrajektorien aus Induktionsschleifendaten (Steffen Buhle) - wie der Titel schon so sagt -
Verschiedenes
- PEDESTRIAN SIMULATION CONSIDERING STOCHASTIC ROUTE CHOICE AND MULTIDIRECTIONAL FLOW (Miho Asano, et al) Simulation von Fussgängern.
- Application ofMicroscopic Simulation Model Calibration and Validation Procedure: A Case Study of Coordinated Actuated Signal System (Byungkyu "Brian" Park et al) Modellkalibration
- Failure Detection and Diagnosis in Micro-Simulation Traffic Models (Baohong Wan, Nagui Rouphail, Jerome Sacks) Erkennen von Simulationsfehlern
- , A cellular automaton model for freeway traffic”, J. Phys. I France 2 (1992) 2221-2229. alternatives Fahrzeugfolgemodell
- , Realistische Mikrosimulation von Straßenverkehr mit einem einfachen Modell. alternatives Fahrzeugfolgemodell
Vortragstermine
Sobald die Termine für die Blockveranstaltungen feststehen werden diese auch hier bekannt gegeben.
| Termin | Vortragende(r) | Titel | Betreuer(in) |
|---|---|---|---|
| 14.10.2009 | MB, DK | Einführung | - |
| 16.12.2009 | MB, DK | Fragestunde und Statuserhebung | - |
Literatur
Allgemein
- , Einführung in Graphen und Algorithmen.
- , Urban transportation networks: equilibrium analysis with mathematical programming methods, Prentice Hall, Englewood Cliffs, New Jersey, 1985.
- , Transportation Systems Engineering: Theory and Methods, Kluwer Academic Publishers, the Netherlands, 2001.
- , Grundlagen der Strassenverkehrstechnik und der Verkehrsplanung, Verl. für Bauwesen GmbH, Berlin, 1997.
- , Prospects of Transportation Modelling.
- , Hinweise zur mikroskopischen Verkehrsflusssimulation,FGSV-Verl., 2006.
Fahrzeugfolgemodelle
- , Microscopic Modeling of Traffic Flow: Investigation of Collision Free Vehicle Dynamics.
- , Simulation-Based Traffic Assignment.
- , Vehicle-based modelling of traffic.
Routenfindung
- , A Note on Two Problems in Connexion with Graphs
- , Highway Hierarchies Hasten Exact Shortest Path Queries
- , Highway Hierarchies Star
- , Dynamic Highway Node Routing
- , In Transit to Constant Time Shortest-Path Queries in Road Networks
