基于遗传算法的单交叉口信号配时优化方法

摘要

本发明公开了一种基于遗传算法的单交叉口信号配时优化方法，包括：S1、输入摄像头采集的交通数据流；S2、建立初始种群，初始化第一代个体；S3、计算种群的适应度值；S4、判断是否达到种群迭代的最大值，若是，执行步骤S8，若否，执行步骤S5~S7；S5、采用轮盘赌选择方法，并施以最优保留策略；S6、采用算术交叉，产生出两个子代个体；S7、采用均匀变异，以变异概率来替换染色体中各个基因座上的基因值，并返回执行步骤S3；S8、停止运算，输出当前最优个体。本发明运用遗传算法对优化模型进行了求解，从而减少了车辆延误时间，提高了信号配时优化模型的鲁棒性。