10.4230/OASICS.ATMOS.2010.114
Köhler, Ekkehard
Ekkehard
Köhler
Strehler, Martin
Martin
Strehler
Traffic Signal Optimization Using Cyclically Expanded Networks
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
2010
Article
dynamic flow
traffic optimization
traffic signals
Erlebach, Thomas
Thomas
Erlebach
Lübbecke, Marco
Marco
Lübbecke
2010
2010-09-01
2010-09-01
2010-09-01
en
urn:nbn:de:0030-drops-27542
10.4230/OASIcs.ATMOS.2010
978-3-939897-20-0
2190-6807
10.4230/OASIcs.ATMOS.2010
OASIcs, Volume 14, ATMOS 2010
10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)
2012
14
10
114
129
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Erlebach, Thomas
Thomas
Erlebach
Lübbecke, Marco
Marco
Lübbecke
2190-6807
Open Access Series in Informatics (OASIcs)
2010
14
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
16 pages
555292 bytes
application/pdf
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
info:eu-repo/semantics/openAccess
Traditionally, the coordination of multiple traffic signals and the
traffic assignment problem in an urban street network are considered
as two separate optimization problems. However, it is easy to see
that the traffic assignment has an influence on the optimal signal
coordination and, vice versa, a change in the signal coordination
changes the optimal traffic assignment. In this paper we present a
cyclically time-expanded network and a corresponding mixed integer
linear programming formulation for simultaneously optimizing both
the coordination of traffic signals and the traffic assignment in an
urban street network. Although the new cyclically time-expanded
network provides a model of both traffic and signals close to
reality, it still has the advantage of a linear objective function.
Using this model we compute optimized signal coordinations and
traffic assignment on real-world street networks. To evaluate the
practical relevance of the computed solutions we conduct extensive
simulation experiments using two established traffic simulation
tools that reveal the advantages of our model.
OASIcs, Vol. 14, 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10), pages 114-129