Description: 图论研究中的图着色问题的matlab程序，非常好用啊！-Study of Graph Theory Graph Coloring Problem of matlab program, very easy to use ah! Platform: |
Size: 1024 |
Author:liu |
Hits:
Description: 基于图论的多叉路口相位设计方案
用图论的方法计算出一个多叉路口用信号控制的情况下所需的最优相位个数。至于这种相位个数能不能达到交叉路口的最大通行容量，以及最短的排队时间和排队长度，都不在本文研究的范围之内，因此，未来可以根据本文提供设计的相位个数来研究上述问题。-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 Platform: |
Size: 6145024 |
Author:liu |
Hits:
Description: 针对图着色问题所用的一种敏感图论算法，解决路线着色问题。(A sensitive graph theory algorithm for graph coloring problem is used to solve the problem of route coloring.) Platform: |
Size: 521216 |
Author:Fighting、
|
Hits:
Search - graph theory coloring problem