基于分布估计算法的单路口交通信号控制① - 计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2015 年 第 24 卷 第 12 期 基于分布估计算法的单路口交通信号控制① 张庆彬, 董文雷, 马伯元, 贺媛媛 (石家庄铁路职业技术学院 绿色智能工程技术中心, 石家庄 050061) 摘 要: 针对遗传算法求解城市道路交叉口信号控制存在的主要问题, 以四相位交叉路口为研究对象, 建立了以 信号周期内车辆延误总时间最短为目标函数, 以各相位有效绿灯时间为控制变量的单路口交通信号优化模型. 并分别以整数编码的 PBIL 算法和实数编码的 EMNA 算法两种典型分布估计算法求解单路口交通信号优化问题. 仿真结果表明, 与传统遗传算法相比, 两种分布估计算法均可用更小的种群规模快速高效地求得最优解. 关键词: 交叉口; 交通信号; 分布估计算法; 延误时间 Estimation of Distribution Algorithm for Signal Timing Optimization of Isolated Intersection ZHANG Qing-Bin, DONG Wen-Lei, MA Bo-Yuan, HE Yuan-Yuan (Center of Green Intelligent Engineering Technology, Shijiazhuang Institute of Railway Technology, Shijiazhuang 050061, China) Abstract: Optimization the signal timing of the intersections is the key problem of the traffic signal control. For the purpose of reducing the traffic jam, optimization model for the four phases signal control of an isolated intersection is established, in which the total delay of vehicles is adopted as the objective function, and the effective green time in each phase as the control variables. Integer encoded PBIL algorithm and real number encoded EMNA algorithm are proposed to solve the traffic signal timing problem. The experimental results show that both the algorithms can get rational signal timing more effectively with less population size than that of the genetic algorithm. Key words: intersection; traffic signal; estimation of distribution algorithm; total delay 道路交叉口是城市道路网的重要组成部分, 交叉 以找到全局最优解. 因此国内外学者一般采用智能优 口的通行能力在很大程度上决定了整个路网的交通状 化算法解决交叉口信号控制问题. 况. 在城市中心道路无法扩建的情况下, 交叉口交通 杨祖元等采用动态调整交叉概率和变异概率的自 信号控制是保证交通畅通的重要措施. 交叉口交通信 适应遗传算法优化模糊控制器, 能有效减小交叉口车 [3] 号控制包括单路口信号控制、干路信号控制(线控)和区 辆的平均延误,