A genetic algorithm approach for optimizing traffic control signals considering routing

Fitsum Teklu, Agachai Sumalee, David Watling

Research output: Journal article publicationJournal articleAcademic researchpeer-review

121 Citations (Scopus)

Abstract

It is well known that coordinated, area-wide traffic signal control provides great potential for improvements in delays, safety, and environmental measures. However, an aspect of this problem that is commonly neglected in practice is the potentially confounding effect of drivers re-routing in response to changes in travel times on competing routes, brought about by the changes to the signal timings. This article considers the problem of optimizing signal green and cycle timings over an urban network, in such a way that the optimization anticipates the impact on traffic routing patterns. This is achieved by including a network equilibrium model as a constraint to the optimization. A Genetic Algorithm (GA) is devised for solving the resulting problem, using total travel time across the network as an illustrative fitness function, and with a widely used traffic simulation-assignment model providing the equilibrium flows. The procedure is applied to a case study of the city of Chester in the UK, and the performance of the algorithms is analyzed with respect to the parameters of the GA method. The results show a better performance of the signal timing as optimized by the GA method as compared to a method that does not consider rerouting. This improvement is found to be more significant with a more congested network whereas under a relatively mild congestion situation the improvement is not very clear.
Original languageEnglish
Pages (from-to)31-43
Number of pages13
JournalComputer-Aided Civil and Infrastructure Engineering
Volume22
Issue number1
DOIs
Publication statusPublished - 1 Jan 2007

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Computational Theory and Mathematics

Cite this