Signalized flows - optimizing traffic signals and guideposts and related network flow problems

Signalisierte Netzwerkflüsse - Optimierung von Lichtsignalanlagen und Vorwegweisern und daraus resultierende Netzwerkflussprobleme

  • Guideposts and traffic signals are important devices for controlling inner-city traffic and their optimized operation is essential for efficient traffic flow without congestion. In this thesis, we develop a mathematical model for guideposts and traffic signals in the context of network flow theory. Guideposts lead to confluent flows where each node in the network may have at most one outgoing flow-carrying arc. The complexity of finding maximum confluent flows is studied and several polynomial time algorithms for special graph classes are developed. For traffic signal optimization, a cyclically time-expanded model is suggested which provides the possibility of the simultaneous optimization of offsets and traffic assignment. Thus, the influence of offsets on travel times can be accounted directly. The potential of the presented approach is demonstrated by simulation of real-world instances.
  • Vorwegweiser und Lichtsignalanlagen sind wichtige Elemente zur Steuerung innerstädtischen Verkehrs und ihre optimale Nutzung ist von entscheidender Bedeutung für einen staufreien Verkehrsfluss. In dieser Arbeit werden Vorwegweiser und Lichtsignalanlagen mittels der Netzwerkflusstheorie mathematisch modelliert. Vorwegweiser führen dabei zu konfluenten Flüssen, bei denen Fluss einen Knoten des Netzwerks nur gebündelt auf einer einzigen Kante verlassen darf. Diese konfluenten Flüsse werden hinsichtlich ihrer Komplexität untersucht und es werden Polynomialzeitalgorithmen für das Finden maximaler Flüsse auf ausgewählten Graphenklassen vorgestellt. Für die Versatzzeitoptimierung von Lichtsignalanlagen wird ein zyklisch zeitexpandiertes Modell entwickelt, das die gleichzeitige Optimierung der Verkehrsumlegung ermöglicht. So kann der Einfluss geänderter Versatzzeiten auf die Fahrzeiten direkt berücksichtigt werden. Die Leistungsfähigkeit dieses Ansatzes wird mit Hilfe von Simulationen realistischer Szenarien nachgewiesen.

Download full text files

Export metadata

Additional Services

Search Google Scholar Stastistics
Metadaten
Author: Martin Strehler
URN:urn:nbn:de:kobv:co1-opus-23637
Referee / Advisor:Prof. Dr. rer. nat. Ekkehard Köhler
Document Type:Doctoral thesis
Language:English
Year of Completion:2011
Date of final exam:2012/02/02
Release Date:2012/02/14
Tag:Konfluenter Fluss; Lichtsignalanlagenoptimierung; Netzwerkfluss; Optimierung von Wegweisern; Verkehrsfluss
Confluent flow; Flow with path restrictions; Network flow; Traffic flow; Traffic signal optimization
GND Keyword:Stadtverkehr; Verkehrsablauf; Netzwerkfluss; Optimierung
Institutes:Fakultät 1 MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik / FG Diskrete Mathematik und Grundlagen der Informatik
Institution name at the time of publication:Fakultät für Mathematik, Naturwissenschaften und Informatik (eBTU) / LS Diskrete Mathematik und Grundlagen der Informatik
Other Notes:Auszeichnung „Beste Dissertation der BTU Cottbus“ 2012
Einverstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.