期刊文献+

圆染色在交通信号灯相位优化设计中的应用 被引量:3

Applications of circular coloring to optimization design of traffic signal light phase
下载PDF
导出
摘要 通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念,将其运用于城市路口交通信号灯最优相位个数的最优相位设计上,并将交通信号灯最优相位归结为其交通流模型图的圆色数.在这篇文章中,根据实际生活中常见四、五交叉路口的各种交通状况,由车流的冲突关系给出交通流模型图并由圆染色的定义及一些已有的结论证明出这些图的圆色数. 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.
出处 《山东大学学报(工学版)》 CAS 2006年第5期107-112,共6页 Journal of Shandong University(Engineering Science)
基金 济南大学科研项目(Y0511)
关键词 相位优化 圆染色 圆色数 phase optimization circular coloring circular chromatic number
  • 相关文献

参考文献6

二级参考文献26

  • 1尹丽子,张苏梅,单伟.十字路口交通信号相位个数的优化设计[J].青岛大学学报(自然科学版),2004,17(4):17-21. 被引量:8
  • 2尹丽子,李凡军,刘庆红.特殊五交叉路口交通信号相位优化设计[J].济南大学学报(自然科学版),2006,20(1):87-89. 被引量:8
  • 3[1]X Zhu.Star chromatic numbers and products of graphs[J].J Graph Theory,1992,16(6):557-569.
  • 4[2]A Vince.Star chromdtic number[J].J Graph Theory,1988,(12):551-559.
  • 5[3]G Gao,X Zhu.Star-extremal graphs and the lexicographic product[J].Discerete Mathematics,1996,152:147-156.
  • 6Abbott H L, Zhou B. The Star Chromatic Number of a Graph[ J]. J Graph Theory, 1993, 17 : 349 - 360.
  • 7Bondy J A, Hell P. A Note on the Star Chromatic Number[J]. J Graph Theory, 1990, 14: 479-482.
  • 8Gao G, Wang Y. Star Chromatic Numbers of Some Planar Graphs[J]. J Graph Theory, 1998, 27: 33-42.
  • 9Gao G, Zhu X. Star-extremal Graphs and the Lexicographic Product[J]. Discrete Mathematics, 1996, 152:147 - 156.
  • 10Scheinerman E, Ullman D. Fractional Graph Theory, a rational approach to graph theory[M]. New York: J Wilay & Sons, 1997.

共引文献15

同被引文献24

引证文献3

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部