发明名称 一种临界交通状态参数的确定方法
摘要 本发明提供了一种临界交通状态参数的确定方法。现有城市道路临界交通状态参数的计算和设置大多依据人工经验,缺乏对不同道路状况和交通构成的考虑。本发明的基本思想是利用某路段获取的车道基本交通流参数,计算得到该路段在不同交通状态下的交通状态参数(速度和时间占有率值),建立交通状态参数的高斯混合模型,通过模型参数估计得到畅通状态和拥堵状态下的高斯模型参数,通过畅通状态和拥堵状态下的高斯模型累积概率密度函数计算得到临界交通状态值,并采用临界交通状态参数值进行该路段的交通状态判别。本发明弥补了原有人工经验设置参数的不足,有助于全面提升道路交通状态判别的准确性与针对性,提升交通管控水平的科学性。
申请公布号 CN104574968B 申请公布日期 2017.02.01
申请号 CN201510025306.7 申请日期 2015.01.19
申请人 浙江大学 发明人 金盛;沈莉潇;刘美岐;曲小波;王殿海;马东方;祁宏生
分类号 G08G1/01(2006.01)I 主分类号 G08G1/01(2006.01)I
代理机构 浙江杭州金通专利事务所有限公司 33100 代理人 王佳健
主权项 一种临界交通状态参数的确定方法,其特征在于该方法包括以下步骤:c1、检测并计算得到路段的交通流参数;c2、建立交通流参数的高斯混合模型并估计模型参数;c3、定义临界交通状态参数值;c4、计算得到临界交通状态参数值;步骤c1的过程包括:c11、选取需要计算临界交通状态值的路段;c12、采集该路段的交通流数据:第t个信息采样间隔内表征某一路段的检测断面第i条车道的交通流流量q<sub>i</sub>(t),平均断面速度v<sub>i</sub>(t)和时间占有率o<sub>i</sub>(t);c13、计算得到该路段所有信息采样间隔的交通状态参数,具体计算公式如下:<maths num="0001"><math><![CDATA[<mrow><mi>v</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mi>i</mi></msub></munderover><msub><mi>v</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><msub><mi>q</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mi>i</mi></msub></munderover><msub><mi>q</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac></mrow>]]></math><img file="FDA0001089273940000011.GIF" wi="428" he="319" /></maths><maths num="0002"><math><![CDATA[<mrow><mi>o</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>o</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><msub><mi>q</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>q</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac></mrow>]]></math><img file="FDA0001089273940000012.GIF" wi="435" he="311" /></maths>式中,v(t)和o(t)为该路段第t个信息采样间隔的交通流状态数据,N<sub>l</sub>为该路段的车道数量;步骤c2的过程包括:c21、建立交通状态参数的高斯混合模型;由于路段存在M种不同的交通状态,采用有M个高斯模型来拟合M种不同交通状态数据;由此,对于某一交通状态指标X的高斯混合模型就表示为:<maths num="0003"><math><![CDATA[<mrow><mi>P</mi><mo>{</mo><msub><mi>X</mi><mi>t</mi></msub><mo>|</mo><mrow><mo>(</mo><msub><mi>&omega;</mi><mi>i</mi></msub><mo>,</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mo>,</mo><msubsup><mi>&sigma;</mi><mi>i</mi><mn>2</mn></msubsup><mo>)</mo></mrow><mo>}</mo><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>&omega;</mi><mi>i</mi></msub><mi>g</mi><mrow><mo>(</mo><msub><mi>X</mi><mi>t</mi></msub><mo>|</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mo>,</mo><msubsup><mi>&sigma;</mi><mi>i</mi><mn>2</mn></msubsup><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001089273940000021.GIF" wi="782" he="133" /></maths>式中,X<sub>t</sub>是在第t个采样间隔的交通状态数据;ω<sub>i</sub>是高斯混合分布的权重系数,即表示第i类交通状态数据所占的比例;g(X<sub>t</sub>|μ<sub>i</sub>,σ<sub>i</sub>)是第i类高斯分布的概率密度函数,都服从标准的高斯分布形式如下:<maths num="0004"><math><![CDATA[<mrow><mi>g</mi><mrow><mo>(</mo><msub><mi>X</mi><mi>t</mi></msub><mo>|</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mo>,</mo><msub><mi>&sigma;</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><msqrt><mrow><mn>2</mn><mi>&pi;</mi></mrow></msqrt><msub><mi>&sigma;</mi><mi>i</mi></msub></mrow></mfrac><mi>exp</mi><mo>{</mo><mo>-</mo><mfrac><mn>1</mn><mrow><mn>2</mn><msubsup><mi>&sigma;</mi><mi>i</mi><mn>2</mn></msubsup></mrow></mfrac><msup><mrow><mo>(</mo><msub><mi>X</mi><mi>t</mi></msub><mo>-</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>}</mo></mrow>]]></math><img file="FDA0001089273940000022.GIF" wi="917" he="152" /></maths>式中,μ<sub>i</sub>是第i类高斯分布的均值,σ<sub>i</sub>是第i类高斯分布的标准差;高斯混合分布的权重系数需要满足公式<img file="FDA0001089273940000023.GIF" wi="209" he="127" />权重系数也认为是某一类交通状态数据在总数据中的比例;因此,高斯混合分布就表征为以所有类交通状态的均值、标准差与权重系数为参数的分布模型,其中参数集合表示为Θ=(ω<sub>i</sub>,μ<sub>i</sub>,σ<sub>i</sub>);该高斯混合模型表示了不同交通状态下的交通流参数的分布特性及其所占有的比例;c22、对高斯混合模型的参数进行估计;根据对实际交通特性的分析,在实际交通环境中,交通状态分为拥堵和畅通两种状态,而临界交通状态参数就是用来区分这两种交通状态的指标;就认为在交通状态参数样本中存在两类不同的高斯模型,即M=2;在给定的交通状态参数样本与模型结构后,模型中参数集合Θ=(ω<sub>i</sub>,μ<sub>i</sub>,σ<sub>i</sub>)的最优估计就成为获得真实的交通状态参数分布的关键;这里采用期望最大化算法进行高斯混合模型参数估计;通过检测器获得某一路段N个交通状态参数的样本数据,这些样本数据点来自于某一个高斯混合模型,则高斯混合模型的似然函数就表示为:<maths num="0005"><math><![CDATA[<mrow><mi>l</mi><mi>o</mi><mi>g</mi><munderover><mo>&Pi;</mo><mrow><mi>t</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mi>p</mi><mrow><mo>(</mo><msub><mi>X</mi><mi>t</mi></msub><mo>|</mo><mi>&Theta;</mi><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Pi;</mo><mrow><mi>t</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mi>log</mi><mi>p</mi><mrow><mo>(</mo><msub><mi>X</mi><mi>t</mi></msub><mo>|</mo><mi>&Theta;</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001089273940000031.GIF" wi="644" he="132" /></maths>利用EM算法,分布迭代的求得最大值,并获得取得最大值时各个参数的值;具体分为以下几步:①初始化参数Θ=(ω<sub>i</sub>,μ<sub>i</sub>,σ<sub>i</sub>),分别设置模型参数的初始值;②E步骤:估计交通状态样本数据由每一个类型生成的概率,对于每个交通状态样本数据X<sub>t</sub>来说,它由第i个类型生成的概率为:<maths num="0006"><math><![CDATA[<mrow><mi>&gamma;</mi><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>i</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>&omega;</mi><mi>i</mi></msub><mi>g</mi><mrow><mo>(</mo><msub><mi>X</mi><mi>t</mi></msub><mo>|</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mo>,</mo><msub><mi>&sigma;</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>&omega;</mi><mi>j</mi></msub><mi>g</mi><mrow><mo>(</mo><msub><mi>X</mi><mi>t</mi></msub><mo>|</mo><msub><mi>&mu;</mi><mi>j</mi></msub><mo>,</mo><msub><mi>&sigma;</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></mfrac></mrow>]]></math><img file="FDA0001089273940000032.GIF" wi="542" he="212" /></maths>③M步骤:对上式进行求导,求出最大似然所对应的参数值:<maths num="0007"><math><![CDATA[<mrow><msub><mi>&mu;</mi><mi>i</mi></msub><mo>=</mo><mfrac><mn>1</mn><msub><mi>N</mi><mi>i</mi></msub></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>t</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mi>&gamma;</mi><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>i</mi><mo>)</mo></mrow><msub><mi>X</mi><mi>t</mi></msub></mrow>]]></math><img file="FDA0001089273940000033.GIF" wi="382" he="127" /></maths><maths num="0008"><math><![CDATA[<mrow><msup><msub><mi>&sigma;</mi><mi>i</mi></msub><mn>2</mn></msup><mo>=</mo><mfrac><mn>1</mn><msub><mi>N</mi><mi>i</mi></msub></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>t</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mi>&gamma;</mi><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>i</mi><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>X</mi><mi>t</mi></msub><mo>-</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mo>)</mo></mrow><msup><mrow><mo>(</mo><msub><mi>X</mi><mi>t</mi></msub><mo>-</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>T</mi></msup></mrow>]]></math><img file="FDA0001089273940000034.GIF" wi="731" he="133" /></maths>式中,<img file="FDA0001089273940000035.GIF" wi="278" he="127" />根据条件可知,参数ω<sub>i</sub>满足<img file="FDA0001089273940000036.GIF" wi="208" he="128" />因此在高斯混合模型的似然函数中加入拉格朗日乘子<img file="FDA0001089273940000037.GIF" wi="595" he="143" />求得该式取得最大值时ω<sub>i</sub>所对应的值:<maths num="0009"><math><![CDATA[<mrow><msub><mi>&omega;</mi><mi>i</mi></msub><mo>=</mo><mfrac><msub><mi>N</mi><mi>i</mi></msub><mi>N</mi></mfrac></mrow>]]></math><img file="FDA0001089273940000038.GIF" wi="164" he="118" /></maths>④计算似然函数的值,检查似然函数是否收敛;若收敛则说明似然函数已经取得最大值,此时参数对应的值即为各参数的最大似然估计;否则,返回②迭代进行E步骤和M步骤;步骤c3具体是:定义临界交通状态参数;通过c2步骤得到的畅通状态和拥挤状态的交通参数高斯模型分为别g<sub>1</sub>(X<sub>t</sub>|μ<sub>1</sub>,σ<sub>1</sub>)和g<sub>2</sub>(X<sub>t</sub>|μ<sub>2</sub>,σ<sub>2</sub>),则两者高斯混合模型的累积概率密度函数为F<sub>1</sub>(X<sub>t</sub>|μ<sub>1</sub>,σ<sub>1</sub>)和F<sub>2</sub>(X<sub>t</sub>|μ<sub>2</sub>,σ<sub>2</sub>);交通状态参数速度的临界参数值v<sub>c</sub>定义为,在畅通状态下的小于临界速度的样本越少越好,即累积概率F<sub>1</sub>[v(t)&lt;v<sub>c</sub>|μ<sub>1</sub>,σ<sub>1</sub>]越小越好;在拥挤状态下的大于临界速度的样本越少越好,即累积概率F<sub>2</sub>[v(t)&gt;v<sub>c</sub>|μ<sub>2</sub>,σ<sub>2</sub>]越小越好;交通状态参数时间占有率的临界参数值o<sub>c</sub>定义为,在畅通状态下的大于临界时间占有率的时间占有率样本越少越好,即累积概率F<sub>1</sub>[o(t)&gt;o<sub>c</sub>|μ<sub>1</sub>,σ<sub>1</sub>]越小越好;在拥挤状态下的小于临界时间占有率的样本越少越好,即累积概率F<sub>2</sub>[o(t)&lt;o<sub>c</sub>|μ<sub>2</sub>,σ<sub>2</sub>]越小越好;计算临界速度和临界时间占有率;根据临界交通状态的定义,临界速度和临界时间占有率的计算公式分别如下:<maths num="0010"><math><![CDATA[<mrow><msub><mi>v</mi><mi>c</mi></msub><mo>=</mo><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mrow><msub><mi>v</mi><mi>c</mi></msub><mo>&Element;</mo><mo>&lsqb;</mo><mn>0</mn><mo>,</mo><msub><mi>v</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub><mo>&rsqb;</mo></mrow></munder><mo>{</mo><msub><mi>F</mi><mn>1</mn></msub><mo>&lsqb;</mo><mi>v</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>&lt;</mo><msub><mi>v</mi><mi>c</mi></msub><mo>|</mo><msub><mi>&mu;</mi><mn>1</mn></msub><mo>,</mo><msub><mi>&sigma;</mi><mn>1</mn></msub><mo>&rsqb;</mo><mo>+</mo><msub><mi>F</mi><mn>2</mn></msub><mo>&lsqb;</mo><mi>v</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>&gt;</mo><msub><mi>v</mi><mi>c</mi></msub><mo>|</mo><msub><mi>&mu;</mi><mn>2</mn></msub><mo>,</mo><msub><mi>&sigma;</mi><mn>2</mn></msub><mo>&rsqb;</mo><mo>}</mo></mrow>]]></math><img file="FDA0001089273940000041.GIF" wi="1070" he="96" /></maths><maths num="0011"><math><![CDATA[<mrow><msub><mi>o</mi><mi>c</mi></msub><mo>=</mo><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mrow><msub><mi>o</mi><mi>c</mi></msub><mo>&Element;</mo><mo>&lsqb;</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>&rsqb;</mo></mrow></munder><mo>{</mo><msub><mi>F</mi><mn>1</mn></msub><mo>&lsqb;</mo><mi>o</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>&gt;</mo><msub><mi>o</mi><mi>c</mi></msub><mo>|</mo><msub><mi>&mu;</mi><mn>1</mn></msub><mo>,</mo><msub><mi>&sigma;</mi><mn>1</mn></msub><mo>&rsqb;</mo><mo>+</mo><msub><mi>F</mi><mn>2</mn></msub><mo>&lsqb;</mo><mi>o</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>&lt;</mo><msub><mi>o</mi><mi>c</mi></msub><mo>|</mo><msub><mi>&mu;</mi><mn>2</mn></msub><mo>,</mo><msub><mi>&sigma;</mi><mn>2</mn></msub><mo>&rsqb;</mo><mo>}</mo><mo>.</mo></mrow>]]></math><img file="FDA0001089273940000042.GIF" wi="1070" he="95" /></maths>
地址 310027 浙江省杭州市西湖区浙大路38号