Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung...
Transcript of Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung...
![Page 1: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/1.jpg)
Verkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 1Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und Schiene
Seminar: Verkehrssimulation und Optimierung
Michael Behrisch, Rüdiger Ebendt, Daniel Krajzewicz, Yun-Pang Wang
![Page 2: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/2.jpg)
Verkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 2Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und Schiene
Organisatorisches
![Page 3: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/3.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 3
Zur Person
Michael Behrisch 67055-210Rüdiger Ebendt 67055-287Daniel Krajzewicz 67055-273Yun-Pang Wang 67055-213
![Page 4: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/4.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 4
Seminar
TermineBeginn des Seminars: 22.10.2008.Mittwoch 11:00 - 13:00 (RUD 25, 3.113)
ZuordnungHauptstudium, Theoretische und Praktische Informatik
Anforderungen für einen Seminarscheinregelmäßige aktive Mitarbeit Vortrag schriftliche Ausarbeitung (acht bis zehn Seiten)
![Page 5: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/5.jpg)
Verkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 5Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und Schiene
Verkehrsforschung im DLR
![Page 6: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/6.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 6
Das Deutsche Zentrum für Luft- und Raumfahrt e.V.in der Helmholtz-Gemeinschaft
ForschungsbereicheLuftfahrtRaumfahrtEnergieVerkehr
Das DLR in ZahlenGesamtbudget:
2005 1.168 Mio. Euro2006 1.224 Mio. Euro
Wissenschaftliche Kompetenz:über 5.300 MitarbeiterInnen
![Page 7: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/7.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 7
Institute und wissenschaftliche Einrichtungen des DLR Standorte
27 Institute und Einrichtungen in15 Standorten/Außenstellen
Außenbüros in Brüssel, Paris und Washington.
Beteiligung des DLR an:European TransonicWind Tunnel (ETW)Deutsch-Niederländische Windkanäle (DNW)
Köln-Porz
Lampoldshausen
Stuttgart
Oberpfaffenhofen
Braunschweig
Göttingen
Berlin--Adlershof
Bonn
Trauen
HamburgNeustrelitz
Weilheim
DNW
Darmstadt
St. Augustin
![Page 8: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/8.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 8
Standort Berlin6 Institute
Institut für Verkehrssystemtechnik Institut für VerkehrsforschungInstitut für PlanetenforschungInstitut für Robotik und MechatronikAbteilung Optische Informationssysteme
Institut für Methodik der FernerkundungGewässerfernerkundungInstitut für Faserverbundleichtbau und AdaptronikAbteilung Systemkonditionierung
Köln-Porz
Lampoldshausen
Stuttgart
Oberpfaffenhofen
Braunschweig
Göttingen
Berlin--Adlershof
Bonn
Trauen
HamburgNeustrelitz
Weilheim
DNW
Darmstadt
St. Augustin
![Page 9: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/9.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 9
Schwerpunkt VerkehrBeteiligte Institute
Institut für Verkehrsforschung
Einrichtung Verkehrsstudien
Institut für Verkehrssystemtechnik
Institut für Fahrzeugkonzepte
… sowie 21 weitere Institute aus den Bereichen Luftfahrt, Raumfahrt und Energie
Köln-Porz
Lampoldshausen
Stuttgart
Oberpfaffenhofen
Braunschweig
Göttingen
Berlin--Adlershof
Bonn
Trauen
HamburgNeustrelitz
Weilheim
DNW
Darmstadt
St. Augustin
![Page 10: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/10.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 10
Institut für Verkehrssystemtechnik
Sitz: Braunschweig, BerlinSeit: 2001Leitung: Prof. Dr.-Ing. Karsten LemmerMitarbeiter: Momentan etwa 100 Mitarbeiter aus
verschiedenen wissenschaftlichen Bereichen
AufgabenspektrumGrundlagenforschungErstellen von Konzepten und StrategienPrototypische Entwicklungen
ForschungsgebieteAutomotiveBahnsystemeVerkehrsmanagement
![Page 11: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/11.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 11
Bereich Verkehrsmanagement
Verkehrsmanagement bei Katastrophen und GroßereignissenVerkehrsbewertung, NetzbeeinflussungVerkehrssimulationTraffic Tower
Abt. Verkehrsbeeinflussung
Bild- und SignalverarbeitungFloating Car DataMessstrecke
Abt. Verkehrserfassung
![Page 12: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/12.jpg)
Verkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 12Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und Schiene
Themenvorstellung Simulation
Daniel Krajzewicz
![Page 13: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/13.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 13
Verkehrssimulation als Open Source Anwendungen für eine Verkehrssimulation
Reproduzierbare Untersuchungen vonrealen, existierenden StraßennetzenNeuen Konzepten für
SignalschaltungenLageerfassungVerkehrsprognoseVerkehrsmanagementdynamische RoutenwahlFahrzeug-Fahrzeug und Fahrzeug-Infrastruktur -Kommunikation
Planung
![Page 14: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/14.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 14
Verkehrssimulation als Open Source Komponenten
Straßennetz Fahrzeuge / Fluss Lichtsignalanlagen
![Page 15: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/15.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 15
Verkehrssimulation als Open Source Warum eine freie (open source) Simulation?
Normales VorgehenEine (akademische) Institution entwickelt ein neues Verfahren und möchte es testenErstellt eine eigene Verkehrssimulation und braucht:
Eine Repräsentation des Straßennetzes (Anzahl Spuren, Vorfahrtsbeziehungen, etc.)Eine Repräsentation der Fahrzeuge (ihre Routen, Parameter, etc.)Eine Repräsentation der Leitsysteme (Ampeln z. B.)
… führt zuVielen (unvollständigen) Simulationen, die nicht vergleichbar sind
Lösung: eine erweiterbare Simulation als Basis für eigene Entwicklungen
![Page 16: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/16.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 16
SUMO – Simulation of Urban MObilityEnthaltene Applikationen
SUMO: Simulation ohne grafische AusgabeGUISIM: Simulation mit einer grafischen OberflächeNETCONVERT: Importer für StraßennetzeOD2TRIPS: Importer für O/D-MatrizenJTRROUTER: Router anhand von AbbiegebeiziehungenDUAROUTER: Router zur Errechnung des BenutzergleichgewichtsDFROUTER: Router anhand von Indunktionsschleifendaten
![Page 17: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/17.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 17
SUMO-Projekte am DLR 2002-2006
INVENTImplementation und Verifikation von Verkehrsmanagementstrategien fürgroßstädtische Ballungsräume
OISVerifikation der Vorteile neuer optischer Sensoren
Traffic TowerVirtuelle Verkehrsmanagementumgebung
WJT2005 / Soccer2006Integration von Induktionsschleifen- und Luftbilddaten in einVerkehrsportal mit Vorhersagefunktionalität
TrafficOnlineVerkehrsüberwachung mittels mitgeführter GSM Mobiltelefone
![Page 18: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/18.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 18
WJT2005 / Soccer2006 DELPHIBeschreibung
Eingesetzt in Köln währendDes Papstbesuches (Weltjugendtag 2005)Der FIFA-Fußballweltmeisterschaft (2006)
Verkehrserfassung mittelsInduktionsschleifen auf den AutobahnenInduktionsschleifen der StadtEines luftgestützten Erfassungssystems(an einem Zeppelin)
VerkehrslagedarstellungIntegration und Darstellung der gesammelten Daten Präsentation für die Polizeieinsatzkräfte
Vorhersage der VerkehrslageDie Simulation errechnete den zukünftigen Straßenzustand in 30 min
![Page 19: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/19.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 19
SUMOVerfügbarkeit
Beteiligte: Institut für Verkehrssystemtechnik / DLR
Aktuelle Version: Version 0.9.10Webseite / Download: http://sumo.sourceforge.netKontakt: [email protected]
[email protected]@lists.sourceforge.net
Studien-/Diplomarbeiten: http://sumo.sourceforge.net/wiki/index.php/DiplomStudArb
![Page 20: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/20.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 20
Seminarthemen Daniel Krajzewicz
SpurwechselWas bedingt einen Spurwechsel? Wie wird es jeweils umgesetzt? Wie ist die Entwicklung von Spurwechselmodellen?
SimulationssoftwareWelche Softwarepakete für die (mikroskopische) Simulation von Verkehr existieren? Was sind die Unterschiede?
ValidierungWie werden mikroskopische Simulationen validiert?
Grüne Welle/LSAsWelche Ansätze für das Berechnen einer grünen Welle existieren? Was kann erreicht werden, wo sind die Grenzen?
Ramp MeteringWas ist ramp-metering? Welche Ansätze für das ramp-metering existieren?
![Page 21: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/21.jpg)
Verkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 21Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und Schiene
Themenvorstellung Modelle
Michael Behrisch
![Page 22: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/22.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 22
Verkehrssimulationen – Mikroskopische ModelleEinleitung
Zumeist:zeitdiskret“Fahrzeugfolgemodelle”: die Geschwindigkeit des simulierten Fahrzeugs hängt von der Geschwindigkeit des voraus fahrenden und dem Abstand zwischen beiden ab
![Page 23: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/23.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 23
Parameter:BeschleunigungBremsvermögenmax. Geschw.Fahrerunvermögen
Verkehrssimulationen – Mikroskopische Modelle Das Krauß - Fahrzeugfolgemodell* in SUMO
[*] “Microscopic Modelling of Traffic Flow: Investigation of Collision Free Vehicle Dynamics”, S. Krauß, DLR (Hauptabteilung Mobilität und Systemtechnik), 1998, ISSN 1434-8454
Features:OrtskontinuierlichZeitdiskretUnfallfreiStochastische Komp.
![Page 24: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/24.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 24
Weitere Themen
Netzwerkflüsse
Nutzergleichgewicht
![Page 25: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/25.jpg)
Verkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 25Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und Schiene
Themenvorstellung Routenfindung
Rüdiger Ebendt
![Page 26: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/26.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 26
Verkehrslageerfassung und -darstellung (Web)Dynamische Routenfindung/Off-board Navigation (Web, Wap,
PDA/GPRS)
Mobilitätsportal Cityrouter (www.cityrouter.de)
![Page 27: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/27.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 27
Routenfindung: verschiedene Schwierigkeitsgrade
![Page 28: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/28.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 28
Dijkstra's Shortest Path Algorithmus
Finde einen kürzesten bzw. billigsten Pfad von s nach t.
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
![Page 29: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/29.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 29
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
∞
∞
∞
0
∞
∞ ∞
∞distance label
S = { }PQ = { s, 2, 3, 4, 5, 6, 7, t }
![Page 30: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/30.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 30
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
∞
∞
∞
0
∞
∞ ∞
∞distance label
S = { }PQ = { s, 2, 3, 4, 5, 6, 7, t }
delmin
![Page 31: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/31.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 31
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
14
∞
0
∞
∞distance label
S = { s }PQ = { 2, 3, 4, 5, 6, 7, t }
decrease key
∞X
∞
∞X
X
![Page 32: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/32.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 32
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
14
∞
0
∞
∞distance label
S = { s }PQ = { 2, 3, 4, 5, 6, 7, t }
∞X
∞
∞X
X
delmin
s
32
6
7
5
∞
![Page 33: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/33.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 33
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
14
∞
0
S = { s, 2 }PQ = { 3, 4, 5, 6, 7, t }
∞X
∞
∞X
X
∞
∞
![Page 34: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/34.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 34
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9 ∞
∞
14
∞
0
S = { s, 2 }PQ = { 3, 4, 5, 6, 7, t }
∞X
∞
∞X
X ∞
decrease key
X 33
![Page 35: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/35.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 35
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9 ∞
∞
14
∞
0
S = { s, 2 }PQ = { 3, 4, 5, 6, 7, t }
∞X
∞
∞X
X
X 33
∞
delmin
![Page 36: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/36.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 36
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9 ∞
∞
14
∞
0
S = { s, 2, 6 }PQ = { 3, 4, 5, 7, t }
∞X
∞
∞X
X
X 33
∞
44X
X32
![Page 37: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/37.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 37
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
14
∞
0
S = { s, 2, 6 }PQ = { 3, 4, 5, 7, t }
∞X
∞
∞X
X ∞
44X
delmin
∞X 33X32
![Page 38: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/38.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 38
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
∞
14
∞
0
S = { s, 2, 6, 7 }PQ = { 3, 4, 5, t }
∞X
∞
∞X
X
44X
35X
59 X
24
∞X 33X32
![Page 39: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/39.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 39
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
∞
14
∞
0
S = { s, 2, 6, 7 }PQ = { 3, 4, 5, t }
∞X
∞
∞X
X
44X
35X
59 X
delmin
∞X 33X32
![Page 40: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/40.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 40
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
∞
14
∞
0
S = { s, 2, 3, 6, 7 }PQ = { 4, 5, t }
∞X
∞
∞X
X
44X
35X
59 XX51
X 34
∞X 33X32
![Page 41: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/41.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 41
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
∞
14
∞
0
S = { s, 2, 3, 6, 7 }PQ = { 4, 5, t }
∞X
∞
∞X
X
44X
35X
59 XX51
X 34
delmin
∞X 33X32
24
![Page 42: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/42.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 42
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
∞
14
∞
0
S = { s, 2, 3, 5, 6, 7 }PQ = { 4, t }
∞X
∞
∞X
X
44X
35X
59 XX51
X 34
24
X50
X45
∞X 33X32
![Page 43: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/43.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 43
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
∞
14
∞
0
S = { s, 2, 3, 5, 6, 7 }PQ = { 4, t }
∞X
∞
∞X
X
44X
35X
59 XX51
X 34
24
X50
X45
delmin
∞X 33X32
![Page 44: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/44.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 44
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
∞
14
∞
0
S = { s, 2, 3, 4, 5, 6, 7 }PQ = { t }
∞X
∞
∞X
X
44X
35X
59 XX51
X 34
24
X50
X45
∞X 33X32
![Page 45: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/45.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 45
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
∞
14
∞
0
S = { s, 2, 3, 4, 5, 6, 7 }PQ = { t }
∞X
∞
∞X
X
44X
35X
59 XX51
X 34
X50
X45
delmin
∞X 33X32
24
![Page 46: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/46.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 46
Dijkstra's Shortest Path Algorithmus
s
3
t
2
6
7
45
24
18
2
9
14
155
30
20
44
16
11
6
19
6
15
9
∞
∞
14
∞
0
S = { s, 2, 3, 4, 5, 6, 7, t }PQ = { }
∞X
∞
∞X
X
44X
35X
59 XX51
X 34
X50
X45
∞X 33X32
![Page 47: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/47.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 47
Zielgerichteter Dijkstra: A* (A Stern)
Verschwendung
Suchraum Dijkstra Suchraum A*
![Page 48: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/48.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 48
Highway Hierarchies
Idee: Straßen in Hierarchien einteilen:Autobahn (sehr hohe Priorität)SchnellstraßeBundesstraße...SpielstraßeFeldweg (sehr geringe Priorität)
automatische Bestimmung der Hierarchien
nicht Bezeichnung der Straße als Grundlage, sondern die tatsächlich kürzesten bzw. schnellsten Wege
![Page 49: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/49.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 49
HH* / LandmarksHighway Hierarchies + A* + Landmarks = HH*
ab
c
bac +≤
![Page 50: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/50.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 50
Transit Node- & Dynamic Highway Node Routing
![Page 51: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/51.jpg)
Verkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 51Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und Schiene
Themenvorstellung Verkehrsumlegungund Matrixanpassung
Yun-Pang Wang
![Page 52: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/52.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 52
Verkehrsmodellierung
MotivationSchätzen der Verkehrsnachfrage, Identifizieren erforderlicher Infrastruktur sowie Planen des gesamten Verkehrssystems Überwachen der VerkehrszuständeEntwerfen von Verkehrsmaßnahmen und Auswirkungsanalyse
http://www.wdr.de/themen/_images_/images/3/verkehr/verkehrsservice/osterferien/stau1_400q.jpg
![Page 53: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/53.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 53
Verkehrsmodellierung
Verkehrserzeugung
http://www.isv.uni-stuttgart.de/vuv/lehre/selfstudy/methoden_start.html
CBA
A B CVerkehrsnachfrage
Verkehrsverteilung Verkehrsaufteilung
Verkehrsumlegung
www.autobild.de/ir_img/38263852_04684f4cd2.jpg
http://www.autobahnatlas-online.de/Bildergalerie/A1WupperErftNeu1.htm
![Page 54: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/54.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 54
Modelle der Verkehrsumlegung
MakroskopischBetrachtung von VerkehrsmengenErmittelung der Reisezeit anhand des q-v-k Verhältnises…..
MikoskopischBetrachtung von jedem FahrzeugenMessung der Reisezeit, Geschwindigkeit....….
http://www.arrive.de/index.php?aid=n022&bid=400-2008
![Page 55: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/55.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 55
Themen der Verkehrsumlegung
Routesuche Routenwahl
Optimierungsprinzip
Sukzessivumlegungdeterministisches
Nutzer-Gleichgewicht (UE) stochastisches
Nutzer- Gleichgewicht (SUE)
Wahrnehmung der Fahrer
……..
![Page 56: Seminar: Verkehrssimulation und Optimierung · 2013-01-04 · und Adaptronik Abteilung Systemkonditionierung ... Verkehrssimulation als Open Source Komponenten Straßennetz Fahrzeuge](https://reader033.fdocument.pub/reader033/viewer/2022053006/5f09a8387e708231d427e32b/html5/thumbnails/56.jpg)
Institut für Verkehrssystemtechnik > Technologien aus Luft- und Raumfahrt für Straße und SchieneVerkehrssimulation und Optimierung > 22. Oktober 2008 > Folie 56
Matrixanpassung mit Hilfe von Verkehrszählungen
Bezir
k ABezirk B
Bezirk C
Bezirke
Bezirk
D
CBA
A B CVerkehrsnachfrage
Verkehrsströme
Verkehrszählungen