基于鸟群算法的交通信号控制

被引量 : 8次 | 上传用户:zsdown520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通信号控制系统是智能交通系统的基础子系统,能够协调控制区域内交通信号灯的配时方案,均衡路网内交通流运行,充分发挥道路系统的交通效益。然而,目前交通信号控制方法单一,灵活性差,不能有效缓解城市复杂路网的交通问题。因此有必要优化控制算法,找到具有针对性的交通信号控制解决方案。线性加权法、目标规划、约束方法等传统的多目标控制算法将各种客观功能集成到一个单一的目标函数,通过决策者或优化方法本身设定的系数的值自适应调整。这些传统方法虽然简单容易实现,但由于多目标控制问题的目标函数可能非线性、连续或不可微,需要事先充分掌握先验对优化问题的知识。因此,这些传统方法往往无法解决更复杂的多目标控制问题。而相对于控制系统的传统优化算法,进化算法是一种模仿生物自然选择和进化过程的随机搜索算法,更适用于处理多目标控制的实际问题。同时,由于鸟群算法思想新颖,且在智能交通控制方面的应用研究相对较少,对于高维的复杂问题,鸟群算法可以在尽可能降低计算量的同时保证较为理想的收敛结果,既克服了基于梯度的算法不易跳出局部最优解的问题,又克服了穷举法计算量过于巨大的缺点。因此,通过对已有算法进行适当改进后用于智能交通控制,可以取得突破性的进展。本文主要采用鸟群算法进行寻优,首先,通过研究层次分析法和鸟群算法的相关理论,重点研究鸟群算法的基本原理、数学模型、参数分析从而提出了针对交通控制系统参数寻优的改进办法;同时对鸟群算法的应用进行分析,通过对已有相关理论的研究对比,进一步加深对该算法的认识。其次,在研究鸟群算法基本理论的基础上,对基本鸟群算法进行改进,期望能够避免算法早熟收敛的问题,使其性能在基本鸟群算法基础上能有明显提高。最后,通过使用VISSIM交通仿真软件,完成路网模型的绘制和交通仿真参数的设置,并将优化改进后的鸟群算法用于交通信号控制的仿真实验,以验证在多目标期望下优化后的鸟群算法在控制效果方面的效果。结合以上研究和试验工作,本文引入多目标控制思想,将层次分析法和鸟群寻优算法相结合,用于解决交通信号灯控制问题:通过采用多目标方法,对指标层参数进行控制加权,得到不同目标下的交通通畅程度的评价函数;进而使用鸟群算法,以可以接受的速度和准确度优化出交通灯信号参数。层次分析法的引入使得评价函数更加合理有效,而鸟群算法的运用使得在保证寻优结果可靠性的同时极大地减小计算量。总体来说,本文主要完成了以下几个方面工作:1、学习并研究了层次分析法及鸟群算法的相关理论,重点研究鸟群算法基本原理、数学模型、参数分析及其改进办法。对鸟群算法的应用进行综述,通过对已有相关理论的研究对比,进一步加深对该算法的认识。2、在以上学习研究的基础上,改进基本鸟群算法,较为有效的避免算法早熟收敛的问题,使其性能比基本鸟群算法有明显提高。3、学习使用VISSIM交通仿真软件,完成路网模型的绘制和交通仿真参数的设置。4、论文的最后将优化改进后的鸟群算法用于交通信号控制的仿真实验,实验表明,在多目标期望下优化鸟群算法在控制效果方面有不错的表现。
其他文献
成文法是法律发展到高级阶段的形式,具有稳定性和体系性等优点,但“有阳光的地方就有阴影”,成文法也存在一些自身难以克服的局限性,例如模糊性、滞后性和僵化性等。为了克服
目的:影响猪场生产性能因素很多,但繁殖障碍性疫病是最主要的因素。从2010年以来库车县许多猪场在生产中出现仔猪死亡率高,母猪发生妊娠期间流产、弱胎等影响生产性能的繁殖障碍
随着人们对化学品认识的不断深入,表面活性剂的不利影响逐渐成为热点话题。表面活性剂的残留对人体,特别是对皮肤,都会造成危害。在纺织印染行业,产量占整个表面活性剂工业首位的
POCT(Point-Of-Care Test),是体外诊断器械(IVD)的一个细分行业,指在病人身边快速诊断。因此也被称为即时检验。POCT也常被称为床旁检测、医生诊所检测、实验室外检测、分散检测
<正>引言根据考古资料获知,商代中期至西周早期偏晚阶段,山东地区的腰坑葬俗与中原商王畿地区相比没有区别,都为长方形腰坑,大墓腰坑内殉人和狗,中小型墓腰坑内多殉一狗。周
汽轮机零件的失效分析葛又川1前言汽轮机是利用高温、高压的水蒸汽作为工作介质,在汽轮机内部将热量转化为驱动发电机或其它动力机械的功的原动力装置。汽轮机按其用途可分为固
<正>2009年,在国内港口中,恐怕没有比董家口更火的了。得到国家批复不到10个月,正式动工仅200天,即连创全国乃至世界同类港口开发建设速度新高,成为各界目光聚集的焦点,风头
目的探究血清超敏C反应蛋白(hs-CRP)、纤维蛋白原(FIB)和D二聚体(DD)水平在冠心病(CHD)的临床应用价值。方法 90例CHD患者,分为急性心肌梗死(AMI)组、不稳定型心绞痛(UA)组、
随着超超临界汽轮机进汽参数达到600/620℃,高温部件已经成为汽轮机设计中的重要难点。一种普遍盼观点认为进汽温度提高在技术上的应对措施主要归功于材料的改进和冷却技术的