Traffic signal optimization with greedy randomized tabu search algorithm

Ta Yin Hu, Li Wen Chen

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

Although advanced technologies, such as detection techniques and controllers, have been incorporated within Advanced Traffic Management Systems (ATMS), pretimed signal control still plays an important role in traffic control and management. A wide variety of techniques were proposed to generate optimal or near-optimal solutions for signal optimization problems. However, only a limited research was devoted to the application of tabu search in the signal optimization problem. The characteristics of tabu search could provide accuracy and efficiency with the careful design of local search methods. This research applies a randomized meta-heuristic algorithm, greedy randomized tabu search (GRTS), for network-level signal optimization problems. With the flexibility of the GRTS, detailed representations of signal control settings could be added easily. To compare the performance of GRTS with other algorithms, genetic algorithm (GA) is chosen and implemented. The performance of the GRTS is investigated in numerical analysis in two networks, including a test network and a real city network. Numerical experiments on the test network are used in the comparison of the GA and GRTS algorithms. Numerical experiments on the real city network are conducted to illustrate possible benefits from the proposed approach. The results show that more than 25% reduction of travel time can be achieved for medium and high demand levels.

Original languageEnglish
Pages (from-to)1040-1050
Number of pages11
JournalJournal of Transportation Engineering
Volume138
Issue number8
DOIs
Publication statusPublished - 2012 Aug 1

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Fingerprint Dive into the research topics of 'Traffic signal optimization with greedy randomized tabu search algorithm'. Together they form a unique fingerprint.

Cite this