常见四五路口交通信号灯相位优化设计  

Optimization Design for the Amount of Traffic Siginal Phase of Four-and Five-direction Crossroads

作　　者：尹丽子[1] 

机构地区：[1]济南大学理学院,山东济南250022

出　　处：《济南大学学报（自然科学版）》2006年第2期179-181,共3页Journal of University of Jinan(Science and Technology)

基　　金：山东省自然科学基金(Y2003A01);济南大学科技发展基金(Y0511)

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

关 键 词：圆染色 圆色数 相位优化 

分 类 号：O224[理学—运筹学与控制论]