|
|||||
|
|
| 圆染色在交通信号灯相位优化设计中的应用 | |
| 引用本文： | 尹丽子,崔潇,于冰.圆染色在交通信号灯相位优化设计中的应用[J].山东大学学报(工学版),2006,36(5):107-112. |
| 作者姓名： | 尹丽子 崔潇 于冰 |
| 作者单位： | 1. 济南大学,理学院,山东,济南,250022 2. 山东大学数学院04级国家数学人才培养基地班 3. 济南大学,后勤处,山东,济南,250022 |
| 基金项目： | 济南大学校科研和教改项目 |
| 摘 要： | 通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念,将其运用于城市路口交通信号灯最优相位个数的最优相位设计上,并将交通信号灯最优相位归结为其交通流模型图的圆色数.在这篇文章中,根据实际生活中常见四、五交叉路口的各种交通状况,由车流的冲突关系给出交通流模型图并由圆染色的定义及一些已有的结论证明出这些图的圆色数. |
| 关 键 词： | 相位优化 圆染色 圆色数 |
| 文章编号： | 1672-3961(2006)05-0107-06 |
| 修稿时间： | 2006年1月9日 |
Applications of circular coloring to optimization design of traffic signal light phase |
|
| YIN Li-zi,CUI Xiao,YU Bing.Applications of circular coloring to optimization design of traffic signal light phase[J].Journal of Shandong University of Technology,2006,36(5):107-112. | |
| Authors: | YIN Li-zi CUI Xiao YU Bing |
| Abstract: | The optimization of traffic singnal light phase at city intersection is focused on.The waiting time can be reduced by improving the circle efficiency of traffic light.Circular coloring is proved to be the best tool to solve this problem.The optimization phase amounts of some kinds of crossroads and five-direction crossroads are proposed. |
| Keywords: | phase optimization circular coloring circular chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
