第33卷第6期 西华大学学报(自然科学版) 2014年11月 V0l_33.No.6 Journal of Xihua University・Natural Science NOV.2014 ・新能源汽车与低碳运输・ 基于改进遗传算法的区域交通信号优化控制 刘脐锺,李兵 (西华大学数学与计算机学院,四川成都610039) 摘要:为实现对区域交通信号的优化控制,在车辆延误模型HCM2000的基础上纳入相位差因素;对遗传算 法的交叉和变异过程进行改进,将个体中各个参数分割开来,对各个参数分别执行交叉和变异操作;对整个区域建 立以最小化车辆平均时延为目标的优化模型。对4交叉口区域的仿真结果表明,该方案的优化效果较好,整个区 域的平均车辆延误比优化前减少了7.3%,达到了优化控制的目的。 关键词:区域交通信号;优化控制;延误;遗传算法;仿真 中图分类号:U491.5 1 文献标志码:A 文章编号:1673—159X(2014)06—048—05 doi:10.3969/j.issn.1673—159x.2014.06.0011 The Optimization Control for Regional Trafifc Signal Based on Improved Genetic Algorithm LIU Qi—zhong,LI bing (School ofMathematics and Computer Engineering,Xihua University,Chengdu 610039 China) Abstract:In order to realize the optimization control for regional traffic signal,the authors take phase differences into the delay model based on HCM2000;then improve the process of crossover and mutation in the genetic algorithm,and divide each parameter of the individual before performing crossover and mutation on parameters respectively;finally build a optimal model which aims at minimi— zing the average vehicle delays for entire area.The result of the simulation for an area with four intersections indicates that this plan performs better than the unimproved one,and the average vehicle delay of the area decreases by 7.3%,which means that this plan a- chieves the goal of global optimization. Keywords:regional traffic signal;optimized control;delay;genetic algorithm;simulation 区域交通信号控制策略优化属于全局优化问 标的延误模型;然后,再进一步改进遗传算法,将参 题,而遗传算法对于解决这种多变量全局最优解的 数的约束条件融入编码过程,使在求解过程中就能 问题具有明显优势;因此,近年来对区域交通信号 达到约束参数的目的,同时将个体中各个参数分割 控制策略进行优化的研究大多采用了遗传算法或 开来,对各个参数分别执行交叉和变异操作,以提 其改进算法。目前对遗传算法改进的研究大部分 高求解中各参数的多样性;最后,根据改进的遗传 是针对交叉和变异概率 I。 进行的,其交叉和变异 算法对延误模型求最优解,实现对区域交通信号控 的操作单位为个体。HCM2000 模型中的车辆延 制的全局优化。 误计算模型被大量采用,但是该模型没有考虑相位 差因素。本文首先将区域交通流分为中间交通流 1 区域交通信号优化控制模型 和边界交通流,将相位差因素考虑在内,使区域内 以最小化区域车辆的平均延误为目标,模型的 的所有交叉口相互关联,并且与HCM2000中的车 建立是一个递进的过程。如图1所示,箭头表示包 辆延误模型结合,建立以车辆平均时延最小化为目 含关系,以单路口的某条交通流的1辆车的延误为 收稿日期:2014—01—05 基础项目:四川省教育厅重点项目(13ZA0032) {通信作者:李兵(1972一),男,副教授,博士,主要研究方向为嵌入式系统。E-mail:libing—lyl@163.con 第6期 刘脐锺,等:基于改进遗传算法的区域交通信号优化控制 49 基本运算单位,以整个区域在一段时间内的车辆数 图中对应于i,J的2条横线分别表示交叉口i 和 的相位时间,其中实线表示红灯的时长,虚线表 示绿灯的时长,从i到 方向的绿灯从a点开始。由 为运算总量,以此来建立目标函数。涉及的参数有 路口周期、相位时间、相邻路口的相对相位差、车流 量、车速、相邻路口之间的距离等。主要考虑的约 束重点是路口周期、相位时间和相位差,约束条件 如1.1所述,目标函数的建立过程如1.2所述。 图1模型中的包含关系 1.1优化参数及约束条件 该模型中主要优化的参数是各路口的周期时 间C ,各路口的相位差时间PD 以及各路口的相位 时间P 。每个交叉路口的最大周期c… 和最小周 期c i 是常量,但是每个交叉口的周期c 必须符合 约束条件 C… >C。>C。-mj i∈N。 (1) 式中Ⅳ是区域中交叉路口的集合。为使各个路口的 相位差和相位时间能够进行统一优化,在同一区域内 各个路口的周期时间为相同值,即C =c 。 在交通控制中,需要提供最小绿灯时间用来保 证交通安全。根据HCM2000,最小绿灯时间GMIN 的定义为: GMIN=3.2+L/S +0.824×(Np/W) W>3; (2) GMIN=3.2+L/S。+0.27×Ⅳn ≤3。 (3) 式中:£代表人行横道的长度;S 代表行人的平均速 度;W代表人行横道的宽度;Np是一个周期内的行 人数量。相位时间必须大于或等于最小绿灯时间, 即符合 GREEN f≥GMIN ,,f i∈N,j∈P 。 (4) 式中P 是交叉口i的相位集合。 2个相邻路口,协调相位的开始时间之差称为 相位差。相位差的约束需要考虑到协调相位的上 行和下行,比如,协调相位是一个直行相位,那么可 以将1个交叉口的上行定义为从交叉口i到交叉口 . ,下行定义为从交叉口J到交叉口i,如图2所示。 ⑦…—_斗……--——『_ o … …—— 一 图2相位差示意图 于上行相位差,所以从 到下一相邻路口方向的绿 灯从b点开始。又由于下行相位差,所以从i到 .的 交通流通行绿灯从c开始。 是上行相位差, 是 下行相位差。在协调相位的方向上,上行和下行的 相位差必须满足相位闭合条件也就是符合约束: C ≥置, >10 i, ∈』I、,; (5) 置, + , =n。C 。 (6) 其中It为整数,图1就是n为1时的相位差情况,即 2个路口正好是相邻路口的情况。 1.2 目标函数的确立 区域交通信号优化的主要目标是通过优化决 策变量使整个区域内车辆的平均延迟时间最小化。 目标函数表达式为 n Pi GNi,j ∑∑∑D ,=1 k=1 =DELAY= 1 ∑∑∑Fi#,i一 式中: 是交叉口i第 相位第k个交通流的流 量;D . 是第i交叉口第 相位第k个可放行交通 流的平均延误时间。 根据车流饱和度的不同,HCM2000中的延误模 型采用不同的计算公式,可以计算出饱和状态和非 饱和状态下的车辆延误。该模型考虑了车流离散 和上游交叉口控制等因素,但没有考虑相位差因 素;然而相位差对于相邻交叉口起到协调相位的作 用,所以将相位差融人延误模型中,可以进一步提 高交通信号的控制效果。 将交通流分为2种类型:一种是人口交通流,也 就是区域中的边界交通流,不需要考虑相位差;另 一种是中间交通流,也就是需要考虑相位差的交通 流。对于人口交通流的延误,使用HCM2000提供 的公式,其表达式为: 一(一2 1 (,min焉1 G ) REE N/C— )一~ +1)+√ + ]+d3 x>1; D一 = 2(一 1 min 1(, ) GREEN/C )。+d 一 。 (9) 式中:GREEN为相位绿灯时间; 为通行饱和度;d 为存在初始队列而增加的延误;T是交通状况的持 50 西华大学学报・自然科学版 2014拄 续时间;K是车辆离开路口所服从的分布;,为车辆 到达路口所服从的分布。 (C 一C )xfl/63。主交通流的最小绿灯时间 t min=MIN{t1 i +t2 ,t5 i +t6 i },次交通流的最 小绿灯时间t i =MIN{t3 i +t4 i ,t7 i +t8 }。 根据式(12)可以求出t =t +(t …一t )× . 对于中间交通流,要考虑到相位差,假设2个交 叉口A、B之间的路段长度为 ,平均车速为 ,尺是 一个周期内从4到B的交通流的红灯时间,P 是 /31,剩余的变量可以采用类似的方法来进行 解码 交通流从A到 时交叉口B的下行相位差,S为交 叉口 的最大通行能力,Q为交通流量,则当 (L/V)mod C<PA. 时,从A到曰的交通流的延误为 1 , 2 n D 寺( , 一 m。d c)Q(1+南)。 (10) 其中mod是取余运算。当(L/V)mod C≥P 时, 从A到 的交通流的延误为 .D={RO(R+ )lc ) 2 遗传算法的改进 这里将交通参数的约束条件融入遗传算法的 编码中,并且在改进遗传算法的基础上对交叉和变 异过程进行再次改进,并对上述建立的模型求最 优解。 2.1 染色体编解码方法 在遗传算法中,编码必须保证决策变量的范围 与遗传空间中染色体对应基因的范围对应,决策变 量的位数可按以下规则决定。 设决策变量的范围为1到 ,若n满足 2 一1<X一1≤2 ,那么决策变量的范围为n。解码 过程中,对于某个决策变量 ,如果其取值范围为 [ , ],对应的遗传空间中的基因编码为{b b㈦ b --b }那么解码过程为 y y k = + ^ 1 ×∑bi2 。(1\ 2) 以1个交叉口为例,将交叉口分为主道路和次 道路,如图3所示。设图中1、2、5、6交通流为主交 通流,3、4、7、8交通流为次交通流,1和5所示方向 可设为一个相位,2和6,3和7,4和8所示方向各 设为一个相位,t 表示交通流 的绿灯时间, 表示 一个周期内主交通流绿灯总时间,t 表示一个周期 内次交通流绿灯时间,t 是一个周期中的相位切换 时间,则t =t1+t2=t5+t6,t =t3+t4=t7+t8。采 用5个决策变量{ , , , , },各决策变量的有 效位数分别为6、6、5、5、6。 对应周期长度, 对 应于主交通流绿时, ,,4分别对应于t 、t , 对应 相位差。根据公式(12),解码后周期C=C i + ・-——————————————一 —----—-—————— 图3交叉口交通流流不意图 2.2遗传算子的确定 遗传算子的操作是遗传算法的核心,算法的性 能和效果很大程度上受遗传算子的影响 J。一般 的遗传算法中,交叉算子的交叉概率和变异算子的 变异概率是固定的,这种方式有利于减小算法的计 算负荷;但是随着遗传代数的增加,有可能会淘汰 一些优良的个体,容易陷入局部收敛 J,从而失去 全局优化的效果。目前一些对遗传算法的研究对 交叉和变异概率进行了改进,本文采用了这些改进。 第n代的交叉概率为: 咖 =G 等%F>Fav; (13) P CR n=GN× =GN× F≤≤ Fay。(14。 (14) 第n代变异概率为: = F>F ; (15) PMU =PMU…F≤F 。 (16) 式中:PCR 是最大交叉概率,GN是遗传总代数,F 是第n一1代群体中个体的最大适应度,F是2个交 叉个体的最大适应度, 是平均适应度。PMU 是 最大变异概率。 另外,以往的研究都是以个体为单位来进行交 第6期 刘脐锺,等:基于改进遗传算法的区域交通信号优化控制 51 叉和变异操作,这样不利于提高求解过程中各参数 的多样性。本文将个体中各个参数分割开来,对各 3 区域交通信号仿真实验 VISSIM是一种微观、基于时间间隔和驾驶行为 的仿真建模工具 。。,用以建模和分析各种交通条 ‘‘‘‘f 个参数分别执行交叉和变异操作。比如一个个体 的编码为{ , , , , },那么交叉和变异过程如 图4和图5所示,即个体1中的 与个体2中的. 进行交叉和变异,个体1中的 和个体2中的 进 件下(车道设置、交通构成、交通信号、公交站点等) 城市交通和公共交通的运行状况,是评价交通工程 兰II 行交叉和变异,以此类推。 交叉操作 ●l_——— C l 执行交叉 的个体1 ●———+ £) 执行交叉 的个体2 ●— f 1 .I——— l 图4 f L f 2 变异前 变异后 个体 f 3 个体 f f 5 图5变异操作示意图 2.3适应度函数的确立 本文的目标函数DELAY是一个求最小值的问 题,用遗传算法求解,需要将其转化为求最大值的 问题,即将目标函数转化为算法中的适应度函数 F= 1。 (17) 2.4 交通区域信号控制优化流程 用以上的改进遗传算法对模型求最优解,实现 交通区域信号的优化控制,其过程如下:1)获取交 通基本参数信息,如最大周期时间、当前各个路口 的车流量、参与计算的交叉路口数等;2)初始化遗 传算法中的参数,如最大最小交叉概率、变异概率 以及种群规模和遗传代数等;3)随机生成初始群 体;4)计算个体的适应度的值;5)根据适应度进行 选择操作;6)根据交叉概率进行交叉操作;7)根据 变异概率进行变异操作;8)判断是否达到终止条 件,如果没有则继续下一步,如果达到终止条件,则 跳转到第11)步;9)判断是否达到最大遗传代数,如 果没有达到,则转到第4)步继续执行,如果达到最 大遗传代数,则进行下一步;10)将每一代中所保存 的最优个体和最终的最优个体联合比较,选出适应 度最大的个体;11)将最终的最优个体的参数解码 后输出。 设计和城市规划方案的有效工具。这里对2种方案 进行仿真。 方案1:采用HCM2000中提出的时延模型,并 且使用对交叉遗传概率改进后的遗传算法_l 。 方案2:在方案1的基础上融人相位差因素,并 且将个体中各个参数分割开来,对各个参数分别执 行交叉和变异操作。 3.1 仿真数据及道路设置 以一个4交叉路口所组成的区域为例进行仿 真,如图6所示。4个交叉口编号分别为a,b,C,d, 边界路口分别为①、②、③、…、⑧,从边界路口进人 的交通流大小如表1所示,每条路段有2个车道:一 个为左转专用车道,另一个为直行和右转共同使用 车道。相位序列采用如图7所示。 ⑦ ⑧ L L④ I...................................一 ]③厂]④厂 图6 4交叉路口区域 j 厂音 图7相位序列 边界路口一交叉口 交通流量/(辆/h) ①_÷a ⑦ a ②一b ③一b ⑤一c ⑧一c ④一d ⑥一d 52 西华大学学报・自然科学版 2014正 表2 2种方案下的优化结果 3.2仿真结果 从表2中可以看出,方案2得出的周期要大于 方案1的周期,这就使得在周期不超过自身约束的 情况下,各个相位能够分配的时间更多。将表2中 2种方案的数据作为输入参数,利用VISSIM对上一 小节提出的交通情况进行仿真,得出的结果如表3 所示,优化后整个区域的平均车辆延误比优化前减 少了7.3%。其中每个路口的车辆延时隋况如图8 所示。从表3和图8中可以看出,在方案2控制下, 第3个交叉口的延误虽然要高于在方案1控制下该 路口的延误,但是整个区域的平均延误却降低了。 表3仿真结果 4O —◆一方案2 35 -一一— 3O .F-/ ’ 蓬25 2。 蓦15 10 0 交叉口 图8 2种方案控制下各交叉口延误 4 结束语 本文以区域为单位对交通信号控制进行优化, 在建立模型的过程中将HCM2000中提到的延误计 算方法与添加了相位差因素的延误计算方法相结 合,采用改进后的遗传算法进行全局优化。从仿真 结果可以看出,本文提出的方案可能会使个别交叉 口的车辆延误大于改进前方案的车辆延误,但从整 个区域的角度来看,该案却能取得更好的效果,达 到了对区域交通信号进行全局优化的目的。 参考文献 [1]雷胜.城市交通流量智能组合预测方法研究[J].西华大学 学报:自然科学版,2006:25(2):60—63. [2]陈小锋,史忠科.城市交通干线信号动态优化控制方法 [J].西北工业大学学报:自然科学版,2010,28(4):579—584. [3]金晶,苏勇.一种改进的自适应遗传算法[J].计算机工程与 应用:计算机科学,2005,18(4):64—69. [4]庄宏斌,周亚平,曹宪生.基于改进遗传算法的区域交通信 号配时优化[J].交通运输系统工程与信息:交通工程,2012,12(4): 57—63. [5]刘智勇.智能交通控制理论及应用[M].北京:科学出版社, 2003:20—50. [6]李敏强.遗传算法的基本理论与应用[M].北京:科学出版 社,2006:1—45. [7]Jiao Jian,Lin Jun,Lin Dongshu.Research to Improve the Opti— mization Speed of the Genetic Algorithm[J].Advances in Information Sciences and Service Sciences,2011,3(10):461—468. [8]吴恩,杨晓光,吴震,等.基于遗传算法的干线协调控制参数 共同优化[J].同济大学学报:自然科学版,2008,36(7):922—926. [9]易江涛,张亚杰.VISSIM和Synchros在相邻交叉El优化中的 应用[J].公路与汽运:城市交通,2013,4(4):76—80. [10]胡明伟,郭秀芝.用微观交通仿真软件实现ITS模拟的比 较研究[J].交通与计算机:计算机应用,2004,22(4):19—22. [11]葬利林.城市交通信号优化控制算法研究[D].济南:山东 大学,2007. (编校:饶莉)