Traffic signal optimization with greedy randomized tabu search algorithm

Ta Yin Hu, Li Wen Chen

研究成果: Article同行評審

8 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)1040-1050
期刊Journal of Transportation Engineering
出版狀態Published - 2012 8月 1

All Science Journal Classification (ASJC) codes

  • 土木與結構工程
  • 運輸


深入研究「Traffic signal optimization with greedy randomized tabu search algorithm」主題。共同形成了獨特的指紋。