基于遗传算法的交通信号控制多目标优化.PDFVIP

第 卷 第 期 长安大学学报（自然科学版） ２９ ３ Ｖｏｌ．２９ Ｎｏ．３ 　 　 年 月 ２００９ ５ （ ） Ｍａ ２００９ ＪｏｕｒｎａｌｏｆＣｈａｎａｎＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ ｙ 　 ｇ ｙ 文章编号： （ ） １６７１８８７９２００９０３００８５０４ 基于遗传算法的交通信号控制多目标优化 李瑞敏，陆化普 （清华大学 交通研究所，北京 １０００８４） 摘 要：针对城市交通信号控制面临的多目标优化问题，提出了利用遗传算法实现多目标优化的方 　 法。分析了城市交通信号控制多目标优化的本质及特点，采用基于遗传算法的多目标优化方法，提 出了信号控制多层模糊控制模型，以平均延误和停车次数作为优化目标，采用遗传算法中的随机权 重方法来进行该模型的多目标综合优化，给出了各模型参数的计算方法和优化步骤，最后进行了仿 真试验。仿真结果表明，给出的多目标优化方法优于传统的多目标固定权重方法，可以获得更好的 交通信号控制效果。 关键词：交通工程；交通信号控制；多目标优化；遗传算法 中图分类号： 文献标志码： Ｕ４９１ Ａ 　　　 　 犜狉犪犳犳犻犮狊犻狀犪犾犮狅狀狋狉狅犾犿狌犾狋犻狅犫犲犮狋狅狋犻犿犻狕犪狋犻狅狀 犵 犼 狆 犫犪狊犲犱狅狀 犲狀犲狋犻犮犪犾狅狉犻狋犺犿 犵 犵 ， ＬＩＲｕｉｍｉｎ ＬＵＨｕａｕ ｐ （ ， ， ， ） ＩｎｓｔｉｔｕｔｅｏｆＴｒａｎｓｏｒｔａｔｉｏｎＥｎｉｎｅｅｒｉｎ ＴｓｉｎｈｕａＵｎｉｖｅｒｓｉｔ Ｂｅｉｉｎ １０００８４ Ｃｈｉｎａ ｐ ｇ ｇ ｇ ｙ ｊｇ ： 犃犫狊狋狉犪犮狋Ａｉｍｅｄａｔｔｈｅ ｒｏｂｌｅｍ ｏｆｍｕｌｔｉｏｂｅｃｔｏｔｉｍｉｚａｔｉｏｎｓｏｌｕｔｉｏｎｏｎｔｈｅ ｒｏｂｌｅｍ ｂ ｕｓｉｎ ｐ ｊ ｐ ｐ ｙ ｇ ｅｎｅｔｉｃａｌｏｒｉｔｈｍｉｓ ｒｅｓｅｎｔｅｄ．Ｔｈｅｅｓｓｅｎｔｉａｌａｎｄｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｍｕｌｔｉｏｂｅｃｔｏｔｉｍｉｚａｔｉｏｎｉｎ ｇ ｇ ｐ ｊ ｐ ， （ ） ｕｒｂａｎｔｒａｆｆｉｃｓｉｎａｌｃｏｎｔｒｏｌａｒｅａｎａｌｚｅｄ．Ｔｈｅｎ ｔｈｅ ｅｎｅｔｉｃａｌｏｒｉｔｈｍ ＧＡ ｍｅｔｈｏｄｉｓａ ｌｉｅｄｔｏ ｇ