智能交通控制的课程设计

五邑大学智能交通控制系统设计院系：信息工程学院专业：交通工程学号：AP0904326学生姓名：肖登位指导教师：李水友课程题目：基于遗传算法的高速公路入口匝道控制与仿真随着社会经济的快速发展和汽车的普及，高速公路交通拥挤已经成为困扰世界各国政府严重的社会问题，由于高速公路交通系统的非线性和时变特性，所以，一直以来怎么解决高速公路的拥堵成为了不少交通设计的重点，本文根据高速公路的特点，提出了人口匝道控制，并对其进行计算和仿真，通过用MATLAB软件进行系统仿真，仿真结果表明，该入口匝道控制的遗传算法，具有优越的动态和稳态性能，能使主线交通流密度保持为设定的期望密度，使车辆行驶更有效率和更安全，该方法应用于高速公路入口匝道控制中效果良好！高速公路匝道控制方法一、匝道的定义匝道就是可以将两条高速公路衔接的特殊道路。

在高速公路系统中，连接作用是匝道的主要作用之一，相比高速公路基本路段，匝道有很多不同之处：(1) 匝道的宽度和长度是有限的；(2) 与匝道相连接公路的设计速度应高于匝道的设计车速；(3) 由于匝道是两条车道的连接，车辆都会由于换道而频繁出现加减速现象二、匝道控制概述匝道控制的策略有分散策略和延迟策略，要实施匝道控制策略，以下条件是必须考虑的：(1) 入口匝道控制的潜能(2) 入口匝道上足够的交通容纳量(3) 固有的交通模式(4) 公众的接受程度三、入口匝道控制的基本方法(一)入口匝道定时控制在定时控制中，通常会采用两车并行调节方式，因为它不容易造成司机的混乱，保障了车辆的安全运行。

匝道调节率r(辆/小时)的计算公式为：r 二qcF (1) q c (辆/小时)为匝道下游容量，q d(辆/小时)为匝道上游交通需求。

匝道调节周期长度C(s)为：c=3600nn 为每个调节周期允许进入的车辆数，n=1,2, 3。

匝道调节率还要受下列约束:d 一匹印.汀冬d •旦T Tr min — r — r max(二) 入口匝道感应控制(1) 交通需求-通行能力控制记离散时间下标k=1,2,…及时间段T ,则r (k)表示时间段［kT, (k+1)T ］内的e 、_J q c —qn （k -i ）,若 O o uW o r （k ）■（/min 右 0 化）＞0式中q c 为匝道下游容量，q in (k-1)为时间段［(k-1)T, kT ］内的匝道上游交通需求，O out (k)为匝道下游占有率测量值，O cr 为占有率的临界值，r min 为预定的调节 率下限值。

(2) 占有率控制占有率控制的原理：实时测量高速公路匝道的上游或下游的占有率，通过测 量的数据来估算下游剩余容量 A q c ,再来确定入口匝道的调节率。

为此需要建立 交通量和占有率的关系，关系如图1所示。

图1交通量-占有率关系下游的剩余容量与实际占有率的关系如图 2所示调节率,(3) 反馈控制 下面给出一个反馈控制策略，称为 ALINEA 控制律。

r(k)=r(k-1) + 心0 -O out (k)]式中K R >0为调节器参数，O d 为匝道下游期望的占有率值，一般取 O cr . 下面给出另外一种连续型反馈控制律。

