济南大学学报(自然科学版)
濟南大學學報(自然科學版)
제남대학학보(자연과학판)
JOURNAL OF JINAN UNIVERSITY(SCIENE AND TECHNOLOGY)
2006年
2期
179-181
,共3页
圆染色%圆色数%相位优化
圓染色%圓色數%相位優化
원염색%원색수%상위우화
解决交通拥挤,减少在交通路口等待的时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的.通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.根据常见四、五交叉路口交通状况,由车流的冲突关系给出交通流模型图并证明这些图的圆色数.
解決交通擁擠,減少在交通路口等待的時間,主要是通過提高交通信號燈的循環效率即找到交通信號燈的最優相位箇數來實現的.通過引入圖論中"圓染色"的概唸,將城市路口交通信號燈最優相位箇數歸結為其交通流模型圖的圓色數.根據常見四、五交扠路口交通狀況,由車流的遲突關繫給齣交通流模型圖併證明這些圖的圓色數.
해결교통옹제,감소재교통로구등대적시간,주요시통과제고교통신호등적순배효솔즉조도교통신호등적최우상위개수래실현적.통과인입도론중"원염색"적개념,장성시로구교통신호등최우상위개수귀결위기교통류모형도적원색수.근거상견사、오교차로구교통상황,유차류적충돌관계급출교통류모형도병증명저사도적원색수.