圆染色相关论文
交通运输问题与日常生活联系紧密,也是运筹学研究的一个重要分支。随着形势的不断发展,交通系统也日益复杂,原有的“头痛医头,脚痛......
本研究以城市交叉路口交通信号相位的优化为背景,通过数学规划的形式分析了用圆染色解决这个问题的合理性,并给出了几类常见交叉路......
若S是一个有限集,我们用[S]表示S中元素的个数.对于实数x,用「x」表示不大于实数x的最大整数,用「x」表示不小于实数x的最小整数.......
若S是一有限集,我们用|S|表示S中元素的个数.对于实数x,用[x]表示不大于实数x的最大整数,用[x]表示不小于实数x的最小整数.除非特......
通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念,将其运用于城市路口交通信号灯最优相位个数的最优相位设计上,并将交......
赋权图的区间染色的定义与赋权图的圆染色的定义非常类型,唯一的区别就是将G的顶点对应圆周上的孤换为G的顶点对应区间上的子区间,讨论......
<正>For two positive integers k and d such that k ≥ 2d, Gkd is the graph with vertex set {0,1, ...,k-1} in which ij is ......
为了解决交通拥挤,减少人们在交通路口等待时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过......
引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据一类特殊五交叉路口交通流状况......
以城市交叉路口交通信号相位的优化为背景,通过数学规划的形式分析了用圆染色解决这个问题的合理性,给出了三交叉路口的最优相位个数......
解决交通拥挤,减少在交通路口等待的时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图......
通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。以几种特殊的五交叉路口交通流状......
从系统科学的观点,把城市交通大系统的优化分为三个层次:网络交通能力改造、道路定向以及信号灯智能控制,从大处着手,首先进行大层面的......
通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数,介绍了具有单行线的五交叉路口......