SAGACIA 算法改进及其不对称交通信号配时优化.pdfVIP

Vo1．42No．7 计算机与数字工程 总第 297期 1176 Computer＆ DigitalEngineering 2014年第 7期 SAGACIA算法改进及其不对称交通信号配时优化 曹秀爽 (唐山学院信息工程系 唐山 063000) 摘 要 针对城市交叉路 口交通流量不对称，对称的信号配时易发生交通流量大的方向发生拥堵的情况，采用借相位 放行方式设置交叉 口的不对称相位，以交叉 口车辆平均延误最小为控制 目标，应用改进 SAGACIA算法对各相位绿灯时间 和周期时长进行优化。根据获得的交叉 口交通流数据 ，通过Matlab编程仿真。仿真结果表明，改进SAGACIA算法能够有 效降低车辆平均延误，并与遗传算法进行了对比，SAGACIA算法改进后具有更好的搜索能力和搜索精度，有助于获得较优 绿时配时方案。 关键词 SAGACIA算法；不对称配时；借相位 ；配时时段 中图分类号 TP391．9 DOI：10．3969／j．issn1672—9722．2014．07．016 ImprovedSAGACIA Algorithm andDissymmetryTraffic SignalTimingOptimization CAO Xiushuang (DepartmentofInformationEngineering，TangshanCo llege，Tangshan 063000) Abstract Aimingattheasymmetrictrafficflow ofurbanintersection，thetrafficjamsappeareasilyinthedirectionof heavytrafficwhensymmetricalsignaltiming isused．Theasymmetricphaseofintersectionisusedbylapphrase．Theaver— agevehicledelayisadoptedasthecontrolobjective．Thephasegreentimesandcycletimearethecontrolvariables，whichare optimizedthroughimprovedSAGACIA algorithm．AccordingtOthetrafficflow dataofapracticalintersection，thesimula— tioniSexecutedwithMatlab．Thesimulationresultsshow thatSAGACIA algorithm canreducetheaveragevehicledelayef— fectivelycomparedwithgeneticalgorithm andW ebster．SAGACIA algorithm hasbettersearchcapabilityandsearchaccura— cy，whichishelpfultOachievesuperiorgreentimingplan． KeyWords SAGACIA algoritmh ，dissymmetrytiming，lapphrase，divisionoftime ClassNm r TP391．9 式”的交通特点，形成了交通流的分布不平衡 。这 1 引言 样的路 口如果仍旧按照传统的对称交通信号配时 随着社会的进步以及城市化水平的提高，城市 的控制方法，势必造成某个方 向车辆排队长，而相 交通拥堵问题越来越严重，在有限的道路资源下， 对方向排队短，为了缓解这样路 口的交通拥堵状 对城市交叉路 口的交通信号实施合理的优化控制， 况，切实提高路 口的通行能力，降低车辆的平均延 使得交通流在时间上进行