【摘要】 解决交通拥挤,减少在交通路口等待的时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据常见四、五交叉路口交通状况,由车流的冲突关系给出交通流模型图并证明这些图的圆色数。更多还原

【Abstract】 In a modern city,traffic congestion has become a problem urgent to be solved.In this paper,we concerntrate on the optimization of traffic singnal phase of intersection in a city.We hope to reduce the waiting time by improving the circle efficiency of traffic light.Circular coloring is proved to be the best tool to solve this problem.In this article,we give optimization phase amounts of some kinds of crossroads and five-direction crossroads.更多还原