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

• 作者: 刘金国 尹丽子
• 来源期刊: 兰州大学学报（自然科学版）
• 学科: 数学
• 关键词: 相位优化 圆染色 五交叉路口
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 数学
• 页码范围: 121-125
• 页数: 5页
• 分类号: O224
• 字数: 4548字
• 语种: 中文
• DOI: 10.3321/j.issn:0455-2059.2007.02.027

摘要

通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为给出对应交通信号灯的最优相位个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹丽子	济南大学理学院	17	49	5.0	6.0
2	刘金国	济南大学理学院	5	30	3.0	5.0