具有单行线的五交叉路口交通信号相位优化设计  

Optimization Design for Traffic Siginal Phase of Five-direction Crossroads Where There Are One-way Streets

作　　者：尹丽子[1] 黄治琴[1] 

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

出　　处：《烟台师范学院学报（自然科学版）》2006年第2期99-101,共3页Yantai Teachers University journal(Natural Science Edition)

基　　金：济南大学科研资助项目(Y0511)

摘　　要：通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.介绍了具有单行线的五交叉路口交通流状况,由车流的冲突关系给出交通流模型图,并求出它们的圆色数,即对应交通信号灯的最优相位个数.The concept of circular coloring is introduced. Optimization phase amount of traffic signal lamps of intersections in city comes down to the circular chromatic number of their traffic flow model graphs. Then analyzing the traffic flow conditions of five-direction crossroads where there are one-way streets, and from the conflicting relations of traffic flow we can get the traffic flow model graphs and their circular chromatic numbers, namely, the optimization phase amounts of corresponding traffic signal.

关 键 词：相位优化 圆染色 五交叉路口 

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