题，采用加惩罚函数的方法，所述问题 转化为：
[009引 (22)
[0099] 其中，最后一项是惩罚函数（用于保证出现交通安全、道路损坏等交通问题时，控 制器能及时调整配时方案），参数a为较大的事先给定的正数。
[0100] 2)设计一种基于模糊自适应的混浊遗传算法，W求解上述单交叉口交通信号优化 控制模型。具体步骤如下；
[0101] 21)初始化群体，通过染色体编码技术，将单交叉口相位差作为基因编码，从而构 造染色体形成种群样本。
[0102] 22)选取恰当的种群适应度函数，该函数可W根据待优化的目标函数决定。同时设 置相应的遗传参数，包括：种群规模N和最大混浊迭代次数S。
[0103] 23)计算种群样本的方差V和滴S，同时将遗传过程中的变异概率Pm与交叉概率 P。需经过模糊推理得到，并且每次进化过程中不断更新。其中推理步骤如下：
[0104] 231)由公式（23)与公式（24)自动改变遗传交叉率P。和变异率Pm;
[0107] 式中；fmJ%当前种群最大适应值；fwg为当前种群平均适应值；f'为待交叉两个 体适应值中较大者；f为待变异个体的适应值；气，ft,，，C,,:为正的常数。
[0108] 232)种群样本的差异性可W由公式（25)表示为：
[0109]
(化）
[0110] 而个体样本的差异性可W由公式（26)表示为：
[0111] (26)
[011引上式中；fwg为种群平均适应值，fm。为种群最大适应值，f为待操作个体适应值。
[0113] 233)将模糊变量El划分成S个语言集合{大，中，小}，模糊变量E2也化分成S个 语言集合{正，零，负};同样将交叉率P。与变异率Pm也划分为立个语言集合{大，中，小}。 因此，当El为"大"，则表示群体样本的多样性好，交叉率P。和变异率Pm将取"小"，反之则取 "大"。当E2为"正"，则说明该个体样本"优秀"，交叉率P。和变异率Pm将取"小"，反之将取 "大"。
[0114] 24)通过限定遗传群体的离散变量集，需采用Logistic映射公式得到相应的混浊 变量，并映射到待优化的变量中，其变换式为；Xi' =ai+biXi。
[0115] 25)计算种群样本个体适应度值，同时进行自适应选择操作，保留最优个体。将得 到的最优个体不参与交叉和变异操作，其余非最优个体则采用赌轮选择方式进行交叉和变 异操作。
[0116] 26)将遗传过程中交叉率P。按照相应的交叉方式对选中的多对个体进行交叉操 作；同时变异率Pm也需按照相应的变异方式对选中的个体进行相应的变异操作。
[0117] 27)选取经历遗传过程后适应值较高的优良个体（取值在6%左右），对该些较好 的优良个体进行微小混浊扰动操作，使得在混浊捜索过程中能够自适应地调整扰动幅度。
[0118] 28)如果满足最大迭代次数N，则终止迭代运算，否则转23)。
[0119] 在具体算例中，通过MTLAB仿真计算，输入信号周期T= 150秒，tmh= 20秒， =40秒；其他参数：群体规模N= 15,最大混浊迭代次数S= 100,惩罚因子a= 10 ;假设 初始阶段各进道口车道的排队长度为零；忽略车流在右转时对信号控制产生的影响，保证 仿真系统能够在设定参数下正常运行。各方向车道的车流到达率和离开率都采用如表1所 示的数据，计算结果如表2所示。
[0120] 表 1
[0121]
[0122] 表 2
[0123]
[0124] 本发明在建立单交叉口交通信号优化控制模型的基础上，通过设计模糊自适应策 略，提出了一种求解该模型的混浊遗传算法，应用本发明方法能在保证交通安全的前提下， 实现单交叉口交通信号的优化配时，本发明采用的仿真分析表明本发明的单交叉口交通信 号优化控制方法简明有效。
[0125] 最后所应当说明的是，W上实施例仅用W说明本发明的技术方案而非对本发明保 护范围的限制，尽管参照较佳实施例对本发明作了详细说明，本领域的普通技术人员应当 理解，可W对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的实质 和范围。
【主权项】
1. 一种单交叉口交通信号优化控制方法，其特征在于，包括以下步骤： I) 建立单交叉口交通信号优化控制模型，具体步骤如下： II) 第一相位内车辆总延误时长0:为：以上公式中，T表示周期时长，Ru表示第i相位j方向的交通流；D 表示第i相位j方 向车辆延误时长；Su表示周期开始时，第i相位j方向已存在的排队车辆数；x i表示第i相 位的绿灯时间；eg表示第i相位j方向的车流量到达率；g u表示绿灯时间内第i相位j方 向上的车流量离开率，其中，j = 1，2, 3, 4分别表示东、南、西、北方向； 12) 单交叉口在一个周期内车辆总延误时长D为： D =Dj+DJDs+Da (19) 13) 根据单交叉口周期内车辆总延误时长，可得到信号配时模型： D*= min D (20)其中tmin>0、tmax>0(tmin〈t max)分别是预先给定的相位最小、最大配时时长； 14) 为求解公式（20)、（21)的非线性优化问题，采用加惩罚函数的方法，所述问题转化 为：其中，最后一项是惩罚函数，用于保证出现交通安全、道路损坏等交通问题时，控制器 能及时调整配时方案，参数a为较大的事先给定的正数； 2)设计一种基于模糊自适应的混沌遗传算法，以求解上述单交叉口交通信号优化控制 模型，具体步骤如下： 21) 初始化群体，通过染色体编码技术，将单交叉口相位差作为基因编码，从而构造染 色体形成种群样本； 22) 选取恰当的种群适应度函数，该函数可以根据待优化的目标函数决定；同时设置 相应的遗传参数，包括：种群规模N和最大混纯迭代次数S ; 23) 计算种群样本的方差V和熵S，同时将遗传过程中的变异概率Pm与交叉概率P。需 经过模糊推理得到，并且每次进化过程中不断更新，其中推理步骤如下： 231)由公式（23)与公式（24)自动改变遗传交叉率P。和变异率Pm:式中：为当前种群最大适应值；favg为当前种群平均适应值；f'为待交叉两个体适 应值中较大者；f为待变异个体的适应值；及，&，为正的常数； 232)种群样本的差异性可以由公式（25)表示为：而个体样本的差异性可以由公式（26)表示为：上式中：favg为种群平均适应值，fmax为种群最大适应值，f?为待操作个体适应值； 24) 通过限定遗传群体的离散变量集，需采用Logistic映射公式得到相应的混沌变 量，并映射到待优化的变量中，其变换式为i= ai+biXi; 25) 计算种群样本个体适应度值，同时进行自适应选择操作，保留最优个体，将得到的 最优个体不参与交叉和变异操作，其余非最优个体则采用赌轮选择方式进行交叉和变异操 作； 26) 将遗传过程中交叉率P。按照相应的交叉方式对选中的多对个体进行交叉操作；同 时变异率也需按照相应的变异方式对选中的个体进行相应的变异操作； 27) 选取经历遗传过程后适应值较高的优良个体，对这些较好的优良个体进行微小混 沌扰动操作，使得在混沌搜索过程中能够自适应地调整扰动幅度； 28) 如果满足最大迭代次数N，则终止迭代运算，否则转23)。2.根据权利要求1所述的单交叉口交通信号优化控制方法，其特征在于，在步骤232) 之后的步骤包括： 将模糊变量Ei划分成三个语言集合{:大，中，小}，模糊变量E 2也化分成三个语言集合 {:正，零，负};同样将交叉率P。与变异率P m也划分为三个语言集合{:大，中，小}，当E $ "大"，则表示群体样本的多样性好，交叉率P。和变异率P m将取"小"，反之则取"大";当E 2为 "正"，则说明该个体样本"优秀"，交叉率P。和变异率P m将取"小"，反之将取"大"。
【专利摘要】本发明公开了一种单交叉口交通信号优化控制方法，包括建立单交叉口交通信号优化控制模型和设计一种基于模糊自适应的混沌遗传算法，以求解上述单交叉口交通信号优化控制模型。本发明在建立单交叉口交通信号优化控制模型的基础上，通过设计模糊自适应策略，提出了一种求解该模型的混沌遗传算法，应用本发明方法能在保证交通安全的前提下，实现单交叉口交通信号的优化配时，本发明采用的仿真分析表明本发明的单交叉口交通信号优化控制方法简明有效。
【IPC分类】G08G1/07, G06N3/12
【公开号】CN104952261
【申请号】CN201510364710
【发明人】蔡延光, 王 华, 蔡颢
【申请人】广东工业大学
【公开日】2015年9月30日
【申请日】2015年6月25日