基于多种群蚁群算法的交叉路口信号配时优化-计算机应用与软件.pdfVIP

第３１卷第５期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．５ ４ ２０１４年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 基于多种群蚁群算法的交叉路口信号配时优化 伍尚昆　陈翠宜　祝胜林 （华南农业大学信息学院　广东广州５１０６４２） 摘　要　　针对交叉路口信号控制面临的多目标优化问题，建立以延误时间、停车次数和通行能力作为性能指标的交叉路口信号配 时模型，提出一种基于多种群的改进蚁群算法，对信号配时方案进行优化。改进的算法以交叉路口的平峰状态和高峰状态进行仿 真。实验结果表明利用该算法对模型求解的结果优于传统方法，能降低交叉口的总延误时间和停车次数，提高了通行能力。且该算 法稳定性好，求解速度快。 关键词　　交叉路口信号配时　配时优化　多种群蚁群算法 中图分类号　Ｕ４９１．１２３　ＴＰ１８　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０５．０２１ ＴＩＭＩＮＧＯＰＴＩＭＩＳＡＴＩＯＮＦＯＲＩＮＴＥＲＳＥＣＴＩＯＮＳＩＧＮＡＬＢＡＳＥＤＯＮＭＵＬＴＩＣＯＬＯＮＹ ＡＮＴＡＬＧＯＲＩＴＨＭ ＷｕＳｈａｎｇｋｕｎ　ＣｈｅｎＣｕｉｙｉ　ＺｈｕＳｈｅｎｇｌｉｎ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎ，ＳｏｕｔｈＣｈｉｎａＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６４２，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｌｉｇｈｔｏｆｔｈｅｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｓａｔｉｏｎｐｒｏｂｌｅｍｅｎｃｏｕｎｔｅｒｅｄｂｙｉｎｔｅｒｓｅｃｔｉｏｎｓｉｇｎａｌｃｏｎｔｒｏｌ，ｉｎｔｈｉｓｐａｐｅｒｗｅｂｕｉｌｄａｔｉｍｉｎｇ ｏｐｔｉｍｉｓａｔｉｏｎｍｏｄｅｌｆｏｒｉｎｔｅｒｓｅｃｔｉｏｎｓｉｇｎａｌｗｈｉｃｈｔａｋｅｓｔｈｅｖｅｈｉｃｌｅｄｅｌａｙｔｉｍｅ，ｔｈｅｖｅｈｉｃｌｅｓｔｏｐｐｉｎｇｆｒｅｑｕｅｎｃｙａｎｄｔｈｅｔｒａｆｆｉｃｃａｐａｃｉｔｙａｓｔｈｅ ｐｅｒｆｏｒｍａｎｃｅｉｎｄｅｘｅｓ，ｐｕｔｆｏｒｗａｒｄａｍｕｌｔｉｃｏｌｏｎｙｂａｓｅｄｉｍｐｒｏｖｅｄａｎｔａｌｇｏｒｉｔｈｍｔｏｏｐｔｉｍｉｓｅｔｈｅｔｒａｆｆｉｃｓｉｇｎａｌｔｉｍｉｎｇｓｃｈｅｍｅ．Ｔｈｅｉｍｐｒｏｖｅｄ ａｌｇｏｒｉｔｈｍｍａｋｅｓｓｉｍｕｌａｔｉｏｎｏｎｔｒａｆｆｉｃｆｌｏｗｓｔａｔｅｓｉｎｂｏｔｈｒｕｓｈｈｏｕｒａｎｄｎｏｒｍａｌｈｏｕｒ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｕｓｅｏｆｔｈｉｓｍｅｔｈｏｄｈａｓ ｂｅｔｔｅｒｏｕｔｃｏｍｅｉｎｍｏｄｅｌｓｏｌｕｔｉｏｎｔｈａｎｔｈｅｔｒａｄｉｔｉｏｎａｌｍｅｔｈｏｄ，ｉｔｃａｎｒｅｄｕｃｅｔｈｅｔｏｔａｌｖｅｈｉｃｌｅｄｅｌａｙｔｉｍｅａｎｄｖｅｈｉｃｌｅｓｔｏｐｐｉｎｇｆｒｅｑｕｅｎｃｙａｔ ｉｎｔｅｒｓｅｃｔｉｏｎｓ，ａｎｄｉｍｐｒｏｖｅｓｔｒａｆｆｉｃｃａｐａｃｉｔｙ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｓｆａｓｔｉｎｓｏｌｖｉｎｇｔｈｅｐｒｏｂｌｅｍｓｗｉｔｈｇｏｏｄｓｔａｂｉｌｉｔｙ． Ｋｅｙｗｏｒｄｓ　　Ｔｒａｆｆｉｃｓｉｇｎａｌｔｉｍｉｎｇａｔｉｎｔｅｒｓｅｃｔｉｏｎ　Ｔｉｍｉｎｇｏｐｔｉｍｉｓａｔｉｏｎ　Ｍｕｌｔｉｃｏｌｏｎｙａｎｔａｌｇｏｒｉｔｈｍ 计算、信息正反馈和启发式搜索特征。该算法借鉴了蚂蚁在觅 ０　引　言 食过程中寻找巢穴与食物之间最短路径的原理，在一系列的离 散优化问题中表现出相当好的性能。因此，本文提出一种基于 随着城市化进程的加快，道路交通供需矛盾日趋扩大，交通