Proseminar "Algorithmen der Verkehrssimulation"

Slides:



Advertisements
Ähnliche Präsentationen
Algorithmentheorie 08 – Dynamische Programmierung (1)
Advertisements

Lösung nichtlinearer Gleichungssysteme
Algebraische Zahlen: Exaktes Rechnen mit Wurzeln
Datenmodellierung Externe Phase Informationsstruktur
Inhalt der Präsentation
Aus welcher Höhe sollte die Melone fallen?
Millikan-Versuch Moritz Drexl.
Anwendung und Visual Basic
Suchmaschinen Seminar Prinzipien und Algorithmen Peter K. Ibach Suchmaschinen.
Beschleunigung Dragster Rennen: von 0 auf 411km/h in 5.5s.
Beschleunigte Bewegung mit Anfangsgeschwindigkeit
SciAgents - Eine agentenbasierte Umgebung für verteilte wissenschaftliche Berechnungen Alexander StarkeSeminar Software Agenten
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (27 – Kürzeste Wege) Prof. Th. Ottmann.
Genetische Algorithmen
Computerkurs: Quantitative Auswertung biochemischer Experimente Tag 8 Einführung in die numerische Integration Aufgabe 18: Simulation einer Assoziationskinetik.
Indoor Navigation Performance Analysis
FS_Geschwindigkeitsmessung
Problemstellung Berechne die Summe der Quadrate aller natürlichen Zahlen bis zu einer vorgegebenen Zahl (bspw. 100)! Oder mathematisch: Berechne.
Dieter Bergmann, Lichtenfels
Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)
1 Friedrich-Alexander-Universität Erlangen-Nürnberg Christoph Rager Modellbasierte Zuverlässigkeitsanalyse (Hauptseminar 1: Qualitäts- und Zuverlässigkeitsmangagement)
32. Hessische Landestagung des MNU
QueueTraffic und Warteschlangen
Maike Thiel Kezban Akayin Kirstin Körner Hayriye Görsün präsentiert.
Integration virtueller und realer Objekte Proseminar: Anwendungen für Augmented Reality.
Universität Münster, Institut für industriewirtschaftliche Forschung Stefan Kooths Eric Ringhut KI-gestützte Konjunkturprognosen mit GENEFER Adaptive Fuzzy.
Ein Vortrag im Rahmen des GIS-Seminars 2000/2001 FAHRZEUGNAVIGATION MIT SAPOS - Perspektiven Gerd Donner.
Von Julien Nagel Unter Betreuung von Prof. Mag. Thomas Leimser
Abschlussvortrag zur Studienarbeit
Computer-Animation in der Kartographie
Universität zu Köln Historisch-Kulturwissenschaftliche Informationsverarbeitung Softwaretechnologie II (Teil I): Simulation und 3D Programmierung Prof.
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
Effiziente Algorithmen
CEF 2001, New Haven Genetic Neural Fuzzy Explorer GENEFER Konzeption, Technologien und Einsatzmöglichkeiten Eric Ringhut Muenster Institute for Computational.
Visualisierung als Unterstützung des Denkens Visualisierung semantischer Information
Modellbildung und Simulation
Algorithmen und Datenstrukturen Übungsmodul 8
Ein Überblick über verschiedene Verfahren
Was steckt hinter einer Wettervorhersage ?
©Tobi , Tobi , Chris , Dennis
Das Traveling Salesman Problem (TSP)
Meta-Modell für Story-Diagramme und Expressions
Echtzeitsimulation einer Gasturbine Real-Time-Simulation of a Gas-Turbine Till Hoffmann -Diplomarbeit - September 2000.
Institut für angewandte Ergonomie und Kommunikationsdesign
mit Erweiterung Domino
deterministisches chaos
Der Ablauf eines Motion Capture - Prozesses
Modellieren mit Mathe in Jg. 8
Mechanik I Lösungen.
Modellbildung und Simulation
Mechanik I Lösungen. 1.2 Aufgaben Auf den Autobahnen stehen in Abständen von jeweils 500 m Schilder mit Kilometer- angaben. Vom fahrenden Auto aus beobachtet.
Gliederung Motivation Einführung Pointman Kalman Filterung
Routenplanung querfeldein - Geometric Route Planning
Institut für Kartographie und Geoinformation
Grundlagen der Positionsbestimmung mit Partikelfiltern
Algorithmen der Objekterkennung
Mechanik I Lösungen. 1.2 Aufgaben 15)Ein Pkw-Fahrer fährt eine Strecke von 200 km. Die erste Hälfte der Strecke fährt er mit einer Geschwindigkeit von.
Mechanik I Lösungen. 1.2 Aufgaben 22)Köln ist von Stuttgart 360 km entfernt. Um 7.00 Uhr fährt ein Lastwagen mit einer Geschwindigkeit von 80 km/h ab.
Mechanik I Lösungen.
Objektorientierte (OO) Programmierung
Mechanik II Lösungen.
Mechanik II Lösungen. 1 Die gleichförmig beschleunigte Bewegung Eine gleichförmig beschleunigte Bewegung liegt vor, wenn sich bei einem Körper die Geschwindigkeit.
Objektorientierte Programmierung Was ist das eigentlich ?
Rechen- und Kommunikationszentrum (RZ) Selektionsstrategien auf Graphstrukturen Sven Porsche Seminarvorträge Aachen.
Sichtbar – Mit den Augen wahrnehmbar.
Stau-Simulation.
Stau-Simulation.
© Christopher Hardt & Philippe Nix
Mathematisches Modellieren Workshop am Kantonalen Fachschaftstag 2012
Mechanik I Lösungen.
 Präsentation transkript:

