基于改进NSGA-Ⅱ的交叉口信号配时多目标优化

陈秀锋; 王瑞聪; 陈咨羽; 高梦圆; 郭玉彤

doi:CNKI:SUN:QDJG.0.2024-01-015

青岛理工大学学报 ›› 2024, Vol. 45 ›› Issue (01) : 111 -117+125. DOI: CNKI:SUN:QDJG.0.2024-01-015

基于改进NSGA-Ⅱ的交叉口信号配时多目标优化

陈秀锋, 王瑞聪, 陈咨羽, 高梦圆, 郭玉彤

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对城市交叉口信号配时多目标优化的求解效率问题，设计了一种基于改进NSGA-Ⅱ的城市交叉口信号配时优化方案。该方法采纳车辆延误、停车次数、通行能力3个评价指标设计了多目标信号配时优化模型，并提出了改进的NSGA-Ⅱ(NSGA-Ⅱ-DE)对配时模型进行求解。NSGA-Ⅱ-DE采用DE/Rand/1的全局变异策略对NSGA-Ⅱ算法选择策略进行改进，并设计了种群动态更新算法，提高了算法的收敛速度和求解精度。结果表明改进算法获得了较好的Pareto最优解，通过典型交叉口仿真验证，相对于NSGA-Ⅱ算法，NSGA-Ⅱ-DE方法设计配时方案平均车辆延误优化提升13.42%,排队长度优化提升16.73%,平均停车次数优化提升15.50%,能够实现城市交叉口的最优化控制。