[发明专利]基于自适应遗传算法的双环信号配时优化方法

权利要求书

1.一种基于自适应遗传算法的双环信号配时优化方法，其特征在于，包括以下步骤：

A、获取交叉口使用双环信号配时时的交叉口交通流数据；

B、对步骤A中交叉口交通流数据使用真值编码方法进行处理，生成初始父代群体；

C、计算生成的群体中个体的适应度；

D判断个体适应度是否满足预设终止条件；若满足，则操作结束，得到最优个体；若不满足，则进行下一步骤；

E、采用随机联赛选择方法对群体进行选择处理；

F、采用自适应交叉概率方法对群体进行单点交叉处理；

G、采用自适应变异概率方法对群体进行非均匀变异处理；

H、对群体实施最优保存策略，返回步骤C。

2.如权利要求1所述的基于自适应遗传算法的双环信号配时优化方法，其特征在于，所述步骤B对步骤A中交叉口交通流数据使用真值编码方法进行处理具体为：

将交叉口交通流数据中的各流向绿灯时长的组合作为个体，个体染色体形式表示为g＝＜g₁,g₂,g₃,g₄,g₅,g₆,g₇,g₈＞，其中g_i表示第i个流向的绿灯时间；设定各流向绿灯最大值为g_i^max、各流向绿灯最小值为g_i^min、各流相损失时间为l_i、最大进化代数为T、种群规模为M、最大交叉概率为P_cmax、最小交叉概率为P_cmin、最大变异概率为P_mmax、最小变异概率为P_mmin；根据双环相位结构设定各流向的绿灯时间约束为

g₁+g₂-g₅-g₆＝0

g₃+g₄-g₇-g₈＝0

g₁+g₂+g₃+g₄-C＝0。

3.如权利要求2所述的基于自适应遗传算法的双环信号配时优化方法，其特征在于，所述步骤C计算生成的群体中个体的适应度具体为：

将交叉口车辆平均延误D为目标函数，构造个体的适应度函数模型为

F＝minD。