遗传算法在交通控制中的应用

来源 :广西民族大学 | 被引量 : 9次 | 上传用户:tangq_000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市交通问题日益突出,对现有交通进行有效的管理和控制已成为我国交通运输中迫切需要解决的问题。交通工程实践表明,在进行适当规模的道路基础设施建设的同时,对城市交通流进行合理科学的调控与管理,充分发挥现有交通网络的通行潜力,最大程度上使交通流做到有序流动,发展智能交通是解决城市交通问题的根本出路。怎么样对交通流进行合理控制其实是一个优化问题。本文是采用遗传算法方法对城市交叉路口交通信号灯实施合理优化配时控制,以缓解日趋紧张的交通拥挤问题,提高交通效益。针对交通信号控制的具体情况,对算法本身存在的有不等式约束的基本问题做了一个初步改进,采用基于退火选择算子和自适应适应度的改进遗传算法来解决目前的约束处理方法中存在的问题。把改进的算法用到一个交通交叉路口控制模型中得到较好的结果。而对两个交叉路口建立模型中,因为模型的约束条件中不但含有不等式,还含有等式约束,为此,我们采取先随机生成任意种群,然后让种群慢慢逼近到可行域范围内,再让种群在可行域内迭代。对于迭代到可行域之外的群体降低它的适应度,最后经过数次迭代后找到最优解。计算结果显示该方法的有效性。可是无论怎么调控信号配时,交叉路口的通行量是有限的。当交通流量超过交通网络的最大负荷时,协调配时就显得无能为力了。因此,有必要把模型扩大到整个交通网络上来。于是进一步讨论交通网络的最大通行量,对其建立了宏观模型。因为该模型不是只含有一、两个简单的等式约束,而是随着交通网络的扩大,等式约束也逐渐增多。针对该问题本文使用含有排队和小生境混合的自适应遗传算法求解。使用排队论是为了解决滞留的数量和车流量单位不同,不好整合在一起表示种群的适应度;使用小生境可以在求多目标优化时尽量得出分布均匀的Pareto解,以便让决策者利用更高的知识判断具体该使用哪一个数值应用到实际当中;使用自适应适应度函数有利于在计算的过程中避免局部收敛。结果表明新算法解出的结果更好。采用遗传算法及其改进的遗传算法进行交通信号配时和流量计算,为实现交通流畅提供了重要合理的方法。
其他文献
学籍管理一直是学校管理中最重要、最繁琐的工作之一,建立高效实用的学籍管理系统、提高工作效率、加强管理水平已成为学校的当务之急。近几年来,各中职学校配备的计算机设备不
自然现象的模拟一直以来都是计算机图形图像领域最具有挑战性的研究方向之一,它被广泛地应用于计算机动画、电影游戏制作、纹理制作、虚拟现实和工程领域。海浪是自然现象的
摘要:道路桥梁施工过程中原材料的质量控制是工程建设的重点工作,混凝土原材料作为主体材料,其质量尤为重要,加强桥梁施工过程中混凝土原材料的质量控制应是工作的重中之重。本文从水泥质量、水的质量、集料质量、外加剂质量和配合比控制等方面对路桥施工中混凝土原材料的质量控制进行了一些探讨。   关键词:路桥施工;混凝土;原材料;质量控制   Abstract: during the construction
期刊
摘要:低压配电是由高压配电线路、配电变电所、低压配电线路、配电变压器以及相应的控制保护设备组成的。TN系统,称作保护接零,是一种常见的中性点接地的三相电网系统。在TN系统中又分为TN-S、TN-C、TN-C-S三种系统。进入21世纪以来,居民用电量大幅提升,家用电器也越来越多元化,用电压力巨大,如何使一个家庭、一个小区更加合理的用电是电气设计要思考的问题。在进行电气设计时,合理化的选择方案,选用电
期刊
图像分割技术是由图像处理到图像分析的关键步骤,它是图像处理与机器视觉的一个经典难题,尽管已经提出了许多的技术与方法,但这个问题至今尚无通用的自身理论。基于形变模型
摘要: 水泥稳定碎石基层是我国公路工程基层最常见的施工材料,水泥稳定碎石基层强度高,施工快速方便,在我国公路工程施工领域得到了广泛的应用。本文分析了水泥稳定碎石基层结构特点,从原材料选择、混合料的生产、摊铺及养生等方面阐述了对水泥稳定碎石基层质量控制的要点,并提出施工中常见质量问题及防范对策 ,以期提高公路水泥稳定碎石的质量。  关键词:公路;水泥稳定碎石;基层;施工质量  Abstract: t
期刊
中图分类号:TU71文献标识码:A 文章编号:    工程项目的现场施工管理好与坏,直接影响工程项目的成本、工期、质量和安全等,因此做好现场的施工管理至关重要。综合多年来的施工经历,我认为应该从以下几个方面认真落实、加强管理、解决问题:  一、施工管理人员  从一定意义上来说,管理人员是决定工程的关键,所有的工程项目均是通过人而创造出来的。只有拥有一支富有战斗力、创造力的、纪律严明的施工队伍,才能
期刊
本文在Lie代数gl(3)的Lie-Poisson结构的基础上给出了酉代数U(3)对应的Lie-Poisson结构.然后在该结构下研究了2+1维Davey-Stewartson I方程对应的有限维的Hamilton系统.通Lax
摘要:“冬暖夏凉”是家居环境最理想的状态。而我国长江流域及其周围却是典型的“夏热冬冷”环境。住宅部表示,夏热冬冷地区是整个建筑行业比较关心的区域,如何在这一区域进行节能设计及居住舒适设计,是一重大设计难题,对于技术系统、设计人员都是一个艰难的挑战。节能减排,发展绿色建筑模式势在必行,把低碳经济、绿色建筑作为建筑可持续发展的原则。  关键词:夏热冬冷,节能设计,再生资源  Abstract: the
期刊
【摘要】:文章对PE燃气管道特性及其严密性试验误差产生的原因进行了分析比较与初步讨论,对今后如何更精确测定严密性试验数据提出了意见和建议。  【关键词】:管材蠕变特性温差与压力降计算仪器读数误差 管材渗透性  【 abstract 】 : the article to the PE gas pipeline characteristics and strict test error the ana
期刊