Introduction - If you have any usage issues, please Google them yourself
The intersection is the “bottleneck” of the road network’s traffic capacity and the “Multi-happening” of traffic accident. However, the key to solve the problem of the intersection latency is too long is that we should increase the efficiency of traffic lights’ cycle, in other words, finding the optimal number of traffic lights’ phase. Furthermore, designing the signal phase is the first step to design the traffic lights, which influence the safety of the intersection’s traffic operation and the capacity of the intersection’s access that can provide.
In this paper, we analyze the geometric features of multiple intersections, then we apply the graph theory and the backtrack algorithm coloring and greedy algorithm coloring. By quoting the concept of “vertex coloring”, finally we change the design of multiple intersections’ signal phase program to the problem of vertex coloring.
In this paper, we use graph theory methods to calculate the optimal number of a multi-phase intersection sig