[發明專利]基于關聯度分析的交叉口擁堵關鍵點尋找方法及系統

在審

• 申請號: 201810027243.2
• 申請日: 2018-01-11
• 公開（公告）號: CN108257382A
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 陳冬;王浩;李曉丹
• 申請（專利權）人: 上海應用技術大學
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 田曉杰;胡晶

1.一種基于關聯度分析的交叉口擁堵關鍵點尋找方法，其特征在于，包括：

根據電子警察采集的某個區域數據生成所述區域的路網拓撲結構，其中，所述區域的路網拓撲結構包括點和線，所述點表示所述區域內的交叉口，所述線表示所述區域內的兩相鄰的交叉口之間的城市道路；

計算所述區域的路網拓撲結構中點對點的關聯度R；

根據所述區域的路網拓撲結構中點對點的關聯度R，計算每個點對所述區域的總關聯度

根據所有點對所述區域的總關聯度從所有點中確定出關鍵點。

2.如權利要求1所述的基于關聯度分析的交叉口擁堵關鍵點尋找方法，其特征在于，計算所述區域的路網拓撲結構中點對點的關聯度R中，在區域的路網拓撲結構中,計算雙點單線的關聯度遵循以下假設和條件：

(1)不將各點A(s₁,s₂,s₃,s₄)內部的交通影響因子考慮在內，其中，s₁,s₂,s₃,s₄表示點A的四個方向；

(2)點之間的雙向線不具有方向性,且默認在線的分量中,不存在交通流量的消耗，其中,對于某個點A而言qⁱⁿ是從s_i方向進入A的交通流量,q^out是從s_i方向駛出A的交通流量，對于B而言qⁱⁿ是從s’_i方向駛出B的交通流量,q^out是從s’_i方向進入B的交通流量，其中，s_i是對應于點A的某個方向，s’_i是對應于B的某個方向；

(3)任意一條線具有獨立性，即任意一條線的計算不受端點的影響，且任意一條線的計算不影響其它弧的計算，也不受其它弧的影響；

(4)不考慮交叉口綠信比的影響，即不考慮在L_AB(qⁱⁿ,q^out)上的交通流量的累積和消散；

(5)確立計算層級時，以被計算點到區域內點的其它點的最近路徑為準，一般認為相同計算層級的節點對計算點的影響能力是相同的，但是不同的“最近路徑”的計算系數是不同的，其中，計算層級是指某被計算點到達區域內點的其它點所經過的線的最低數量值。

3.如權利要求2所述的基于關聯度分析的交叉口擁堵關鍵點尋找方法，其特征在于，計算所述區域的路網拓撲結構中點對點的關聯度R中，包括：

計算所述區域內每相鄰的兩點的即第一層級的每兩點的關聯度；

根據所述第一計算層級的每兩點的關聯度，計算所述區域內第二計算層級的每兩點的關聯度；

根據所述區域內第二計算層級的每兩點的關聯度，計算所述區域內第三計算層級的每兩點的關聯度；

根據所述區域內第三計算層級的每兩點的關聯度，計算所述區域內第四計算層級的每兩點的關聯度；

根據第一至第四層級的每兩點的關聯度，計算每個點與所述區域內的其它各點的總聯度。