共查询到18条相似文献,搜索用时 203 毫秒
1.
几类城市路口交通信号灯相位优化设计 总被引:2,自引:1,他引:1
尹丽子 《济南大学学报(自然科学版)》2011,25(3):315-318
通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。以几种特殊的五交叉路口交通流状况为例,由车流的冲突关系给出交通流模型图,并求出这些图的圆色数。图的圆色数即为对应交通信号灯的最优相位个数。 相似文献
2.
特殊五交叉路口交通信号相位优化设计 总被引:5,自引:1,他引:4
引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为对应交通信号灯的最优相位个数。 相似文献
3.
十字路口交通信号相位个数的优化设计 总被引:5,自引:0,他引:5
为了解决交通拥挤,减少人们在交通路口等待时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中”圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。在这篇文章中,根据十字路口交通流状况,给出了8种交通流模型图和它们圆色数,也即为对应交通信号灯的最优相位个数。 相似文献
4.
通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数,介绍了具有单行线的五交叉路口交通流状况,由车流的冲突关系给出交通流模型图,并求出它们的圆色数,即对应交通信号灯的最优相位个数. 相似文献
5.
常见四五路口交通信号灯相位优化设计 总被引:3,自引:0,他引:3
尹丽子 《济南大学学报(自然科学版)》2006,20(2):179-181
解决交通拥挤,减少在交通路口等待的时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据常见四、五交叉路口交通状况,由车流的冲突关系给出交通流模型图并证明这些图的圆色数。 相似文献
6.
简单五交叉路口交通信号灯相位个数的优化设计 总被引:1,自引:0,他引:1
通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.根据常见简单五交叉路口交通状况。由车流的冲突关系给出交通流模型图并确定这些图的圆色数. 相似文献
7.
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。 相似文献
8.
三交叉路口交通信号相位个数的优化设计 总被引:6,自引:3,他引:3
以城市交叉路口交通信号相位的优化为背景,通过数学规划的形式分析了用圆染色解决这个问题的合理性,给出了三交叉路口的最优相位个数。 相似文献
9.
《聊城大学学报(自然科学版)》2016,(2)
针对信号灯设置尚存在的不合理因素,以天津市某路口信号灯为例,建立交通流模型,推导出含参变量的时滞方程,解出滞留时间最优值,即信号灯最佳调控时间,以期解决实际问题. 相似文献
10.
探究了基于元胞自动机的交通流模型,以Brockfeld等人对NaSch和BML耦合模型的优化模型为基础,引入Takayasu-Takayasu慢启动规则,建立了二维元胞自动机的十字路口交通流模型,对有信号灯控制的十字路口交通流模型进行配时研究,进一步设计了高架桥模型,并通过仿真实验论证了信号灯周期时长对十字路口交通环境存在显著性影响,而高架桥模型能够有效地提高车辆平均通行速度,降低平均耗时,改善道路通行能力. 相似文献
11.
12.
该文根据圆边色数的定义、性质,确定了圆边数与边色数的关系,利用最大匹配确定了圆边色数的上下界,通过循环枚举的方法确定了顶点数为5的所有第二类图的圆边色数的精确值。 相似文献
13.
讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题,得到了它的星全色数. 相似文献
14.
15.
给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。 相似文献
16.
17.
图的条件色数是经典色数的推广,确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Petersen图3-条件色数的下界是4,并刻画了达到此下界的广义Petersen图。 相似文献
18.
介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略. 相似文献