圆染色在一类五交叉路口信号灯相位优化设计中的应用  

Applications of circular coloring to the optimized design of traffic siginal phase of a class of five-direction crossroads

作　　者：尹丽子[1] 刘金国[1] 

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

出　　处：《兰州大学学报（自然科学版）》2007年第2期121-125,共5页Journal of Lanzhou University(Natural Sciences)

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

摘　　要：通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数．根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为给出对应交通信号灯的最优相位个数．The concept of circular coloring is introduced in the paper and the optimized phase amounts of traffic signal phase at an intersection a in city is boiled down to the circular chromatic numbers of the traffic flow model graphs. Then the traffic flow conditions on special five direction crossroads are analyzed and, from the conflicting relations of traffic flow we can get the traffic flow model graphs and their circhlar chromatic numbers, namely, the optimization phase amounts of corresponding traffic signal.

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

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