城市交叉路口智能控制系统地研究.pdfVIP

城市交叉路 口智能控制系统的研究 ■韩强 (山东财政学院工商管理学院山东济南250014) 摘要：综合利用图的染色理论、模糊控制和模糊神经网络方面的知识，系统地从相位设计．实时模 糊和定时控制以及不断改进控制规则这三个层次上来逐步深入地全面优化城市交叉路口处车流的 疏导．使之更具智能性。 关键词：智能交通控制系统；染色理论；模糊控制；模糊神经网络 中图分类号：U49l文献标识码：A 考虑这样一个问题：如何在城市交叉路口处设计 理数。 ～个高效的交通控制系统?交通控制系统的任务就是 引理2心’对任意图G．)c(G)一kx，(G)sx(回。 用来有效地疏导车流，那么它应该包括以F三个层次 引理3哺1对任意图G，)c，(G)≤】c，(G)． ：(n根据该路口的车流特点确定出最优的相位个数 弓l理4¨1x，(C2．+1)=2+lin。 ；(2)为锫相位分配适当的放行时间；(3)不断从现行的 定理5最优相位个数等于圆色数。 相位配时方案中提炼出更好的。第一个层次是用最 证明G的点色数是整数线性规划(宰)的最优目标 少的相位把有冲突的车流分开，这是路口交通控制系 值。由图的染色理论知，在(宰)中，如果把最后一个约 束放松为：0≤嘞，_，f≤l(i，j=l，…，n)，那么相应的最 统的最基本功能；在第一个层次基础上，第二个层次为 优目标值就是图G的分数点色数：而再结合引理1知，如 每个相位分配合理的时间，使得在放行时间内每个相 果使其中的变量x．．，Y．(i，j=1，…，n)取值为0到 位尽可能多地放行车流而又不至于让其他相位有太 l之间的有理数，则此时相应的最优目标值就是图 多车等待；第二层次中的基本可行配时方案也是有好 G的圆色数。由弓l理2、3知图的圆色数要优于点色数 有坏挪么就需要在第三个层次中提取出好的．去掉坏 。而图的分数点色数要优于圆色数，但这并小意味着分 的，并且使好的配时方案也U趋完善，再作为优化后的 数点色数才是我们解决船位最优划分问题的理想答 相位配时方案。如此重复第：二、三层次就可以得到 案，因为由Iji『面的分析，三种色数只不过是在(·)中对约 越来越有效的相位时间的分配方案。 束的取值加上不同的限制所致，即对应于点色数、圆 1．用染色理论确定最优相位个数 色数、分数点色数，变量的取值范围逐渐变大，才使得 运筹学中的翻理论是解决这一问题的理想模型 兰者的目标值一个比一个优，但是分数点色数比网色 ，我们采用【l】中的有关图论的符号。给定一个路u的 数的变量取值范围扩大的那一部分即无理数部分在 交通流，町以这样构造出一个图G=(K￡1：每一交通流 现实中是无法实际应用的。因此．图G的圆色数才是可 用一个项点表示，而且如果两个顶点所对应的交逶流 以应用的最理想的答案。 是不相交的(也就是它们的绿灯区间不相交)，则这两个 顶点相邻。但是G的点色数并不一定是最优的相位个 数。由X．Zhuf2】给出的圆染色定义，使得圆染色有了 m