| 圆染色在一类五交叉路口信号灯相位优化设计中的应用 |
| |
| 引用本文： | 尹丽子,刘金国.圆染色在一类五交叉路口信号灯相位优化设计中的应用[J].兰州大学学报(自然科学版),2007,43(2):121-125. |
| |
| 作者姓名： | 尹丽子 刘金国 |
| |
| 作者单位： | 济南大学,理学院,山东,济南,250022 |
| |
| 基金项目： | 济南大学校科研和教改项目 |
| |
| 摘 要： | 通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为给出对应交通信号灯的最优相位个数.
|
| 关 键 词： | 相位优化 圆染色 五交叉路口 |
| 文章编号： | 0455-2059（2007）02-0121-05 |
| 修稿时间： | 2006-10-18 |
Applications of circular coloring to the optimized design of traffic siginal phase of a class of five-direction crossroads |
| |
| YIN Li-zi,LIU Jin-guo.Applications of circular coloring to the optimized design of traffic siginal phase of a class of five-direction crossroads[J].Journal of Lanzhou University(Natural Science),2007,43(2):121-125. |
| |
| Authors: | YIN Li-zi LIU Jin-guo |
| |
| Institution: | School of Science, Jinan University, Jinan 250022, China |
| |
| Abstract: | 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. |
| |
| Keywords: | phase optimization circular chromatic number five-direction crossroads |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
