License
when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2010.114
URN: urn:nbn:de:0030-drops-27542
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2754/

Köhler, Ekkehard ; Strehler, Martin

Traffic Signal Optimization Using Cyclically Expanded Networks

pdf-format:
Dokument 1.pdf (542 KB)


Abstract

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.

BibTeX - Entry

@InProceedings{khler_et_al:OASIcs:2010:2754,
  author =	{Ekkehard K{\"o}hler and Martin Strehler},
  title =	{{Traffic Signal Optimization Using Cyclically Expanded Networks}},
  booktitle =	{10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)},
  pages =	{114--129},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-20-0},
  ISSN =	{2190-6807},
  year =	{2010},
  volume =	{14},
  editor =	{Thomas Erlebach and Marco L{\"u}bbecke},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2754},
  URN =		{urn:nbn:de:0030-drops-27542},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2010.114},
  annote =	{Keywords: dynamic flow, traffic optimization, traffic signals}
}

Keywords: dynamic flow, traffic optimization, traffic signals
Seminar: 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)
Issue date: 2010
Date of publication: 01.09.2010


DROPS-Home | Fulltext Search | Imprint Published by LZI