Proseminar "Algorithmen der Verkehrssimulation" Erweiterungen des Nagel-Schreckenberg-Modells von Joé Lallemand 28.11.05

Einleitung und Motivation Grundmodell nicht ausreichend für eine reale Simulation Für den Einsatz in der Realität werden Erweiterungen am bestehenden Modell entwickelt

Überblick Ausgangspunkt: Das Nagel-Schreckenberg-Modell Bedingungen in NRW Erweiterungen am Modell Implementierung und ihre Probleme Nutzen im Alltag

Das Nagel-Schreckenberg-Modell Autobahn wird in Zellen zu 7.5 Metern unterteilt Autos werden durch ihre Position und Geschwindigkeit definiert Ein globaler Parameter im Modell implementiert Modell auf eine Spur begrenzt

Bedingungen in NRW Aufbau des Straßennetzes: Aktuelle Verkehrsmeldungen und Verkehrsbehinderungen

Die Erweiterungen (1) Zellengröße auf 1.5 Meter verkleinert für genauere Positionsbestimmung Berücksichtigung von Bauarbeiten, Spurverengungen, Straßensperren etc. 2 Arten von Fahrzeugen : PKWs und LKWs, unterschiedliche Höchstgeschwindigkeiten und Regeln Bremslichter werden eingeführt, da sie das Fahrverhalten stark beeinflussen

Erweiterungen (2) Neue Geschwindigkeitsberechnung -Probabilitätskonstante bestimmen: -Beschleunigung:

Erweiterungen(3) -Bremsen: -Zufallsbedingung: -Positionsbestimmung:

Erweiterungen (4) Spurenwechsel und Überholen Kontrollieren ob man behindert wird Distanz zu den Fahrzeugen auf der anderen Spur bestimmen Spur wechseln Überholen Wenn man nicht mehr behindert wird zurückwechseln

Probleme bei Implementierung Verkehrslage muss in Echtzeit berechnet werden Autobahnnetz muss einfach dargestellt sein Für Voraussagen genügt Echtzeit nicht!

Lösungen Wichtige Informationen in Zellen gespeichert Zellen werden zu Strecken zusammengesetzt Auf- und Ausfahrten durch Knoten dargestellt Berechnung auf AthlonXP1800+ mit 512MB Arbeitsspeicher schneller als Realzeit

Beispiel eines komplexen Systems

Nutzen im Alltag Prognosen für Strecken, die nicht überdeckt werden Verkehrsvorhersage bis 1 Stunde möglich http://www.autobahn.nrw.de Pro Tag 250000 Aufrufe der Website

Ende Vielen Dank! Fragen?