[發明專利]一種城市路網級聯失效節點識別方法

有效

• 申請號: 202010638550.1
• 申請日: 2020-07-06
• 公開（公告）號: CN111953651B
• 公開（公告）日: 2022-11-18
• 發明（設計）人: 常玉林;徐春陽;孫超;張曉娜
• 申請（專利權）人: 江蘇大學
• 主分類號: H04L9/40
• 分類號: H04L9/40;H04L41/14
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種城市路網級聯失效節點識別方法，其特征在于，對城市路網進行仿真，得到仿真運行路網與幾何拓撲路網，由幾何拓撲路網節點的節點度k_i和點介數B_n確定重要節點集合，對重要節點集合中的節點依次進行攻擊，并計算仿真運行路網的連通度γ、最大連通子圖的相對大小S和圈數率μ^T，確定脆弱點集合，對脆弱點集合的節點進行攻擊，確定級聯失效關鍵節點。

2.根據權利要求1所述的城市路網級聯失效節點識別方法，其特征在于，所述重要節點集合由節點度k_i≥3、點介數B_n≥0.2的節點組成。

3.根據權利要求2所述的城市路網級聯失效節點識別方法，其特征在于，所述節點度其中：N為幾何拓撲路網中的節點集合，i、j為幾何拓撲路網中的任意兩個節點，e_ij為節點i、j之間的邊數。

4.根據權利要求3所述的城市路網級聯失效節點識別方法，其特征在于，所述點介數其中：d_inj為經過節點n的節點i、j之間的最短路徑數量，d_ij為節點i、j之間的最短路徑數量，n∈N。

5.根據權利要求1所述的城市路網級聯失效節點識別方法，其特征在于，所述對重要節點集合中的節點依次進行攻擊的方式包括：按照節點度的大小依次刪除幾何拓撲路網中的節點和照點介數的大小依次刪除幾何拓撲路網中的節點。

6.根據權利要求1所述的城市路網級聯失效節點識別方法，其特征在于，所述連通度其中|D|為路網遭受攻擊后節點的實際邊數，|V_d|為路網節點數。

7.根據權利要求6所述的城市路網級聯失效節點識別方法，其特征在于，所述最大連通子圖的相對大小其中|V′_d|為最大連通子圖的節點數。

8.根據權利要求6所述的城市路網級聯失效節點識別方法，其特征在于，所述圈數率其中μ為圈數，且μ＝|D|-|V_d|+1。

9.根據權利要求1所述的城市路網級聯失效節點識別方法，其特征在于，所述脆弱點集合由γ、S和μ^T數值均小于等于0.2的節點組成。

10.根據權利要求1所述的城市路網級聯失效節點識別方法，其特征在于，所述聯失效關鍵節點組成失效節點集合，根據失效節點集合對關鍵節點進行擴容、實行交通誘導減少關鍵節點通過的車流量。