特殊五交叉路口交通信号相位优化设计

Optimization Design for the Traffic Signal Phase of Special Five - intersections

引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为对应交通信号灯的最优相位个数。

In modem cities, traffic congestion has become a problem urgent to be solved. In this paper, we concentrate on the optimization of traffic signal phases of special five-intersections in a city. We hope to reduce the waiting time by improving the circling efficiency of traffic lights. Circular coloring is proved to be the best tool to solve this problem.