标题:圆染色在交通信号灯相位优化设计中的应用
作者:尹丽子;崔潇;于冰;
作者机构:[尹丽子;崔潇;于冰]济南大学理学院,山东大学数学院04级国家数学人才培养基地班,济南大学后勤处 山东济南250022,山东济南250022 更多
来源:山东大学学报(工学版)
出版年:2006
期:05
页码:107-112
关键词:相位优化;圆染色;圆色数
摘要:通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念,将其运用于城市路口交通信号灯最优相位个数的最优相位设计上,并将交通信号灯最优相位归结为其交通流模型图的圆色数.在这篇文章中,根据实际生活中常见四、五交叉路口的各种交通状况,由车流的冲突关系给出交通流模型图并由圆染色的定义及一些已有的结论证明出这些图的圆色数.
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDGY200605024&DbName=CJFQ2006
TOP