资源描述：
《基于粒子群优化算法的多交叉口信号配时》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第27卷第4期计算机应用研究Vo.l27No.42010年4月ApplicationResearchofComputersApr.2010*基于粒子群优化算法的多交叉口信号配时张兰,雷秀娟,马千知(陕西师范大学计算机科学学院,西安710062)摘要:以城市道路多个单点信号控制交叉口组成的绿波系统为研究对象,对绿波系统的交叉口信号配时优化进行研究。通过对路段和干线机动车流进行协调控制设计,以西安市某两相邻交叉口晚高峰时段各进口道的交通量、通行能力、饱和流量以及各交叉口进口道的实际车均延误时间为约束,确定各交
2、叉口的信号周期及各相位有效绿灯时长,使得干线延误量最小。设计了PSO算法的编码方式,分别采用PSO算法、灾变PSO算法和二阶振荡PSO算法对多交叉口交通信号配时进行优化计算。仿真实验表明,二阶振荡PSO算法在该实例中表现最优。关键词:交叉口信号配时;PSO算法;灾变PSO算法;二阶振荡PSO算法中图分类号:TP391文献标志码:A文章编号:1001-3695(2010)04-1252-03do:i10.3969/.jissn.1001-3695.2010.04.013Mult-icrosssignalti
3、mingbasedonparticleswarmoptimizationalgorithmZHANGLan,LEIXiu-juan,MAQian-zhi(SchoolofComputerScience,ShaanxiNormalUniversity,Xi.an710062,China)Abstract:Thispaperstudiedthesignaltmiingoptmiizationbasedongreenwavesystemcomposedofmultipleurbansingle-pointint
4、ersections.Consideringthecoordinatedcontroloftheroutesectionsandtrunktrafficflow,regardingthetrafficvo-lume,trafficcapacity,saturationflowandaveragedelaytmieofroadsbetweensomeneighboringsignalintersectionsateveningpeakinXi.anastherestriction,determinedsig
5、nalperiodandeffectivegreentmie,whichledtotheminmiumoftmiedelaysintrunkline.Inaddition,designedanovelencodingmethodappliedinPSO.Atlastmadeacomparisonofoptmiizationcalcu-lationsformult-iintersectionssignaltmiingbyPSO,calamityPSOandsecond-orderoscillatingPSO
6、.Theresultshowsthatsecond-orderoscillatingPSOhasthebestperformance.Keywords:crosssignaltmiing;particleswarmoptmiization(PSO)algorithm;calamityPSOalgorithm;second-orderoscilla-tingPSOalgorithm[3,4]想、模拟退火算法和单纯形等。0引言交通信号配时是减少城市交通延误、提高道路利用率、减少交通事故以及环境污染的最有效方法
7、之一,目前对多交叉口交随着社会经济的迅速发展,城市中的机动车辆不断增加,通信号配时优化的研究较少,采用PSO算法的更少。本文采用导致城市交通量猛增,无论是在发达国家还是发展中国家,交几种改进PSO算法对多交叉口信号配时问题进行仿真研究。通拥挤加剧、交通事故频繁、交通环境恶化等问题变得日趋严重。交叉口往往是城市交通瓶颈所在地,当交通流量达到一定1多交叉口信号配时模型程度时,需设置信号控制灯,以便从时间上分离相互冲突、交织的交通流,使车辆在交叉口运行通畅、减少交通事故、减少或避在城市道路网中,交叉口相距很近,
8、各交叉口分别设置单免交叉口的拥堵。信号灯的合理配时是实现有效控制的关键。点信号控制时,车辆经常遇到红灯,时停时开,造成行车不畅,信号配时就是根据交叉口的道路情况及交叉口各进口道车辆使环境污染加重。为使车辆减少在各个交叉口上的停车时间,流向和流量来确定信号周期时长在各相位的分配方案。特别是使干道上的车辆能够畅通行驶,人们把一条干道上一批粒子群优化(PSO)算法是一种基于群体的、自适应的搜索相邻的信号交叉口连接起来加以协调控制,就
