发明名称 路网中路段交通状态排序方法
摘要 本发明公开了一种路网中路段交通状态排序方法。本发明利用路网中一定时间间隔内的路段平均速度数据,首先对每一个路段的每一个时间间隔的数据赋可信度值,对于一个路段以相关速度数据和可信度的加权和作为排序的依据。对可信度进行迭代更新,最终收敛。然后对每一个路段计算速度数据和收敛时的可信度值的加权和,最终对路网中所有路段的拥挤程度进行排序。本发明仅仅利用速度数据,容易获取,且在部分数据缺失的情况下仍然能得到结果,可靠性较高。
申请公布号 CN103886762A 申请公布日期 2014.06.25
申请号 CN201410067770.8 申请日期 2014.02.26
申请人 浙江大学 发明人 祁宏生;王殿海;许骏;金盛;马东方;叶盈;韦薇;蔡正义;郑正非
分类号 G08G1/052(2006.01)I;G06F19/00(2011.01)I 主分类号 G08G1/052(2006.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 杜军
主权项 1.路网中路段交通状态排序方法,其特征在于该方法包括以下步骤:步骤1.利用移动式交通检测器或者路段人工速度调查,在设定的时间间隔内获得时间间隔内的平均速度v<sub>ij</sub>,其中i表示第i个时间间隔,j表示第j个路段;步骤2.对每一个平均速度赋可信度值w<sub>ij</sub>,并将其初始化为1;步骤3.对路段的拥堵程度进行排序;计算每一个路段的排序分数r<sub>j</sub>,r<sub>j</sub>=Σ<sub>i=1</sub>w<sub>ij</sub>v<sub>ij</sub>并以r<sub>j</sub>为基准,得出每一个路段的序数s<sub>j</sub>;最小的r<sub>j</sub>对应的路段序数为1,表示最拥堵,第二小的路段的序数为2,以此类推;步骤4.更新速度数据的可信度值,更新如下式:<maths num="0001"><![CDATA[<math><msub><mrow><msub><mi>w</mi><mi>ij</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>v</mi><mi>i</mi></msub><mo>-</mo><munder><mi>min</mi><mi>k</mi></munder><mrow><mo>(</mo><msub><mi>v</mi><mi>k</mi></msub><mo>)</mo></mrow></mrow><mrow><munder><mi>max</mi><mi>k</mi></munder><mrow><mrow><mo>(</mo><msub><mi>v</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>-</mo><munder><mi>min</mi><mi>k</mi></munder><mrow><mo>(</mo><msub><mi>v</mi><mi>k</mi></msub><mo>)</mo></mrow></mrow></mrow></mfrac><mfrac><mrow><mo>|</mo><msub><mi>s</mi><msub><mi>v</mi><mi>ij</mi></msub></msub><mo>-</mo><msub><mi>s</mi><mi>j</mi></msub><mo>|</mo><mo>-</mo><munder><mi>min</mi><mi>k</mi></munder><mrow><mo>(</mo><mo>|</mo><msub><mi>s</mi><msub><mi>v</mi><mi>ik</mi></msub></msub><mo>-</mo><msub><mi>s</mi><mi>k</mi></msub><mo>|</mo><mo>)</mo></mrow></mrow><mrow><munder><mi>max</mi><mi>k</mi></munder><mrow><mo>(</mo><mo>|</mo><msub><mi>s</mi><msub><mi>v</mi><mi>ik</mi></msub></msub><mo>-</mo><msub><mi>s</mi><mi>k</mi></msub><mo>|</mo><mo>)</mo></mrow><mo>-</mo><munder><mi>min</mi><mi>k</mi></munder><mrow><mo>(</mo><mo>|</mo><msub><mi>s</mi><msub><mi>v</mi><mi>ik</mi></msub></msub><mo>-</mo><msub><mi>s</mi><mi>k</mi></msub><mo>|</mo><mo>)</mo></mrow></mrow></mfrac><mfrac><mrow><mo>|</mo><msub><mi>s</mi><msub><mi>v</mi><mi>ij</mi></msub></msub><mo>-</mo><mfrac><mrow><munder><mi>&Sigma;</mi><mi>k</mi></munder><msub><mi>s</mi><msub><mi>v</mi><mi>kj</mi></msub></msub></mrow><msubsup><mi>n</mi><msub><mi>s</mi><msub><mi>v</mi><mi>kj</mi></msub></msub><mi>k</mi></msubsup></mfrac><mo>|</mo><mo>-</mo><munder><mi>min</mi><mi>m</mi></munder><mrow><mo>(</mo><mo>|</mo><msub><mi>s</mi><msub><mi>v</mi><mi>mj</mi></msub></msub><mo>-</mo><mfrac><mrow><munder><mi>&Sigma;</mi><mi>k</mi></munder><msub><mi>s</mi><msub><mi>v</mi><mi>kj</mi></msub></msub></mrow><msubsup><mi>n</mi><msub><mi>s</mi><msub><mi>v</mi><mi>kj</mi></msub></msub><mi>k</mi></msubsup></mfrac><mo>|</mo><mo>)</mo></mrow></mrow><mrow><munder><mi>max</mi><mi>m</mi></munder><mrow><mo>(</mo><mo>|</mo><msub><mi>s</mi><msub><mi>v</mi><mi>mj</mi></msub></msub><mo>-</mo><mfrac><mrow><munder><mi>&Sigma;</mi><mi>k</mi></munder><msub><mi>s</mi><msub><mi>v</mi><mi>kj</mi></msub></msub></mrow><msubsup><mi>n</mi><msub><mi>s</mi><msub><mi>v</mi><mi>kj</mi></msub></msub><mi>k</mi></msubsup></mfrac><mo>|</mo><mo>)</mo></mrow><mo>-</mo><munder><mi>min</mi><mi>m</mi></munder><mrow><mo>(</mo><mo>|</mo><msub><mi>s</mi><msub><mi>v</mi><mi>mj</mi></msub></msub><mo>-</mo><mfrac><mrow><munder><mi>&Sigma;</mi><mi>k</mi></munder><msub><mi>s</mi><msub><mi>v</mi><mi>kj</mi></msub></msub></mrow><msubsup><mi>n</mi><msub><mi>s</mi><msub><mi>v</mi><mi>kj</mi></msub></msub><mi>k</mi></msubsup></mfrac><mo>|</mo><mo>)</mo></mrow></mrow></mfrac></mrow></msub></math>]]></maths>其中<img file="FDA0000470164260000013.GIF" wi="261" he="178" /><img file="FDA0000470164260000014.GIF" wi="63" he="89" />表示给定j,v<sub>ij</sub>数据的个数;如果相邻两次可信度更新结果之差小于设定的阈值,则更新结束;结束之后的序数s<sub>j</sub>即为最终的结果,也就得出路段在整个路网中的拥挤程度排名。
地址 310027 浙江省杭州市西湖区浙大路38号