[發明專利]一種基于中斷概率影響模型的城市路網關鍵路徑辨識方法

有效

• 申請號: 202010775195.2
• 申請日: 2020-08-03
• 公開（公告）號: CN112102611B
• 公開（公告）日: 2023-02-03
• 發明（設計）人: 姚佼;王品乘;趙靖;王嘉文;韓印;邵楚薇;韋鈺;唐慶云;李宇航;鮑雨婕;何家平;李俊杰
• 申請（專利權）人: 上海理工大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/056
• 代理公司: 東莞市卓易專利代理事務所(普通合伙) 44777
• 代理人: 高倩倩

1.一種基于中斷概率影響模型的城市路網關鍵路徑辨識方法，其特征在于，包括以下步驟：

1)運用貝葉斯網絡建立路段中斷概率模型，得到路網內各路段的中斷概率值；

2)根據路網效能對路段的中斷影響程度建立路段中斷影響模型，對路段中斷影響值進行研究；

3)根據路段的中斷概率值和中斷影響值確定路段初始關鍵度，路段關鍵度計算公式如下：

其中：為路段關鍵度，P_i為路段中斷概率值，L_i為路段中斷影響值；

4)通過分析各路段在路網內最小路集中出現的頻次，對路段關鍵度進行修正，以此據尋找路網中的關鍵路徑，關鍵度修正值計算公式如下：

其中：表示第i條路段的關鍵度修正值，λ_i表示第i條路段在最小路集中出現的頻次(若大于1，則需要進行關鍵度修正)，N_j表示第j個OD對內的總路徑數，表示路段飽和度，即流量與通行能力的比值，ξ表示路網狀態系數，根據實際情況進行取值。

2.根據權利要求1所述的一種基于中斷概率影響模型的城市路網關鍵路徑辨識方法，其特征在于：步驟1所述運用貝葉斯網絡建立路段中斷概率模型，得到路網內各路段的中斷概率值，貝葉斯網絡的特征是根據先驗中斷概率計算后驗中斷概率，將路網視為均質路網，根據，其先驗中斷概率值通常由專家的經驗和歷史數據得到。

3.根據權利要求1所述的一種基于中斷概率影響模型的城市路網關鍵路徑辨識方法，其特征在于：步驟2所述根據路網效能對路段的中斷影響程度建立路段中斷影響模型，對路段中斷影響值進行研究，路網效能計算公式為：

其中：E_R表示路網R的路網效能，N表示路網中的總路徑數，min(C_ij)表示節點i和節點j之間的路徑通行能力(路徑通行能力定義為路徑內所有路段的通行能力中的最小值)，d_ij表示節點i和節點j之間的最短路徑長度。

4.根據權利要求1所述的一種基于中斷概率影響模型的城市路網關鍵路徑辨識方法，其特征在于：步驟3所述根據路段的中斷概率值和中斷影響值確定路段初始關鍵度，其中，ξ需要根據路網的飽和程度進行取值，通常取值為1、2、3或4。

5.根據權利要求1所述的一種基于中斷概率影響模型的城市路網關鍵路徑辨識方法，其特征在于：步驟4所述通過分析各路段在路網內最小路集中出現的頻次，對路段關鍵度進行修正，以此據尋找路網中的關鍵路徑，路徑的關鍵度根據各路段關鍵度的修正值進行計算：

M_j表示路徑的關鍵度，n表示為該路徑中路段的數量。