期刊文献+

圆染色在城市交叉路口交通信号相位个数设计中的应用 被引量:1

Application of Circular Coloring on Optimum Design of Traffic Signal Phase
下载PDF
导出
摘要 以城市交叉路口交通信号相位的优化为背景,分析了用圆染色解决这个问题的合理性,并给出现实中了几类交叉路口的最优相位个数。 The optimization of traffic signal phase at the intersection in a city is discussed. Waiting time is expected to be reduced by improving the repeating efficiency of traffic light. After circular coloring is proved to be the best tool to solve this problem, optimum phase numbers of some kinds of intersections are given. As a conclusion, this paper hopes to combine this method with intelligent control of traffic light for better settlement of traffic congestion.
作者 韩强 刘治平
出处 《工程数学学报》 CSCD 北大核心 2006年第5期775-779,共5页 Chinese Journal of Engineering Mathematics
基金 国家科技攻关计划(2002BA404A11) 济南市智能交通系统应用试点示范工程
关键词 相位优化 圆色数 phase optimization circular chromatic number
  • 相关文献

参考文献7

  • 1Zhu X. Star chromatic numbers and products of graphs[J]. J Graph Theory, 1992,16(6):557-569
  • 2Bondy J A, Murty U S R. Graph Theory with Applications[M]. Lohdoh: Macmillan Press, 1976
  • 3Vince A. Star chromatic number[J]. J Graph Theory, 1988,12:551-559
  • 4Bondy J A, Hell P. A note on the star chromatic number[J]. J Graph Theory, 1990,14:479-482
  • 5闫晓霞,刘桂真.一些特殊平面图的圆色数[J].山东大学学报(理学版),2003,38(3):43-48. 被引量:10
  • 6闫晓霞.图的圆染色及(g,f)-染色理论的若干结果[R].济南:山东大学数学与系统科学学院,2003
  • 7Zhou B. Some theorems concerning the star chromatic numbers of a graph[J]. J Combin Theory(B),1997,70:245-258

二级参考文献9

  • 1Abbott H L, Zhou B. The Star Chromatic Number of a Graph[ J]. J Graph Theory, 1993, 17 : 349 - 360.
  • 2Bondy J A, Hell P. A Note on the Star Chromatic Number[J]. J Graph Theory, 1990, 14: 479-482.
  • 3Gao G, Wang Y. Star Chromatic Numbers of Some Planar Graphs[J]. J Graph Theory, 1998, 27: 33-42.
  • 4Gao G, Zhu X. Star-extremal Graphs and the Lexicographic Product[J]. Discrete Mathematics, 1996, 152:147 - 156.
  • 5Scheinerman E, Ullman D. Fractional Graph Theory, a rational approach to graph theory[M]. New York: J Wilay & Sons, 1997.
  • 6Vince A. Star Chromatic Number[J]. J Graph Theory, 1988, 12:551 - 559.
  • 7Zhu X. Planar Graphs with Circular Chromatic Numbers between 3 and 4[J]. J Combin. Th. (B), 1999, 76: 170- 200.
  • 8Zhu X. Star-chromatic Numbers and Products of Graphs[J]. J Graph Theory, 1992, 16: 557- 569.
  • 9Zhu X. Circular Chromatic Number: a survey[J]. Discrete Math, 2001, 229: 371-410.

共引文献9

同被引文献11

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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