圆染色在交通信号灯相位优化设计中的应用

作     者：尹丽子 崔潇 于冰 YIN Li-zi;CUI Xiao;YU Bing

作者机构：济南大学理学院山东济南250022 山东大学数学院04级国家数学人才培养基地班 济南大学后勤处山东济南250022 

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

出 版 物：《山东大学学报（工学版）》 (Journal of Shandong University（Engineering Science）)

年 卷 期：2006年第36卷第5期

页      码：107-112页

摘      要：通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念,将其运用于城市路口交通信号灯最优相位个数的最优相位设计上,并将交通信号灯最优相位归结为其交通流模型图的圆色数.在这篇文章中,根据实际生活中常见四、五交叉路口的各种交通状况,由车流的冲突关系给出交通流模型图并由圆染色的定义及一些已有的结论证明出这些图的圆色数.

主 题 词：相位优化 圆染色 圆色数 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1672-3961.2006.05.025

馆 藏 号：203203223...