交叉路口中一种智能的车辆实时调度算法-计算机应用研究.pdfVIP

第３３卷第４期 计 算 机 应 用 研 究 Ｖｏｌ．３３Ｎｏ．４ ２０１６年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１６ 交叉路口中一种智能的车辆实时调度算法 １ １ １ １ ２ 刘文彬 ，李香宝 ，刘超群 ，杨　波 ，文志强 （１．湖南财政经济学院信息管理系，长沙４１０２０５；２．湖南工业大学计算机与通信学院，湖南株洲４１２００８） 摘　要：针对城市道路交通拥堵问题，提出了一种基于智能交通信息环境下的车辆实时调度算法。该算法在现 有信号相位设计的基础上，根据当前道路的相对滞留率进行相位的选择，然后针对每个被选中相位，调整交叉路 口的交通信号周期，尽可能使更多车辆在各自车道上安全行驶。实验结果表明，提出的算法的车辆平均等待时 间低于现有算法。 关键词：交通拥堵；信号相位；交通冲突；实时调度；智能算法 中图分类号：ＴＰ３０１；Ｕ４９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０４１０４７０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０４．０１８ Ｉｎｔｅｌｌｉｇｅｎｔｖｅｈｉｃｌｅｓｒｅａｌｔｉｍｅｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍａｔｉｎｔｅｒｓｅｃｔｉｏｎ １ １ １ １ ２ ＬｉｕＷｅｎｂｉｎ，ＬｉＸｉａｎｇｂａｏ，ＬｉｕＣｈａｏｑｕｎ，ＹａｎｇＢｏ，ＷｅｎＺｈｉｑｉａｎｇ （１．Ｄｅｐｔ．ｏｆＩｎｆｏｒｍａｔｉｏｎ＆Ｍａｎａｇｅｍｅｎｔ，ＨｕｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＦｉｎａｎｃｅ＆Ｅｃｏｎｏｍｉｃｓ，Ｃｈａｎｇｓｈａ４１０２０５，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ＆Ｃｏｍ ｍｕｎｉｃａｔｉｏｎ，ＨｕｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，ＺｈｕｚｈｏｕＨｕｎａｎ４１２００８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｖｅｈｉｃｌｅｒｅａｌｔｉｍｅｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｕｎｄｅｒｔｈｅｉｎｔｅｌｌｉｇｅｎｔｔｒａｎｓｐｏｒｔａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｅｎｖｉ ｒｏｎｍｅｎｔｔｏｒｅｓｏｌｖｅｔｒａｆｆｉｃｃｏｎｇｅｓｔｉｏｎｉｎｍｏｄｅｒｎｃｉｔｉｅｓ．Ａｔｆｉｒｓｔ，ｉｔｓｅｌｅｃｔｅｄｔｒａｆｆｉｃｓｉｇｎａｌｐｈａｓｅａｃｃｏｒｄｉｎｇｔｏｒｅｌａｔｉｖｅｂａｃｋｌｏｇｒａｔｅ ｏｎｔｈｅｂａｓｉｓｏｆｔｈｅｅｘｉｓｔｉｎｇｄｅｓｉｇｎｏｆｔｈｅｓｉｇｎａｌｐｈａｓｅ．Ａｎｄｔｈｅｎ，ｉｔａｄｊｕｓｔｅｄｔｒａｆｆｉｃｓｉｇｎａｌｃｙｃｌｅａｔｉｎｔｅｒｓｅｃｔｉｏｎｆｏｒｔｈｅｂｅｉｎｇｓｅ ｌｅｃｔｅｄｓｉｇｎａｌｐｈａｓｅｉｎｏｒｄｅｒｔｏｍｏｖｅｖｅｈｉｃｌｅｓａｓｍｕｃｈａｓｐｏｓｓｉｂｌｅｗｉｔｈｏｕｔｔｒａｆｆｉｃｃｏｌｌｉｓｉｏｎ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌ ｇｏｒｉｔｈｍｈａｓｌｏｗｅｒａｖｅｒａｇｅｗａｉｔｉｎｇｔｉｍｅｔｈａｎｐｒｅｖｉｏｕｓｗｏｒｋｓ． Ｋｅｙｗｏｒｄｓ：ｔｒａｆｆｉｃｃｏｎｇｅｓｔｉｏｎ；ｓｉｇｎａｌｐｈａｓｅ；ｔｒａｆｆｉｃｃｏｌｌｉｓｉｏｎ；ｒｅａｌｔｉｍｅｓｃｈｅｄｕｌｉｎｇ；ｉｎｔｅｌｌｉｇｅｎｔａｌｇｏｒｉｔｈｍ ［６］ Ｌｉ等人 根据车辆的到达时间，设计了一种无 与分析。最近， ０　引言