基于网络演算的智能交通流量分配研究-计算机应用研究.PDF

第２９卷第８期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．８ ２０１２年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１２ 基于网络演算的智能交通流量分配研究 ａ ａ ｂ 彭雅丽 ，章志明 ，宋彦婷 （江西师范大学ａ．软件学院；ｂ．设备处，南昌３３００２２） 摘　要：精确的交通流量分配计算模型，能为实际的交通工程应用提供具体的流量出入速率或者信号灯控制时间 方案，具有重大价值。首次将动态交通流量分配拟化为网络负载均衡问题，使用漏桶理论和网络演算方法，将交通 的流量分配与路径时延转换为一系列极值运算，结合贪婪算法，以均衡网络延时为优化目标，得到交通配流。仿真 结果表明，本模型在化解拥堵的同时，使分流后的道路平均延时普遍降低，能提升整体路网的通行能力。 关键词：智能交通；流量分配；网络演算；漏桶 中图分类号：Ｕ４９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０８２８９１０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０８．０２３ Ｒｅｓｅａｒｃｈｏｆｔｒａｆｆｉｃｆｌｏｗａｓｓｉｇｎｍｅｎｔｍｏｄｅｌｏｎｉｎｔｅｌｌｉｇｅｎｔ ｔｒａｎｓｐｏｒｔａｔｉｏｎｂａｓｅｄｏｎｎｅｔｗｏｒｋｃａｌｃｕｌｕｓ ａ ａ ｂ ＰＥＮＧＹａｌｉ，ＺＨＡＮＧＺｈｉｍｉｎｇ，ＳＯＮＧＹａｎｔｉｎｇ （ａ．ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅ，ｂ．ＭａｃｈｉｎｅＳｏｆｔｗａｒｅＰａｒｔｍｅｎｔ，ＪｉａｎｇｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｃｈａｎｇ３３００２２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｅａｃｔｕａｌｔｒａｆｆｉｃｃｏｎｔｒｏｌｅｎｇｉｎｅｅｒｉｎｇ，ｔｈｅｔｒａｆｆｉｃｆｌｏｗａｓｓｉｇｎｍｅｎｔｎｅｅｄｓａｐｒｅｃｉｓｅｑｕａｎｔｉｔａｔｉｖｅｉｎｄｅｘｓｏａｓｔｏｏｆｆｅｒ ｓｐｅｃｉｆｉｃｆｌｏｗｒａｔｅｏｒｓｉｇｎａｌｌｉｇｈｔｓｃｏｎｔｒｏｌ．Ｈｏｗｅｖｅｒ，ｌｉｔｔｌｅｗｏｒｋｈａｓｂｅｅｎｄｏｎｅｔｏｇｉｖｅａｃｃｕｒａｔｅｃａｌｃｕｌａｔｉｏｎｏｆｆｌｏｗｄｉｓｔｒｉｂｕｔｉｏｎ ｍｏｄｅｌ．Ｉｎｏｒｄｅｒｔｏｌａｙａｎａｃｃｕｒａｔｅｆｌｏｗａｓｓｓｉｇｎｍｅｎｔｆｏｒｉｎｔｅｌｌｉｇｅｎｔｔｒａｎｓｐｏｒｔｍａｎａｇｅｍｅｎｔ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｎｅｗａｐｐｒｏａｃｈ． Ｉｔａｐｐｌｉｅｄｔｈｅｎｅｔｗｏｒｋｅｑｕｉｌｉｂｒｉｕｍｔｈｅｏｒｙｉｎｔｏｄｙｎａｍｉｃｔｒａｆｆｉｃｆｌｏｗａｓｓｉｇｎｍｅｎｔａｎｄｕｓｅｄｌｅａｋｙｂｕｃｋｅｔｃｏｎｔｒｏｌｌｅｒａｎｄｎｅｔｗｏｒｋ ｃａｌｃｕｌｕｓ．Ｔｈｅｔｒａｆｆｉｃｆｌｏｗｒａｔｅｄｉｓｔｒｉｂｕｔｉｏｎａｎｄｐａｔｈｄｅｌａｙｗａｓｅｘｃｈａｎｇｅｄｔｏｂｅａｓｅｒｉｅｓｏｆｍａｔｈｅｍａｔｉｃａｌｏｐｅｒａｔｉｏｎｓ．Ｆｉｎａｌｌｙｔｈｅ ｍｅｔｈｏｄｕｓｅｄｓｉｍｐｌｅｇｒｅｅｄｙａｌｇｏｒｉｔｈｍｔｏｂａｌａｎｃｅｔｒａｆｆｉｃｄｅｌａｙａｎｄｇｏｔｔｒａｆｆｉｃａｓｓｉｇｎｍｅｎｔ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｍａｎｉｆｅｓｔｔｈａｔｔｈｅ ｍｏｄｅｌｃａｎｎｏｔｏｎｌｙｓｏｌｖｅｃｏｎｇｅｓｔｉｏｎ，ｂｕｔａｌｓｏｒｅｄｕｃｅａｖｅｒａｇｅｄｅｌａｙｏｆｅｖｅｒｙｐａｔｈ，ｉｔｃａｎｅｘｔｒｅｍｅｌｙｉｍｐｒｏｖｅｔｈｅｔｒａｆｆｉｃｃａｐａｃｉｔｙｏｆ ｒｏａｄｎｅｔｗｏｒｋ． Ｋｅｙｗｏｒｄｓ：ｉｎｔｅｌｌｉｇｅｎｔｔｒａｎｓｐｏｒｔａｔｉｏｎ；ｔｒａｆｆｉｃｆｌｏｗａｓｓｉｇｎｍｅｎｔ；ｎｅｔｗｏｒｋｃａｌｃｕｌｕｓ；ｌｅａ