基于分布估计算法的单路口交通信号控制
作者:
基金项目:

河北省人才培养工程资助经费项目(2013-12);河北省高等学校科学技术研究青年基金(Q2012138)


Estimation of Distribution Algorithm for Signal Timing Optimization of Isolated Intersection
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [14]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    针对遗传算法求解城市道路交叉口信号控制存在的主要问题,以四相位交叉路口为研究对象,建立了以信号周期内车辆延误总时间最短为目标函数,以各相位有效绿灯时间为控制变量的单路口交通信号优化模型.并分别以整数编码的PBIL算法和实数编码的EMNA算法两种典型分布估计算法求解单路口交通信号优化问题.仿真结果表明,与传统遗传算法相比,两种分布估计算法均可用更小的种群规模快速高效地求得最优解.

    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.

    参考文献
    1 杨佩昆,吴兵.交通管理与控制(第4版).北京:人民交通出版社,2009.
    2 王秋平,谭学龙,张生瑞.城市单点交叉口信号配时优化.交通运输工程学报,2006,6(2):60-64.
    3 杨祖元,黄席樾,刘鸿飞,杜长海.基于改进遗传算法的交叉口模糊控制研究.计算机应用研究,2009,26(9):3330-3333.
    4 杨建华.遗传算法的改进及其在城市交通信号优化控制中的应用研究[学位论文].西安:长安大学,2007.
    5 Chen Qun. Research on Signal Control of Urban Intersection Based on Genetic Algorithms. Proc. of the Second International Conference on Intelligent Computation Technology and Automation. IEEE Press, 2009:193-196.
    6 刘脐锺,李兵.基于改进遗传算法的区域交通信号优化控制.西华大学学报(自然科学版),2014,33(6):48-52.
    7 伍尚昆,陈翠宜,祝胜林.基于多种群蚁群算法的交叉路口信号配时优化.计算机应用与软件,2014,31(5):83-87.
    8 Larranaga P, Lozano JA. Estimation of Distribution Algorithms:A New Tool for Evolutionary Computation. Kluwer Academic Publishers, 2002.
    9 Baluja S. Population-Based Incremental Learning:A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Carnegie Mellon University, 1994
    10 Larranaga P, Etxeberria R, Lozano JA, Pena JM. Optimization in continuous domains by learning and simulation of gaussian networks. Workshop Program at the Genetic and Evolutionary Computation Conference-GECCO 2000:201-204.
    11 Webster FV. Traffic signal settings. Road Research Laboratory Technical Paper, 1958,39(1):1-39.
    12 Shakya S, Santana R, eds. Markov Networks in Evolutionary Computation. Springer-Verlag Berlin and Heidelberg GmbH & Co. K; 2012.
    13 Zhang QB, Cai MJ, Zhou FJ, Nie HR. An Improved PBIL Algorithm for Path Planning Problem of Mobile Robots. Lecture Notes In Computer Science, 2013(8206):85-92.
    14 Santana R, Bielza C, Larrañaga P, Lozano JA, Echegoyen C, Mendiburu A, Armañanzas R, Shakya S. Mateda-2.0:A MATLAB package for the imple mentation and analysis of estimation of distribution algorithms. Journal of Statistical Software, 2010,35(7):1-30.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张庆彬,董文雷,马伯元,贺媛媛.基于分布估计算法的单路口交通信号控制.计算机系统应用,2015,24(12):182-185

复制
分享
文章指标
  • 点击次数:1804
  • 下载次数: 2300
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2015-04-03
  • 最后修改日期:2015-05-23
  • 在线发布日期: 2015-12-04
文章二维码
您是第11228301位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号