发明名称 一种基于车联网的交叉口信号灯绿信比调节方法
摘要 本发明公开了一种基于车联网的交叉口信号灯绿信比调节方法,该方法的步骤是:车辆GPS道路修正及道路平均速度及道路平均速度计算,建立平均车速估计模型,建立单交叉路口信号灯六相位控制系统模型,并采用粒子群算法求解得到各相位的持续时间,进行交叉路口各相位时间的动态更新。经现场实验应用表明,本发明的一种基于车联网的交叉口信号灯绿信比调节方法效果良好,能有效提高交叉口车辆通行效率,适用于交叉口信号灯绿信比调节等场合。
申请公布号 CN103500511A 申请公布日期 2014.01.08
申请号 CN201310455811.6 申请日期 2013.09.28
申请人 长安大学 发明人 赵祥模;徐志刚;张立成;程鑫;梁超;任亮;白国柱;周经美;杨锋
分类号 G08G1/08(2006.01)I 主分类号 G08G1/08(2006.01)I
代理机构 西安恒泰知识产权代理事务所 61216 代理人 李婷
主权项 1.一种基于车联网的交叉口信号灯绿信比调节方法,其特征在于,该方法包括以下步骤:步骤一,车辆GPS道路修正及道路平均速度计算步骤S10,监控中心在GIS地图中获取车辆在t时刻GPS点的经纬度坐标;步骤S11,预设查找范围为以GPS点为圆心,半径r为18m的道路区域;步骤S12,在步骤S10设置的查找范围内查找道路:若道路条数大于1,则执行步骤S13;若道路条数为0,则执行步骤S14;若道路条数为1,则执行步骤S15;步骤S13,将查找半径r缩小1m,若半径r小于0则获取车辆t+1时刻的GPS点的经纬度坐标,返回步骤S11,否则返回步骤S12;步骤S14,将查找半径r扩大1m,若半径r大于40m则获取车辆t+1时刻的GPS点的经纬度坐标,返回步骤S11,否则返回步骤S12;步骤S15,得到唯一道路对象,即为该车辆当前的所在的道路;步骤S16,对所有车辆执行步骤S10至S15,得到每个车辆当前所在道路;步骤S17,根据下式计算道路上同一方向的车辆平均行车速度v(t):<maths num="0001"><![CDATA[<math><mrow><mi>v</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mi>cnum</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>cid</mi><mo>=</mo><mn>1</mn></mrow><mi>cnum</mi></munderover><msub><mi>v</mi><mi>cid</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></math>]]></maths>       (式1)在式2中,v<sub>cid</sub>(t)是车辆当前道路t时刻第cid辆车的速度;cnum为该条道路上同一方向t时刻时车辆总数;v(t)是当前道路t时刻的平均速度;步骤二,建立平均车速估计模型:步骤S20,记一个道路Y在t时刻驶向道路交叉口方向的平均速度为v<sup>ym</sup>,有n条旁道与道路Y相连接,这些旁道分别为:X<sub>1</sub>,X<sub>2</sub>...X<sub>n</sub>,根据步骤一可得到在t时刻这些旁道的平均速度分别为v<sup>x1m</sup>,v<sup>x2m</sup>...v<sup>xnm</sup>,这些平均速度的方向为旁道驶向道路Y的方向,或由道路Y驶向旁道的方向;则有如下线性关系:v<sup>ym=</sup>β<sub>0</sub>+β<sup>1</sup>v<sup>x1m</sup>+β<sub>2</sub>v<sup>x2m</sup>+...+β<sub>k</sub>v<sup>xkm</sup>+ε<sub>m</sub>    (式2)式中,β<sub>0</sub>、β<sub>1</sub>、...β<sub>k</sub>为常数,ε<sub>m</sub>为随机误差;步骤S21,将b<sub>0</sub>、b<sub>1</sub>、...b<sub>k</sub>分别作为β<sub>0</sub>、β<sub>1</sub>、...β<sub>k</sub>的拟合值,可得到式3的回归方程:<maths num="0002"><![CDATA[<math><mrow><mover><msup><mi>v</mi><mi>ym</mi></msup><mo>^</mo></mover><mo>=</mo><msub><mi>b</mi><mn>0</mn></msub><mo>+</mo><msub><mi>b</mi><mn>1</mn></msub><msup><mi>v</mi><mrow><mi>x</mi><mn>1</mn><mi>m</mi></mrow></msup><mo>+</mo><msub><mi>b</mi><mn>2</mn></msub><msup><mi>v</mi><mrow><mi>x</mi><mn>2</mn><mi>m</mi></mrow></msup><mo>+</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>b</mi><mi>k</mi></msub><msup><mi>v</mi><mi>xkm</mi></msup><mo>+</mo><msub><mi>&epsiv;</mi><mi>m</mi></msub></mrow></math>]]></maths>       (式3)式中,b<sub>0</sub>为常数,b<sub>0</sub>、b<sub>1</sub>、...b<sub>k</sub>为偏回归系数;步骤S22,根据最小二乘法可得:<maths num="0003"><![CDATA[<math><mrow><mi>Q</mi><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msup><mi>v</mi><mi>ym</mi></msup><mo>-</mo><mover><msup><mi>v</mi><mi>ym</mi></msup><mo>^</mo></mover><mo>)</mo></mrow><mn>2</mn></msup></mrow></math>]]></maths>      (式4)式中,Q为离差平方和,代表了<img file="FDA0000389455090000023.GIF" wi="108" he="91" />和v<sup>ym</sup>两组数据的逼近程度;步骤S23,将式3代入式4中并根据求解极值的条件进行展开可得式5:<maths num="0004"><![CDATA[<math><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>nb</mi><mn>0</mn></msub><mo>+</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mrow><mi>x</mi><mn>1</mn><mi>m</mi></mrow></msup><mo>)</mo></mrow><msub><mi>b</mi><mn>1</mn></msub><mo>+</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mrow><mi>x</mi><mn>2</mn><mi>m</mi></mrow></msup><mo>)</mo></mrow><msub><mi>b</mi><mn>2</mn></msub><mo>+</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>+</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mi>xkm</mi></msup><mo>)</mo></mrow><msub><mi>b</mi><mi>k</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mi>ym</mi></msup></mtd></mtr><mtr><mtd><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mrow><mi>x</mi><mn>1</mn><mi>m</mi></mrow></msup><mo>)</mo></mrow><msub><mi>b</mi><mn>0</mn></msub><mo>+</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msup><mi>v</mi><mrow><mi>x</mi><mn>1</mn><mi>m</mi></mrow></msup><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow><msub><mi>b</mi><mn>1</mn></msub><mo>+</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mrow><mi>x</mi><mn>1</mn><mi>m</mi></mrow></msup><msup><mi>v</mi><mrow><mi>x</mi><mn>2</mn><mi>m</mi></mrow></msup><mo>)</mo></mrow><msub><mi>b</mi><mn>2</mn></msub><mo>+</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>+</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mrow><mi>x</mi><mn>1</mn><mi>m</mi></mrow></msup><msup><mi>v</mi><mi>xkm</mi></msup><mo>)</mo></mrow><msub><mi>b</mi><mi>k</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mrow><mi>x</mi><mn>1</mn><mi>m</mi></mrow></msup><msup><mi>v</mi><mi>ym</mi></msup></mtd></mtr><mtr><mtd><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mi>xkm</mi></msup><mo>)</mo></mrow><msub><mi>b</mi><mn>0</mn></msub><mo>+</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mrow><mi>x</mi><mn>1</mn><mi>m</mi></mrow></msup><msup><mi>v</mi><mi>xkm</mi></msup><mo>)</mo></mrow><msub><mi>b</mi><mn>1</mn></msub><mo>+</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mrow><mi>x</mi><mn>2</mn><mi>m</mi></mrow></msup><msup><mi>v</mi><mi>xkm</mi></msup><mo>)</mo></mrow><msub><mi>b</mi><mn>2</mn></msub><mo>+</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>+</mo><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msup><mi>v</mi><mi>xkm</mi></msup><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow><msub><mi>b</mi><mi>k</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mi>v</mi><mi>xkm</mi></msup><msup><mi>v</mi><mi>ym</mi></msup></mtd></mtr></mtable></mfenced></math>]]></maths>    (式5)对式5进一步整理可得:Ab=Y;令<maths num="0005"><![CDATA[<math><mrow><mi>VX</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msup><mi>v</mi><mrow><mi>x</mi><mn>11</mn></mrow></msup></mtd><mtd><msup><mi>v</mi><mrow><mi>x</mi><mn>21</mn></mrow></msup></mtd><mtd><mo>.</mo><mo>.</mo></mtd><mtd><msup><mi>v</mi><mrow><mi>xk</mi><mn>1</mn></mrow></msup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msup><mi>v</mi><mrow><mi>x</mi><mn>12</mn></mrow></msup></mtd><mtd><msup><mi>v</mi><mrow><mi>x</mi><mn>22</mn></mrow></msup></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msup><mi>v</mi><mrow><mi>xk</mi><mn>2</mn></mrow></msup></mtd></mtr><mtr><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msup><mi>v</mi><mrow><mi>x</mi><mi>ln</mi></mrow></msup></mtd><mtd><msup><mi>v</mi><mrow><mi>x</mi><mn>2</mn><mi>n</mi></mrow></msup></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msup><mi>v</mi><mi>xkn</mi></msup></mtd></mtr></mtable></mfenced><mo>,</mo><mi>VY</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msup><mi>v</mi><mrow><mi>y</mi><mn>1</mn></mrow></msup></mtd></mtr><mtr><mtd><msup><mi>v</mi><mrow><mi>y</mi><mn>2</mn></mrow></msup></mtd></mtr><mtr><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd></mtr><mtr><mtd><msup><mi>v</mi><mi>yn</mi></msup></mtd></mtr></mtable></mfenced></mrow></math>]]></maths>A=VX<sup>T</sup>VX,B=VX<sup>T</sup>VY;对上述方程求解,可得到:b=A<sup>-1</sup>B=(VX<sup>T</sup>VX)VX<sup>T</sup>VY     (式6)求解式6,可得到b<sub>0</sub>、b<sub>1</sub>、...b<sub>k</sub>的值;将b<sub>0</sub>、b<sub>1</sub>、...b<sub>k</sub>代入式3,可求得道路Y的平均速度<img file="FDA0000389455090000033.GIF" wi="156" he="112" />进而计算出道路Y的车辆到达率<img file="FDA0000389455090000034.GIF" wi="235" he="96" />此处L的取值为道路Y距离道路交叉口100~150m的距离;步骤S24,在道路同一方向距离交叉路口50m的每个车道上均设置地感线圈,获取一段时间Tk内各个车道经过地感线圈的车辆个数C<sub>k</sub>,k代表车道,取值为1,2,3;则道路Y的单个车道在一段时间内的车辆到达率可表示为<img file="FDA0000389455090000035.GIF" wi="534" he="150" />步骤三,建立单交叉路口信号灯六相位控制系统模型步骤S30,建立单交叉路口六相位信号灯控制模型,其中第一相位表示东西方向直行车道车辆通行,第二相位表示东西方向左转车道车辆通行,第三相位表示东西方向右转车道车辆通行,第四相位表示南北方向直行车道车辆通行,第五相位表示南北方向左转车道车辆通行,第六相位表示南北方向右转车道车辆通行;步骤S31,记一个周期T为六个相位持续的总时间,分别按照步骤二的方法计算交叉路口在一个周期内第i个相位第j方向第k车道的车辆到达率q<sub>ijk</sub>,在计算q<sub>ijk</sub>时,C<sub>k</sub>为该车道k在一个周期T内非通行状态下的时间中所有通过地感线圈的车辆数;则一个周期内第i个相位第j个方向第k个车道的车辆到达数s<sub>in</sub>为:s<sub>in</sub>=q<sub>ijk</sub>.t<sub>i</sub>     (式7)式中,t<sub>i</sub>指一个周期内一个相位的时间长度;i取1~6,分别表示交叉路口一个周期内的第一至第六相位;j取1~4,分别表示交叉路口东、西、南、北方向;k取1~3,分别表示交叉路口每条道路上的左转车道、直行车道和右转车道;步骤S32,计算第j个方向、第k个车道的车辆平均离开率u<sub>jk</sub>,其计算方法如下式:u<sub>jk</sub>=L<sub>jk</sub>/v'      (式8)其中,L<sub>jk</sub>为第j个方向、第k个车道所对应交叉路口的长度,v'为交叉路口车辆的行驶速度,取10~20km/h;计算一个周期内第i个相位、第j个方向、第k个车道可能驶离路口的车辆数为:s<sub>out</sub>=p<sub>ijk</sub>.u<sub>jk</sub>.t<sub>i</sub>     (式9)式中,p<sub>ijk</sub>指i个相位、第j个方向、第k个车道车辆放行率,如果第i个相位时,第j个方向,第k个车道的车辆放行,则p<sub>ijk</sub>取1,否则取0,t<sub>i</sub>指一个周期内一个相位的时间长度;步骤S33,记s<sup>l</sup><sub>ijk</sub>表示第l个周期、第i个相位、第j个方向、第k个车道滞留的车辆数,则有:<maths num="0006"><![CDATA[<math><mfenced open='{' close=''><mtable><mtr><mtd><msub><msup><mi>s</mi><mi>l</mi></msup><mi>ijk</mi></msub><mo>=</mo><msub><msup><mi>s</mi><mi>l</mi></msup><mrow><mi>i</mi><mo>-</mo><mn>1</mn><mi>jk</mi></mrow></msub><mo>+</mo><msub><mi>q</mi><mi>ijk</mi></msub><mo>.</mo><msub><mi>t</mi><mi>i</mi></msub><mo>-</mo><msub><mi>p</mi><mi>ijk</mi></msub><mo>.</mo><msub><mi>u</mi><mi>jk</mi></msub><mo>.</mo><msub><mi>t</mi><mi>i</mi></msub></mtd></mtr><mtr><mtd><msub><msup><mi>s</mi><mi>l</mi></msup><mrow><mi>i</mi><mo>-</mo><mn>1</mn><mi>jk</mi></mrow></msub><mo>+</mo><msub><mi>q</mi><mi>ijk</mi></msub><mo>.</mo><msub><mi>t</mi><mi>i</mi></msub><mo>&GreaterEqual;</mo><msub><mi>p</mi><mi>ijk</mi></msub><mo>.</mo><msub><mi>u</mi><mi>jk</mi></msub><mo>.</mo><msub><mi>t</mi><mi>i</mi></msub></mtd></mtr></mtable></mfenced></math>]]></maths>    (式10)式中,i=1,2,3,4,5,6;j=1,2,3,4;k=1,2,3;则第l个周期末交叉路口总的滞留车辆数可表示为:<maths num="0007"><![CDATA[<math><mrow><mi>s</mi><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mn>4</mn></munderover><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mn>3</mn></munderover><msub><msup><mi>s</mi><mi>l</mi></msup><mrow><mn>6</mn><mi>jk</mi></mrow></msub></mrow></math>]]></maths>步骤S34,为了使交叉路口流通能力最大,即要求交叉路口滞留车辆数最小,即:<maths num="0008"><![CDATA[<math><mrow><msup><mi>s</mi><mo>*</mo></msup><mo>=</mo><mi>min</mi><mi>s</mi><mo>=</mo><mi>min</mi><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mn>6</mn></munderover><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mn>3</mn></munderover><msub><msup><mi>s</mi><mi>l</mi></msup><mrow><mn>6</mn><mi>jk</mi></mrow></msub><mo>=</mo><mi>min</mi><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mn>4</mn></munderover><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mn>3</mn></munderover><mrow><mo>(</mo><msub><msup><mi>s</mi><mrow><mi>l</mi><mo>-</mo><mn>1</mn></mrow></msup><mrow><mn>6</mn><mi>jk</mi></mrow></msub><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mn>6</mn></munderover><msub><mi>q</mi><mi>ijk</mi></msub><msub><mi>t</mi><mi>i</mi></msub><mo>-</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mn>6</mn></munderover><msub><mi>p</mi><mi>ijk</mi></msub><msub><mi>ut</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow></math>]]></maths>,且需满足:e≤t<sub>i</sub>≤T-(m-1)e和t<sub>1</sub>+t<sub>2</sub>+t<sub>3</sub>+t<sub>4</sub>+t<sub>5</sub>+t<sub>6</sub>=T其中(i=1,2,…,m),6个相位的持续时间分别记为:t<sub>1</sub>、t<sub>2</sub>、t<sub>3</sub>、t<sub>4</sub>、t<sub>5</sub>、t<sub>6</sub>,e为最短绿灯时间;步骤四,利用粒子群算法求解,得到t<sub>1</sub>、t<sub>2</sub>、t<sub>3</sub>、t<sub>4</sub>、t<sub>5</sub>、t<sub>6</sub>,即为各相位绿灯持续时间。
地址 710064 陕西省西安市南二环中段