圆染色在交通信号灯相位优化设计中的应用

通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念，将其运用于城市路口交通信号灯最优相位个数的最优相位设计上，并将交通信号灯最优相位归结为其交通流模型图的圆色数．在这篇文章中，根据实际生活中常见四、五交叉路口的各种交通状况，由车流的冲突关系给出交通流模型图并由圆染色的定义及一些已有的结论证明出这些图的圆色数．     

图的范畴积的圆色数

图的圆色数的定义是图的色数的一个自然的推广,它是由Vince首先提出的.本文主要研究图的范畴积的圆色数.     

图的染色问题综述

本文介绍了图的染色问题的提出、应用及意义，已取得的研究成果及当今的研究状况，并介绍了笔者的研究工作。     

关于图的染色问题算法的新研究

图的染色问题(graph coloring problem,GCP)是图论中的一个经典难题,主要分为顶点染色、边染色、图的全染色,研究图的色数问题是重要的理论问题,研究图的染色算法则是实际应用问题,本文将几种已知的求图点色数的几种方法综合应用,利用已知定理,对顶点染色问题进一步探讨,得到一种求点色数的新算法.     

图的群染色

图的群染色通俗的说就是将图的染色与群理论结合产生的点边全染色问题,本文阐述了图的群染色的一些不等式结果,以及两种特殊的平面图的群色数,并构造性的进行了证明。     

计算机测色配色技术在皮革染色中的应用研究

在皮革生产领域应用计算机测色配色技术将大大提高皮革厂打样效率，降低生产成本。本文介绍了计算机测色配色的理论，阐述了皮革染色用基础数据库的建立及测色配色应用方法，并提出了提高计算机测色配色准确率的措施。     

宁波市兴宁桥西路口渠化及信号灯相位优化的研究

交叉口是道路网的节点和枢纽。本通过对宁波市兴宁桥西路口渠化及信号灯相位优化的研究，提出了畸形复杂路口改造的基本途径和应遵循的基本原则。     

优化试验设计在染色工艺中的应用

近年来优化试验在我国各行各业的生产和科研中得到了广泛的应用．并取得了一些成果。本文运用拟因子设计给出了最佳染色工艺。     

交叉口信号相位设置与配时同步优化模型

考虑非关键车流、跨相位车流、隔相车流和行人过街的通行需求,提出基于机动车通行需求的相位时间分配目标函数,建立行人过街约束下的交叉口相位时间分配基础模型;针对多种信号相位设计方案的优选问题,结合相位时间分配基础模型,建立相位设计方案优选模型,实现交叉口相位设置与信号配时的同步优化;针对多股跨相车流、隔相车流及非关键车流的通行时间分配问题,建立交叉口相位时间多轮分配模型,给出交叉口信号相位时间的分配流程,设计相位设置与信号配时的同步优化方法. 案例分析表明,所提模型能够通过对信号相位结构的优化与相位时间的多轮分配,实现信号相位设计方案的优选,能够处理搭接、隔相、重复相位等复杂相位设计情况,并兼顾行人过街需求,从而更好地保证交叉口的整体运行效率.     

交通信号灯配时优化控制理论研究

针对城市交通拥堵日益严重的问题,提出一种自适应交通信号灯配时优化控制理论.主要采取的方法是利用设置在交通路口的高位摄像机,获得车流图片或者车辆视频,再运用图像处理技术分析图片,结合相位绿灯分配时间的线性算法,以交叉路口流通能力最大、平均延误时间最小或排队等候的车辆数最少为优化目标,尽最大可能地实现绿波带.这项技术使用的结果能用来进行交通滞留状况下的智能交通调节.这种自适应配时优化方案,能够对交叉路口车流情况进行综合优化,实时修正各个相位的配时.     

图的星色数的两个结果

图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs（G）≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs（G）≤nΔ.     

直径为2的图的P_2路色问题

针对以r为参数的直径为 2的图的 (2 ,r)路色数的计算复杂性问题 ,从直径为 2的图及任意给定的整数r ≥ 3,图的 (2 ,r) 路色数问题是NP 完全的入手 ,给出直径为 2的 (2 ,2 )的路色图的一个好的刻划 ,并由此给出该问题一个多项式时间算法 ,从而解决了以r为参数的直径为 2的图的 (2 ,r)路色数问题的计算复杂性分类     

城市交通灯信号配时控制器优化的一种新策略

以某市一孤立单交叉路口为例，在双模糊控制器协调控制获得相序和各相位的绿灯时长的基础上，提出了一种采用将遗传算法和模拟退火有效结合的GASA混合算法，设计了城市单交叉路口的多相位信号配时控制方案.Matlab仿真结果表明这种新算法可以达到避免局部最优、更快实现全局收敛的目的，与单纯采用遗传算法优化控制器参数相比，可以实现更小的平均车辆延误，保证车队更顺畅地通过交叉路口.     

最大度为5的非正则图的无圈着色

图G的无圈着色是指正常的顶点着色,同时图中任意的圈均不着双色。换句话说,图G的无圈着色是指G的正常顶点着色并且由任意两类颜色导出的子图G'为森林。图G的无圈色数是指在G的所有无圈着色中使用色数的最小者,这里用a(G)表示。证明了最大度为5的非正则图的无圈色数最多为8,并由此推出含有割边或割点的五正则图均可以用8种颜色进行无圈着色。     

双外平面图的全染色

双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上。设G是一个双外平面图,V（G）,E（G）,F（G）分别为双外平面图G的点集,边集和面集。G的全色数XT（G）是使得V（G）UE（G）中的任意两个相邻或相关联的元素间均染不同颜色的最少颜色数。本文证明了对最大度为6的双外平面图,全色数是△（G）＋1,其中△（G）为G的最大度数。     

A new method of phase measurement based on optimization

０　ＩＮＴＲＯＤＵＣＴＩＯＮＴｈｅｒｅａｒｅｍａｎｙｗａｙｓｏｆｐｈａｓｅｍｅａｓｕｒｅｍｅｎｔｐｕｂｌｉｓｈｅｄｉｎｔｈｅｌｉｔｅｒａｔｕｒｅ．Ｂｙａｃｏｎｖｅｎｔｉｏｎａｌｔｉｍｅｄｏｍａｉｎｍｅｔｈｏｄ,ｔｈｅｐｈａｓｅａｎｇｌｅｂｅｔｗｅ...     

不含四圈，三圈不重点的平面图全染色的一个结论

设G是一个图，Δ(G)是G的最大度.本文对3 圈不重点的，且不含从4到k圈的平面图，得出的结论有：如果(Δ,k)分别是（6，4），（5，5），（4，11），则G的全染色数是Δ(G)+1.