Premium
Traffic signal optimization using cyclically expanded networks
Author(s) -
Köhler Ekkehard,
Strehler Martin
Publication year - 2015
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21601
Subject(s) - computer science , linear programming , integer programming , signal (programming language) , traffic network , traffic generation model , relevance (law) , mathematical optimization , traffic optimization , assignment problem , algorithm , floating car data , real time computing , mathematics , traffic congestion , engineering , transport engineering , political science , law , programming language
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 article, 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. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 65(3), 244–261 2015