特殊五交叉路口交通信号相位优化设计  

Optimization Design for the Traffic Signal Phase of Special Five - intersections

作　　者：尹丽子[1] 李凡军[1] 刘庆红[1] 

机构地区：[1]济南大学理学院,山东济南250022

出　　处：《济南大学学报（自然科学版）》2006年第1期87-89,共3页Journal of University of Jinan(Science and Technology)

基　　金：山东省自然科学基金(Y2003A01);济南大学科技基金(Y0511)

摘　　要：引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为对应交通信号灯的最优相位个数。In modem cities, traffic congestion has become a problem urgent to be solved. In this paper, we concentrate on the optimization of traffic signal phases of special five-intersections in a city. We hope to reduce the waiting time by improving the circling efficiency of traffic lights. Circular coloring is proved to be the best tool to solve this problem.

关 键 词：相位优化 圆染色 五交叉路口 

分 类 号：O224[理学—运筹学与控制论]