整合快速路网匝道控制和路径诱导的进化粒子群算法-计算机应用研究.PDF

第３４卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ．３４Ｎｏ．１０ 　 　 ２０１７年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１７ 整合快速路网匝道控制和路径 诱导的进化粒子群算法 何胜学 （上海理工大学管理学院，上海２０００９３） 摘　要：针对快速路匝道控制和路径诱导优化，改进已有宏观交通流模型对上下匝道的处理方式，提出了一种 实现快速路网协同整合动态优化控制的进化粒子群算法。利用区分目的地车流的均匀分布，给出起始路段区分 目的地车流的实际驶入比例。通过对实际路网中上下匝道车流的观察分析，给出上匝道车速与下游主线车速的 关联关系，并对下匝道实施类似主线路段的建模处理。针对基于上述改进得到的快速路网动态控制系统，利用 控制变量的箱式约束，在经典粒子群算法中引入交叉变异操作，给出了一种高效的进化粒子群算法。通过算例 分析比较了经典粒子群算法和进化粒子群算法，证实了新方法可以高效处理复杂的实际快速路网。 关键词：交通控制；快速路；粒子群算法；匝道控制；路径诱导；宏观交通流 中图分类号：ＴＰ３０１．６；Ｕ４９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）１０２９６８０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．１０．０２０ Ｅｖｏｌｕｔｉｏｎａｌｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｐｐｌｉｅｄｔｏｆｒｅｅｗａｙｎｅｔｗｏｒｋ ｃｏｎｔｒｏｌｗｉｔｈｒａｍｐｍｅｔｅｒｉｎｇａｎｄｒｏｕｔｅｇｕｉｄａｎｃｅ ＨｅＳｈｅｎｇｘｕｅ （ＢｕｓｉｎｅｓｓＳｃｈｏｏｌ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｒｏｕｇｈｍｏｄｉｆｙｉｎｇｔｈｅｔｒｅａｔｍｅｎｔｏｆｏｎａｎｄｏｆｆｒａｍｐｉｎｔｈｅｃｌａｓｓｉｃａｌｍａｃｒｏｓｃｏｐｉｃｔｒａｆｆｉｃｆｌｏｗｍｏｄｅｌ，ｔｈｉｓｐａｐｅｒｐｒｏ ｐｏｓｅｄａｎｅｖｏｌｕｔｉｏｎａｌｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎ（ＰＳＯ）ａｌｇｏｒｉｔｈｍｔｏｄｅａｌｗｉｔｈｔｈｅｃｏｏｒｄｉｎａｔｅｄａｎｄｉｎｔｅｇｒａｔｅｄｃｏｎｔｒｏｌｏｆｆｒｅｅｗａｙ ｎｅｔｗｏｒｋｗｉｔｈｒａｍｐｍｅｔｅｒｉｎｇａｎｄｒｏｕｔｅｇｕｉｄａｎｃｅ．Ｂｙｔｈｅａｓｓｕｍｐｔｉｏｎｏｆｕｎｉｆｏｒｍｄｉｓｔｒｉｂｕｔｉｏｎｏｆｄｅｍａｎｄｗｉｔｈｓｐｅｃｉｆｉｅｄｄｅｓｔｉｎａ ｔｉｏｎ，ｔｈｉｓｐａｐｅｒｃｌａｒｉｆｉｅｄｔｈｅａｃｔｕａｌｒａｔｅｏｆｔｒａｆｆｉｃｆｌｏｗｗｉｔｈｓｐｅｃｉｆｉｅｄｄｅｓｔｉｎａｔｉｏｎａｔｏｒｉｇｉｎ．Ｂａｓｅｄｏｎｔｈｅｏｂｓｅｒｖａｔｉｏｎｏｆｔｈｅａｃｔｕａｌ ｔｒａｆｆｉｃａｔｒａｍｐｓ，ｔｈｉｓｐａｐｅｒｂｕｉｌｔｔｈｅｃｏｎｎｅｃｔｉｏｎｂｅｔｗｅｅｎｓｐｅｅｄｓａｔｏｎｒａｍｐａｎｄｉｔｓｄｏｗｎｓｔｒｅａｍｍａｉｎｌｉｎｅ．Ｍｏｄｅｌｉｎｇｔｈｅｏｆｆ ｒａｍｐａｓａｍａｉｎｌｉｎｅｓｅｇｍｅｎｔｃｏｕｌｄｄｅｓｃｒｉｂｅｔｈｅｒｅａｌｔｒａｆｆｉｃｗｅｌｌ．Ｔｏｓｏｌｖｅｔｈｅｍｏｄｉｆｉｅｄｆｒｅｅｗａｙｎｅｔｗｏｒｋｏｐｔｉｍａｌｃｏｎｔｒｏｌｅｆｆｉ ｃｉｅｎｔｌｙ，ｉｔｉｎｔｒｏｄｕｃｅｄｔｈｅｃｒｏｓｓｏｖｅｒａｎｄｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｉｎｔｈｅｃｌａｓｓｉｃａｌＰＳＯｂｙｍａｋｉｎｇｕｓｅｏｆｔｈｅｂｏｘｔｙｐｅｃｏｎｓｔｒａｉｎｔｓｏｆｃｏｎ