- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
利用改进型遗传算法实现两路口交通灯控制
摘要:随着汽车与交通事业的快速发展,城市交通问题日益突出,而增加道路和限制车辆已不是解决问题最经济有效的办法。如何在现有交通设施的条件下解决交通问题才是需要考虑的。作为整个交通网络最小研究单元的单个交叉路口,它的控制方法的研究是基础,但是却无法反映其他路口的控制对它产生的影响,即无法反映路口间的耦合关系,所以主要讨论两个交叉路口交通的控制。建立了两路口交通的优化模型,给出了目标函数以及约束条件,采用遗传算法进行优化,开发出了两交叉路口的交通灯控制仿真软件,得到了较好的效果。
关键词:两路口交通灯控制;改进型遗传算法;绿波带
中图分类号:TP18;TP273文献标识码:A
文章编号:1001-9081(2007)04-0994-03
0引言
交通灯的控制问题是城市交通发展必须考虑的一个问题。随着车量社会拥有量的增加,这个问题也日益突出,特别是在上、下班的高峰期,一个良好的交通灯控制方案不仅能在现有交通设施的基础上提高它们的利用率,而且还可以使各交叉路口车辆的平均等待时间大大缩短,实现交通“绿波带”。
现在我国各地区正在使用的交通灯大体上有两种,即单灯多向式交通灯和单灯单向式交通灯。
单灯单向式交通灯是近几年刚使用的一种新型交通灯,它解决了单灯多向式交通灯行车路线的交叉问题,但相应的问题也随之产生,如:非机动车在路口的等待时间过长。而且目前有些城市的交通设施建设还比较落后,因此寻求一种有效控制单灯多向式交通灯的方法具有一定的实际意义。
1交通仿真模型的建立
本文采用微观交通仿真模型,具体包括以下四个部分:1)车辆描述模型;2)路网描述模型;3)车辆行驶模型;4)交通控制模型。
1.1车辆描述模型
此模型包括车辆特征模型和车辆生成模型。因为我们考虑的是车流,所以对于车辆特征模型不再考虑。
1.2路网描述模型
路网是车辆运行的载体,对路网拓扑关系及道路几何条件的真实描述是仿真系统交通状态的基础。此模型中包括路段模型,车道模型和路口模型。
.3车辆行驶模型
由于本文假设的道路为单车道,所以每个车辆的运行只分为两种,即自由运动和跟驰运动。
1)自由运动模型
2)跟驰运动模型
在车辆与前车之间的距离小于某个临界值时,前车就会对后面的汽车产生影响,使司机无法按照自己期望的速度驾驶汽车,而是与前车之间保持一定距离,并随着前车的速度行驶,这样车辆就由自由行驶状态转变为跟驰状态。
1.4交通控制模型
交通控制模型具有随时间变化而变化的动态特征,车辆受到控制模型的制约。本模型采用二相位定周期控制模式。
交通灯的控制要求,要使一个信号控制周期内,在保证从路口1出发的汽车到达下1路口前不会被干扰的情况下,使两路口的汽车平均等待时间最短,因此要建立的模型有平均等待时间模型和行驶干扰模型。交通等控制如图1所示。
1.4.1汽车平均等待时间模型
2交通仿真模型的求解
上节建立的微观交通仿真模型是一个带约束的优化模型,遗传算法的寻优过程不需要对象的特定知识,也不需要对象的搜索空间是连续可微的,并且它具有全局寻优的能力,因此本文中采用遗传算法对交通仿真模型进行求解。
交通仿真解决的优化问题是:如何控制八组交通灯的亮灯规则和亮灯时间,使得在L上行驶的车辆后面的车追不上前面的车,且两路口的汽车平均等待时间最短。
本文采用改进型遗传算法对交通灯进行优化控制。改进型遗传算法是在基本遗传算法的基础上,通过交叉概率和变异概率的变化,使得寻优过程更快、更好。主要步骤如下:
1)编码:设信号灯的信号周期最长不会超过120s(时间太长驾驶员从心理上不能忍受),本文中把红、绿灯的时间变化范围设定为[0,63]s,即000000表示十进制的0;111111表示十进制的63。这样,在用6位二进制数代表一个参数,并且把四个参数的二进制编码连成一体后,一个个体中的二进制编码共有24位;
5)变异:为了不会遗漏一些重要的遗传信息,遗传算法中使用了变异算子。
变异概率pm选择原则如下:
在有限代的优化选择后,会产生一些优秀个体。当优化选择满足一定条件的时候,应该试图通过减小pm,使得在较好的搜索域中以较小的步长进行搜索。这样,就可以避免结果陷于局部最小值,并且减少了无用个体产生的可能性,收敛速度与计算效率也有所提高。pm定义如下[2]:
6)判断是否满足条件,本文中用进化代数作为条件,进化代数为50次。当进化代数满足要求时,结束遗传算法,并返回4个参数的最优值。
3仿真软件的实现
在微观交通仿
文档评论(0)