[發明專利]一種城市交通網絡模型的網絡車流量最大化方法

在審

• 申請號: 201910245313.6
• 申請日: 2019-03-28
• 公開（公告）號: CN109887289A
• 公開（公告）日: 2019-06-14
• 發明（設計）人: 趙莎莎;李速;張登銀;王飛;肖毅;寧越強
• 申請（專利權）人: 南京郵電大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/0968
• 代理公司: 南京瑞弘專利商標事務所(普通合伙) 32249
• 代理人: 彭雄

1.一種城市交通網絡模型的網絡車流量最大化方法，其特征在于，包括以下步驟：

步驟1，獲取城市道路網絡結構信息，根據城市道路網絡結構信息建立系統網絡模型；

步驟2，根據城市道路網絡結構信息計算道路的上限通行容量，通過道路感知節點獲取當前的實時交通狀況，在啟用網絡車流量最大化交管系統狀態下，根據當前的實時交通狀況和上限通行容量計算剩余容量；

步驟3，在啟用網絡車流量最大化交管系統狀態下，通過邊緣計算尋找道路的增廣路徑，根據尋找的增廣路徑，確定行車路線；各條增廣路徑所能增流的上限為增廣路徑上的最小剩余容量，最優解為所有增廣路徑中所能增流的最大值；

步驟4，根據當前流量和道路的上限通行容量求得道路利用率，再求得道路利用率的平均數，根據道路利用率的平均數和道路利用率求得道路利用率的均方差，將此道路利用率的均方差作為道路利用率效益評價，均方差越小，路網利用率在時空上越均衡。

2.根據權利要求1所述城市交通網絡模型的網絡車流量最大化方法，其特征在于：所述步驟1中建立系統網絡模型如下：

G＝{X,Y,E,C,F,R,L,N} (1)

用有向圖G來表示一個城市道路交通網絡，源點集合X＝{x,x_i|i＝1,2,…,n},x為圖G的源端，x_i為車輛的出發節點，其中，n為路口標號總個數，宿點集合Y＝{y,y_i'|i'＝1,2,…,n}，y為圖G的宿端，y_i'為車輛的目的地，路網中邊集：其中表示路網具有方向的直接相連的邊，其中，i和j表示為兩個直接相連的路口節點，道路的上限通行量集合：C＝{c_i,j|i,j＝1,2,…,n}，c_i,j表示路口節點i到路口節點j方向的上限通行容量，道路的當前實時流量集合：F＝{f_i,j|i,j＝1,2,…,n}，f_i,j表示路口節點i到路口節點j方向的當前流量，各路段的剩余容量：R＝{r_i,j|i,j＝1,2,…,n}，r_i,j表示路口節點i到路口節點j方向的剩余容量，L為系統內有向路段的總個數，路口節點集合：N＝{1,2,…,n}。

3.根據權利要求2所述城市交通網絡模型的網絡車流量最大化方法，其特征在于：路口節點i到路口節點j方向的當前流量f_i,j滿足以下兩個限制條件：

1)非負性和有限性：

0≤f_i,j≤c_i,j (2)

2)連續性：

F為從源端到宿端的總流量；Γ(v_i)是v_i的出向鄰端集；Γ'(v_i)為v_i的入向鄰端集。