济南大学学报(自然科学版)
濟南大學學報(自然科學版)
제남대학학보(자연과학판)
JOURNAL OF JINAN UNIVERSITY(SCIENE AND TECHNOLOGY)
2011年
3期
315-318
,共4页
相位优化%圆染色%圆色数
相位優化%圓染色%圓色數
상위우화%원염색%원색수
通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.以几种特殊的五交叉路口交通流状况为例,由车流的冲突关系给出交通流模型图,并求出这些图的圆色数.图的圆色数即为对应交通信号灯的最优相位个数.
通過引入圖論中"圓染色"的概唸,將城市路口交通信號燈最優相位箇數歸結為其交通流模型圖的圓色數.以幾種特殊的五交扠路口交通流狀況為例,由車流的遲突關繫給齣交通流模型圖,併求齣這些圖的圓色數.圖的圓色數即為對應交通信號燈的最優相位箇數.
통과인입도론중"원염색"적개념,장성시로구교통신호등최우상위개수귀결위기교통류모형도적원색수.이궤충특수적오교차로구교통류상황위례,유차류적충돌관계급출교통류모형도,병구출저사도적원색수.도적원색수즉위대응교통신호등적최우상위개수.