摘要
解决交通拥挤,减少在交通路口等待的时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据常见四、五交叉路口交通状况,由车流的冲突关系给出交通流模型图并证明这些图的圆色数。
In a modem city, traffic congestion has become a problem urgent to be solved. In this paper, we coneemtrate 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.
出处
《济南大学学报（自然科学版）》
CAS
2006年第2期179-181,共3页
Journal of University of Jinan(Science and Technology)
基金
山东省自然科学基金(Y2003A01)
济南大学科技发展基金(Y0511)
关键词
圆染色
圆色数
相位优化
circular coloring
circular chromatic number
phase optimization
作者简介
尹丽子（1973-），女，山东威海人，讲师，硕士.
