具有单行线的五交叉路口交通信号相位优化设计

Optimization Design for Traffic Siginal Phase of Five-direction Crossroads Where There Are One-way Streets

通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.介绍了具有单行线的五交叉路口交通流状况,由车流的冲突关系给出交通流模型图,并求出它们的圆色数,即对应交通信号灯的最优相位个数.

The concept of circular coloring is introduced. Optimization phase amount of traffic signal lamps of intersections in city comes down to the circular chromatic number of their traffic flow model graphs. Then analyzing the traffic flow conditions of five-direction crossroads where there are one-way streets, and from the conflicting relations of traffic flow we can get the traffic flow model graphs and their circular chromatic numbers, namely, the optimization phase amounts of corresponding traffic signal.