几类城市路口交通信号灯相位优化设计  

Optimization Design for the Crossroad Traffic Signal Phase in a City

作　　者：尹丽子[1,2] 

机构地区：[1]山东师范大学管理与经济学院,山东济南250014 [2]济南大学理学院,山东济南250022

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

基　　金：山东省科技攻关计划(2008GG30009008);山东省自然科学基金(ZR2010AL016Y2008A29)

摘　　要：通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。以几种特殊的五交叉路口交通流状况为例,由车流的冲突关系给出交通流模型图,并求出这些图的圆色数。图的圆色数即为对应交通信号灯的最优相位个数。The concept of circular coloring is introduced and the number of optimized phase of traffic flow signal at an intersection in a city is boiled down to the circular chromatic number of the traffic flow model graphs.The traffic conditions on a few classes of special crossroads are analyzed and,from the confliction relations of traffic flow we can get the traffic flow model graphs and their circular chromatic numbers,namely,the optimization phase number of corresponding traffic signal.

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

分 类 号：O157.6[理学—数学]