摘要
通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.根据常见简单五交叉路口交通状况,由车流的冲突关系给出交通流模型图并确定这些图的圆色数.
In this paper, we concentrate on the optimization of traffic signal phase of simple five intersection in 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.
出处
《山东师范大学学报（自然科学版）》
CAS
2006年第1期37-39,共3页
Journal of Shandong Normal University(Natural Science)
基金
山东省自然科学基金资助项目(Y2003A01)
关键词
相位优化
圆色数
五交叉路口
phase optimization
circular chromatic number
five way intersection
