|
Modulnummer:
| 11429
|
| Modultitel: | Verkehrsoptimierung |
| |
Traffic Optimization
|
| Einrichtung: |
Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik
|
| Verantwortlich: | -
Prof. Dr. rer. nat. habil. Köhler, Ekkehard
|
| Lehr- und Prüfungssprache: | Deutsch |
| Dauer: | 1 Semester |
| Angebotsturnus: |
sporadisch nach Ankündigung
|
| Leistungspunkte: |
8
|
| Lernziele: | Die Studierenden sollen
- Kenntnisse aus früheren Modulen der Graphentheorie und Optimierung durch Anwendung auf spezielle Fragestellungen der Verkehrsoptimierung vertiefen
- Modelle der mathematischen Optimierung von Verkehrsnetzen verstehen und bilden können
- dadurch an speziellen Beispielen weitere allgemeine Erfahrungen in der mathematischen Modellierung gewinnen
- Algorithmen der mathematischen Optimierung von Verkehrsnetzen zur Problemlösung anwenden können
- am Beispiel von Themen zur Verkehrsoptimierung Erfahrungen im selbstständigen wissenschaftlichen Arbeiten gewinnen.
|
| Inhalte: | - Grundlagen aus Graphentheorie, Komplexitätstheorie und linearer Optimierung
- Kürzeste Wege Probleme, Kürzeste Wege mit Nebenbedingungen, Verkehrsumlegungsprobleme, Dynamische Netzwerkflüsse, Grundlagen der LSA Optimierung
- Optimierung unter gesellschaftlichen Aspekten
|
| Empfohlene Voraussetzungen: | Kenntnis des Stoffes der Module
- 11101: Lineare Algebra und analytische Geometrie I
- 12868: Algorithmische Diskrete Mathematik
oder der Module - 11112: Mathematik IT-1 (Diskrete Mathematik)
- 11113: Mathematik IT-2 (Lineare Algebra)
- 12215: Theoretische Informatik
|
| Zwingende Voraussetzungen: | keine |
| Lehrformen und Arbeitsumfang: | -
Vorlesung
/ 4 SWS
-
Übung
/ 2 SWS
-
Selbststudium
/ 150 Stunden
|
| Unterrichtsmaterialien und Literaturhinweise: | - R. Ahuja, T. Magnanti, J. Orlin: Network Flows: Theory and Applications, Prentice Hall
- L. R. Ford, D. R. Fulkerson Flows in networks, Princeton University Press, Princeton NJ, 1962.
- S. Krumke, H. Noltemeier: Graphentheoretische Konzepte und Algorithmen, Teubner
- Y. Sheffi: Urban Transportation Networks, Prentice Hall
- A. Schrijver: Combinatorial Optimization, Band 1-3, Springer
- V. Vazirani: Approximation Algorithms, Springer
|
| Modulprüfung: | Modulabschlussprüfung (MAP) |
| Prüfungsleistung/en für Modulprüfung: | Modulabschlussprüfung:
- Klausur, 90 min. ODER
- mündliche Prüfung, 30 min.
In der ersten Lehrveranstaltung wird bekanntgegeben, ob die Prüfungsleistung in schriftlicher oder mündlicher Form zu erbringen ist. |
| Bewertung der Modulprüfung: | Prüfungsleistung - benotet |
| Teilnehmerbeschränkung: | keine |
| Zuordnung zu Studiengängen: | -
Master (universitär) /
Angewandte Mathematik /
PO 2008
-
Master (universitär) /
Angewandte Mathematik /
PO 2019
-
Abschluss im Ausland /
Informatik /
keine PO
-
Master (universitär) /
Informatik /
PO 2008
-
Bachelor (universitär) /
Mathematik /
PO 2019
-
Bachelor (universitär) /
Mathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Mathematik - dual /
PO 2023
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2007
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Wirtschaftsmathematik - dual /
PO 2023
|
| Bemerkungen: | - Studiengang Angewandte Mathematik M.Sc.: Wahlpflichtmodul im Komplex „Optimierung“
- Studiengang Mathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang
- Studiengang Wirtschaftsmathematik B.Sc.: Wahlpflichtmodul im Komplex „Vertiefung“, im begrenzten Umfang
- Studiengang Informatik M.Sc.: Wahlpflichtmodul in „Mathematik“ oder im Anwendungsfach „Mathematik“
|
| Veranstaltungen zum Modul: | - 130410 Vorlesung Verkehrsoptimierung
- 130411 Übung Verkehrsoptimierung
- 130481 Prüfung Verkehrsoptimierung
|
| Veranstaltungen im aktuellen Semester: | |
