[發明專利]分布式框架下交通流動態協同分配方法

有效

• 申請號: 202110480692.4
• 申請日: 2021-04-30
• 公開（公告）號: CN112991745B
• 公開（公告）日: 2021-08-03
• 發明（設計）人: 劉寶舉;龍軍;鄧敏;石巖;楊學習
• 申請（專利權）人: 中南大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/08
• 代理公司: 長沙永星專利商標事務所(普通合伙) 43001
• 代理人: 周詠;米中業

1.一種分布式框架下交通流動態協同分配方法，其特征在于包括如下步驟：

S1．為所有車輛規劃初始路線方案；

S2．統計當前路網車輛，當前路網車輛大于預設數值時，進行下面步驟處理；否則，統計路段流量并輸出所有車輛協同分配結果，結束當前交通流動態協同分配過程；

S3．統計當前時刻所有路段的交通密度；

S4．根據擁堵的交通密度閾值判定路段擁堵情況；路段不擁堵時進行步驟S5，否則進行步驟S6；

S5．提取上一次迭代的路線方案FL，并進行步驟S8；

S6．提取擁堵路段上重新規劃路徑的車輛集合T；

S7．根據招投標機制重新規劃路徑的車輛集合T內車輛的路線方案FN；

S8．輸入新的交通需求，并根據步驟S7的重新規劃路徑的車輛集合T內車輛的路線方案FN或步驟S5的上一次迭代的路線方案FL更新車輛位置；

S9．完成上述步驟，統計路段流量并輸出所有車輛協同分配結果；

其中，在所述招投標機制中，每一個投標路段節點獲取k條最優的最短路徑作為從當前路段到目標點的候選流量加載策略，根據路徑的通行阻抗k條路徑都有被選擇的概率；OD對u的第j條路徑的被選擇概率為

其中，OD為起訖點，θ為度量出行車輛感知誤差程度的離散參數；為OD對u的第j條路徑的投標路段的投標價格；J^u為OD對u之間k條候選路徑的集合；

基于以上路徑選擇概率投標者Bidder為每一車輛任務分配最優路徑，并向招標方Tenderer提交任務方案BT_e及其對應的路徑阻抗報價V_e。

2.根據權利要求1所述的分布式框架下交通流動態協同分配方法，其特征在于步驟S3交通密度指某一時刻單位長度的道路上存在的交通量，某時刻路段r的交通密度計算為：

其中，L_r為路段r的長度，為路段r上第i個簇的車輛數目；

當前時刻路段的交通密度不大于0.9倍當前時刻路段擁堵時的交通密度時，路段上車輛不更改路線方案，在此時間步長內繼續按照上一時間步長的路由方案行駛；否則，路段上車輛根據招投標機制重新規劃路線方案。

3.根據權利要求2所述的分布式框架下交通流動態協同分配方法，其特征在于招投標機制包括如下步驟：

（1）計算路段阻抗；

（2）獲取流量加載策略，計算路徑被選擇的概率。

4.根據權利要求3所述的分布式框架下交通流動態協同分配方法，其特征在于步驟（1），計算路段阻抗具體包括如下步驟：

1）確定路網中每條路段的阻抗；

2）計算交通擁堵狀態下的路段通行時間；

3）基于路段通行時間構建路段阻抗矩陣，作為計算流量分配方案的報價。