原文传递
基于模拟退火精英协同进化算法的交通信号协调优化控制
| 论文题名： | 基于模拟退火精英协同进化算法的交通信号协调优化控制 |
| 关键词： | 智能交通信号;干线协调控制;模拟退火;精英协同进化;仿真验证 |
| 摘要： | 随着城市化水平的提高，机动车数量急剧增加，城市交通拥堵问题日益严重，传统的交通信号控制方式已经不能获得良好的控制效果。因此，智能交通信号控制成为了主要控制手段。利用进化算法进行交通信号优化控制是一种有效途径，但其在收敛精度和收敛速度方面还有待改进。协同进化算法作为一种新型智能算法，由于其具有高度的协调性，在智能交通信号控制领域已崭露头角。本文对协同进化算法进行了改进，将其用于交通信号控制，取得了良好的效果。 本文结合精英策略、协同进化思想和模拟退火机制，提出了一种基于模拟退火机制的精英协同进化算法（SACEA），将其应用到交通信号控制领域。算法维持三个种群：精英种群、普通种群和随机种群，精英个体组团，并和其他组员个体协作或对其引导来达到进化目的。算法在精英组团过程中引入随机种群以增加种群多样性，同时随机个体和精英个体的合作采用快速模拟退火机制来实现，使算法获得了更好的全局寻优性和更快的收敛速度。本文通过实验验证了算法的有效性。 本文在观察研究单交叉口车流量分布特性的基础上，分别建立了以单交叉口的平均延误最小和平均停车率最小为目标的两个单交叉口信号控制模型。在此基础上利用SACEA算法对两个模型各自进行优化配时仿真，并和已有优化算法进行对比，结果表明:利用SACEA算法进行优化更能减少单交叉口平均延误时间和平均停车率。 在分析了城市干线协调控制理论的基础上，本文以一个绿波系统为例，以车辆通过干线所需平均总共时间（平均行程时间和总平均延误时间之和）为控制目标，进一步利用SACEA算法进行了多交叉口配时优化，并与已有算法进行对比，结果表明：利用 SACEA算法进行优化更能减少车辆通过干线所需时间。 |
| 作者： | 贺玫璐 |
| 专业： | 模式识别与智能系统 |
| 导师： | 罗杰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京邮电大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
