買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉東南大學申請的專利基于兩階段并行的組合模式劃分與交通分配方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115239116B 。

龍圖騰網通過國家知識產權局官網在2025-08-29發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210842568.2，技術領域涉及：G06Q10/0631；該發明授權基于兩階段并行的組合模式劃分與交通分配方法是由劉志遠;張凱;劉攀;陳新元;張奇;楊俊宴設計研發完成，并于2022-07-18向國家知識產權局提交的專利申請。

本基于兩階段并行的組合模式劃分與交通分配方法在說明書摘要公布了：本發明公開了一種基于兩階段并行的組合模式劃分與交通分配方法，包括如下步驟：S1、設置集群并行、網絡拓撲和需求基本參數；S2、初始化路徑集；S3、增廣路徑集合；S4、模式劃分與交通流量分配；S5、算法停止條件的判斷。本發明在路徑流量分配技術的基礎上，提出了基于計算集群的兩階段并行概念，第一個并行階段是基于多處理器的，第二個并行階段是基于多計算機的，設計了大規模城市交通組合模式劃分與交通并行分配技術，在大規模交通網絡中的試驗結果表明，兩階段并行計算方法具有更快的收斂速度。

本發明授權基于兩階段并行的組合模式劃分與交通分配方法在權利要求書中公布了：1.一種基于兩階段并行的組合模式劃分與交通分配方法，其特征在于，包括如下步驟： S1、設置集群并行、網絡拓撲和需求基本參數； S2、初始化路徑集； S3、增廣路徑集合； S4、模式劃分與交通流量分配； S5、算法停止條件的判斷，如果車流量收斂，根據更新后路徑上的車流量確定城市交通網絡流量，否則返回S3，并將更新后的路段費用從主節點廣播到各個工作節點； S1的具體步驟為： 在計算機集群設置兩階段并行，設置T臺計算機，并且每臺計算機都有M個處理器；設置一臺主計算機、T-1臺工作計算機和T*M-1個工作處理器； 其中主節點負責計算全網路徑流量調整，T-1臺工作節點負責OD對之間的最短路計算； 在輸入城市道路交通網絡基本參數時，輸入私家車和地鐵交通出行需求分布情況；其中，交通網絡基本參數包括各路段自由流行駛時間、路段上的交通流承載能力、路段阻抗函數和交通分配精度閾值； 交通出行需求分布情況包括起訖點和起訖點間的交通量； S3的具體步驟為：在T-1臺工作節點上，并行初始化路徑集合；對道路交通網絡上的每個OD對，基于更新后的路段出行時間，使用兩階段并行技術更新每個起點的最短路樹；將每個OD對的最短路與OD對的路徑集合中的所有路徑進行對比，如果現有的路徑集合中沒有該條最短路，就將該條最短路加入路徑集合中，并將該路徑上的路徑流量暫時設置為0，然后將T-1臺工作節點計算的OD之間最新的最短路結果收集到主節點上； S4的具體步驟為：在主節點上應用組合塊坐標下降和自適應梯度算法調整路徑流量，對交通網絡上的每個OD對，保持路徑集合不變，利用組合塊坐標下降和自適應梯度算法以迭代形式比較私家車最短路徑成本與地鐵線路成本的運行時間在第一種情況下，計算目標函數式的二階，然后更新私家車路徑流和地鐵線路流；在第二種情況下，計算目標函數式的二階，然后更新私家車路徑流和地鐵線路流；從而在私家車模式和地鐵模式之間調節車流量；如果車流量收斂，根據更新后路徑上的車流量確定城市交通網絡流量，否則返回S3，并將更新后的路段費用從主節點廣播到T-1臺工作節點。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人東南大學，其通訊地址為：210096 江蘇省南京市江寧區東南大學路2號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。