r(t 戶-K[o( t>cr O r o q t (t) i q (t)(8) 式中K 为反馈增益，q out (t)和q in (t)分别为高速公路的流出和流入车流量。

下面来推导该控制系统的动态方程。

根据车辆守恒关系可得出：dP 1 [q i n ft) -q r(t)] dt x式中p t)为车辆密度。

由于车辆密度在实际中难于直接测量，常用时间占有率o(t)代之。

两者之间的关系可用下式表示： o(t)L e 式中n 为一常数，卩表示咼速公路的车道数，L e 为平均有效车长。

记图2剩余通行能力-占有率关系由图2可以大致的看出它们之间的关系，再根据经验公式，可估算下游剩余 容量如下：q c (l£)2,o(k —1)g rq (k ) ：r 4、-q c (1-°^)2,o(k-1)〉o cr°cr于是调节率的确定方法为:r m a x 0( k- 1J 230cr o 0-( k <1 ) c Orm i n0(心 1 ) 0c r (9)L e，将式(10)代入式(9)可得：do 1亠=*[q in(t)—q o(t) + r(t)] (11)dt如果系统式(11)采用控制律式(8),则!im[P(t) —Pc」=0 (12)t—厂此式正是入口匝道控制器的目标。

证明如下：将式(8)代入式(11)得：do(t)/dt - -K[o(t) -o cr]/ ：：x(13)定义：O(t) -0" = ；(t)(14)并考虑到O cr为常数，则由式(13)得:d ； t ) /td - K； t( x(15)式(15)的解为：K；(t)二；(0归丁话(16)由式(16)可知，当t >::时，；(t) >0,再根据式(10)和式(14)便可得到式(12)的结论。

式(12)表明，入口匝道控制器的控制目标是使交通密度「⑴逼近于期望的交通密度，这里期望的交通密度选取为临界密度匚.(三)入口匝道集中控制集中控制就是当改变某个入口匝道调节率时，就会影响高速公路的交通量，从而改变了其它匝道的调节率。

高速公路控制系统采用的性能指标很多，这里讨论的性能指标是：入口匝道容许交通量之和达到最大。

遗传算法(一)遗传算法的特点遗传算法是解决有关搜索问题的常用算法，各种通用问题都可以很好地使用遗传算法。

搜索算法有以下共同特征：(1) 首先组成一组候选解；(2) 候选解的适应度一般是依据某些适应性条件来测算的；(3) 根据适应度选择对遗传算法有用的候选解，放弃其他对遗传算法无用的候选解；(4) 将所选择的候选解进行某些专业性的操作，从而产生新的候选解。

(二)遗传算法的应用关键遗传算法在应用中最关键的问题有如下3个：(1) 串的编码方式问题编码是其本质。

一般用二进制编码问题的各种参数，从而便有子串的构成；然后用子串拼成“染色体”串。

串长度及编码形式极大的影响算法收敛。

(2) 适应函数的确定适应函数(fitness function)通常也称对象函数(object function); —般可以把问题的模型函数作为对象函数；但有时需要另行构造。

(3) 遗传算法自身参数设定遗传算法的自身参数有3个，即交叉概率Pc、变异概率Pm和群体大小n。

二、遗传算法的步骤遗传算法计算优化的操作过程就如同生物学上生物遗传进化的过程，主要有三个基本操作(或称为算子)：选择(Selection)＞交叉(Crossove)、变异(Mutation)。

流程图如图3所示。

图3遗传算法流程图模糊逻辑与遗传PI 密度控制器设计高速公路交通流模型类比交通流和流体流动，引出一个传统交通流模型，该模型的流量 -密度关 系是非线性的。

如图4所示的一段高速公路，主线的车道数为 入入口匝道的车道 数为1。

我们可以假定在时间段k 内,车辆从上游以流量q u (k)辆/ (小时•车道)流入 和从入口匝道以r(k)辆/小时流入。

车辆再以流量q(k)辆/(小时•车道)从其下游流出。

通过守恒定律，在这段高速公路上 k+1时的车辆数N(k+1)为：N(k+1) = N(k) +飢送久化)—hq(k) +r(k)] (17) 交通密度的定义为r (k) =N(k)/(「：x),其中x 是这段高速公路的长度。

式(17)现在可以根据交通密度写为：P (k +1) = P(k) +(飢/心[几化)—q(k) +r(k)/ Z.] (18) 交通流基本图是交通流量及交通密度之间的关系，基本图的多种形式已经提 出，所有这些形式都具有一些共性特征：(a)当密度为零，流量也为零；(b)有一 个最大的密度(通常称为堵塞密度)对应于拥堵的交通(流量也是零)；(c)当交通 流最大时存在一个交通密度(通常称为临界密度)。

美国学者纽厄尔提出了一个流量-密度三角关系：:VfP, q = < C 0(&m V f 为自由流动的速度，C o 是在一个方向阻碍交通流移动的波速，Jam 是阻塞 密度，%是临界密度。

Green-shielc 提出了一种流量-密度抛物线关系: q=V f (P-厂/唁)Kotsialos 提出了一种流量-密度指数关系：q 二V M-L/GTl> 0 , m> l ，其中I , m R ,是合适的参数。

根据关于平均速度建模的具体假设，流体-动力模型可分为一阶和高阶模型。

一阶模Axif ? "c -:?), if ' - 6(19) (20) (21) q型的平均速度可以单独的作为一密度函数（即使在非平稳非齐次情况下）, 即和S,因此，只有一个动力学方程（交通密度）描述交通演化。

高阶模型把平均速度作为独立变量和使用一个（或多个）额外的动力学方程（动量或速度方程）,用两个（或两个以上）的独立变量形成一个方程组。

一个离散一阶宏观交通流模型是由方程式（2）结合一个基本图构成。

一阶模型为交通仿真和控制研究提供了一种简单的、容易加工的框架，在交通瓶颈和交通峰的进展中，描述这样的交通现象为冲击波，在启动和停止交通路口上，一阶模型提供了一个良好的定性结果。

二、混合控制器的控制结构在交通流控制系统中，基于反馈的方法已经研究和实施了很长时间，如知名ALINEA，它不能完全取代现有的基于模糊逻辑和遗传PI的反馈控制算法，相反, 我们寻求反馈组合与智能控制，因此我们可以保留现有反馈回路的功能，如鲁棒性。

模糊逻辑与遗传PI混合控制器如图5所示。

在图5中阐述的控制系统是一个闭环系统。

输出的交通体系、交通密度,与预期的交通密度4相比，生成一个新的跟踪误差和完成一个反馈周期。

用控制系统的术语讲,交通密度「（k）称为一个状态变量，「（k+l）是一个输出变量，匝道调节率r（k）是一个控制变量，高速公路流入量q u（k）是一个扰动输入，因为它可以不受控制的影响。

三、遗传算法的PI参数优化遗传算法一般都有四个部分组成：（a）—个种群个体，代表了一个可能的解决方法；（b）—个适应度函数，我们可以判断一个人是否处于好的状况中；（c）选择算子,以决定如何从现行的人口选择优秀个体来创造下一代；(d)交叉和变异算子, 在同一时间内保持当前的某些信息，同时探索新领域的搜索空间。

遗传算法的优化步骤如下：(1) 确定优化参数和编码模式优化参数是PI参数,编码模式是实数代码。

(2) 随机生成的初始种群初始种群是比例系数Kp和积分系数K的基因码。

(3) 适应度函数的评价适应度函数把程序问题和遗传算法连接起来，每条染色体将译成PI参数。