Application of simulated annealing to optimization of traffic signal timings

被引：0

作者：

Oda, T ^{[1
]}

Otokita, T ^{[1
]}

Tsugui, T ^{[1
]}

Mashiyama, Y ^{[1
]}

机构：

[1] Matsushita Commun Ind Co Ltd, Informat Syst Div, Kohoku Ku, Yokohama, Kanagawa 223, Japan

来源：

TRANSPORTATION SYSTEMS 1997, VOLS 1-3 | 1997年

关键词：

traffic control; optimization problem; search method heuristics; generic algorithms; hill climbing simulators; signals;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Optimization of traffic signal timings in road networks has best a matter of concern for traffic researchers, and various simulators have best developed TRANSYT especially, which was developed at the Transportation Research Laboratory in the U.K. is a representative simulator. This is a combinatorial optimization problem in which a solution is found by searching for combinations of distributed variables. Characteristic of the problem is that the larger the road network becomes, the more tremendous the number of combinations increase, and therefore it will take an extraordinary amounts of time to calculate In this paper, Simulated Annealing method is introduced to this optimization problem and verificated by application to solve it. As a result our approach was shaved that SA is superior to the conventional method.

引用

页码：733 / 736

页数：4