基于黄金分割双种群遗传算法的区域交通信号控制

来源：计算机测量与控制杂志2021年第9期北京时间：

作者：张诗煜,嵇启春,孟月波

单位：西安建筑科技大学 信息与控制工程学院

摘要：针对非均匀交通流的城市区域信号配时优化问题,以区域总通行能力和总延误为优化目标,构建基于目标相对占优策略的城市区域交通信号优化模型。在采用遗传算法对优化模型进行求解时,由于遗传算法易早熟收敛会导致寻优效果不佳,因此引入黄金分割法对双种群遗传算法进行改进,同时在双种群之间进行个体迁移增加种群多样性,减小算法陷入局部最优的可能性,利用4个标准测试函数进行验证,实验结果表明改进的算法能够快速搜索到全局最优解。最后采用数值计算对提出的模型及算法进行效用评价,结果表明,所建模型符合实际交通控制目标并且计算简单,验证了模型的有效性；所改进的算法在城市区域路网中能够有效地获得良好的信号配时方案。

关键词：区域交通信号控制;双种群遗传算法;交叉口;目标相对占优;黄金分割

基金资助：陕西省自然科学基金面上项目(2020JM-473)