Signalized Flows
Optimizing Traffic Signals and Guideposts and Related Network Flow Problems
Buch in deiner Nähe kaufen
Beschreibung
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.
Autor*in
Martin Strehler
Themen in »Signalized Flows«
Confluent flow Flow with path restrictions Konfluenter Fluss Lichtsignalanlagenoptimierung Network flow Netzwerkfluss Optimierung Optimierung von Wegweisern Stadtverkehr Traffic flow Traffic signal optimization Verkehrsablauf Verkehrsfluss