十字路口交通信号相位个数的优化设计

Optimization Design for the Amount of Traffic Siginal Phase of Crossroad

为了解决交通拥挤，减少人们在交通路口等待时间，主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。在这篇文章中，根据十字路口交通流状况，给出了8种交通流模型图和它们圆色数，也即为对应交通信号灯的最优相位个数。

In a modern city, traffic congestion has become a problem urgent to be solved. No one will be happy if he has to be waiting for a long time when he comes to an intersection. In this paper, we concerntrate on the optimization of traffic singnal phase of intersection in city. We hope to reduce the waiting time by improving the circle efficiency of traffic light. Circhlar coloring is proved to be the best tool to solve this problem. In the article, we give optimization phase amounts of some kinds of crossrodes.