[發(fā)明專利]基于網(wǎng)絡(luò)集計策略的快速交通分配方法、裝置及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110931077.0
• 申請日: 2021-08-13
• 公開（公告）號: CN113487871B
• 公開（公告）日: 2022-08-09
• 發(fā)明（設(shè)計）人: 許項東;高越
• 申請（專利權(quán)）人: 同濟(jì)大學(xué)
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/0968
• 代理公司: 上海科盛知識產(chǎn)權(quán)代理有限公司 31225
• 代理人: 丁云

1.一種基于網(wǎng)絡(luò)集計策略的快速交通分配方法，其特征在于，該方法包括：

S1、采用網(wǎng)絡(luò)集計算法對原始網(wǎng)絡(luò)進(jìn)行縮減，得到的集計網(wǎng)絡(luò)中的節(jié)點和路段數(shù)量均小于原始網(wǎng)絡(luò)；

S2、將集計網(wǎng)絡(luò)與Frank-Wolfe交通分配算法融合，在集計網(wǎng)絡(luò)上進(jìn)行全有全無流量分配并還原到原始網(wǎng)絡(luò)的原始路段，完成基于集計網(wǎng)絡(luò)的快速交通分配；

步驟S1具體包括：

S101、對原始網(wǎng)絡(luò)中的每一條邊初始化一個可選路徑集屬性，該屬性為原始路段列表的集合；

S102、將原始網(wǎng)絡(luò)中的節(jié)點按照度升序排序組成節(jié)點列表，取出節(jié)點列表中第一個節(jié)點v，判斷v是否為OD點，若是，刪除節(jié)點列表中的v，重復(fù)步驟S102，否則轉(zhuǎn)到步驟S103；

S103、將節(jié)點v的入邊和出邊進(jìn)行兩兩組合構(gòu)造新邊，判斷新邊數(shù)量是否小于節(jié)點v的鄰邊數(shù)量，若是，轉(zhuǎn)到步驟S104，否則刪除節(jié)點列表中的v，轉(zhuǎn)到步驟S102；

S104、檢查每一條新邊是否存在于原始網(wǎng)絡(luò)中，若存在，將新邊所代表的原始路段列表添加至已有邊的可選路徑集屬性中，否則新增一條路段，其可選路徑集屬性初始化為新邊所代表的原始路段列表；

S105、在原始網(wǎng)絡(luò)中刪除節(jié)點v及其鄰邊，同時刪除節(jié)點列表中的v，并更新v的鄰點的度及出入邊；

S106、判斷節(jié)點列表是否為空，若是，算法終止，否則轉(zhuǎn)到步驟S102。

2.根據(jù)權(quán)利要求1所述的一種基于網(wǎng)絡(luò)集計策略的快速交通分配方法，其特征在于，節(jié)點的度為節(jié)點對應(yīng)的入邊數(shù)量和出邊數(shù)量的和。

3.根據(jù)權(quán)利要求1所述的一種基于網(wǎng)絡(luò)集計策略的快速交通分配方法，其特征在于，所述的在集計網(wǎng)絡(luò)上進(jìn)行全有全無流量分配并還原到原始網(wǎng)絡(luò)的原始路段的具體方式包括：

S201、根據(jù)原始網(wǎng)絡(luò)的路段成本更新集計網(wǎng)絡(luò)的路段成本；

S202、計算集計網(wǎng)絡(luò)中OD對的最短路徑并分配流量；

S203、將集計網(wǎng)絡(luò)中的路段流量還原到原始網(wǎng)絡(luò)中得到原始網(wǎng)絡(luò)的全有全無流量。

4.根據(jù)權(quán)利要求3所述的一種基于網(wǎng)絡(luò)集計策略的快速交通分配方法，其特征在于，步驟S201具體為：對于集計網(wǎng)絡(luò)中的任意一個路段，獲取該路段的可選路徑集屬性，其中包括多條可選路徑，對組成可選路徑的原始網(wǎng)絡(luò)路段成本求和得到可選路徑的成本，選擇可選路徑集中最小的路徑成本作為集計網(wǎng)絡(luò)路段的成本。

5.根據(jù)權(quán)利要求3所述的一種基于網(wǎng)絡(luò)集計策略的快速交通分配方法，其特征在于，步驟S202中OD對的最短路徑計算采用小標(biāo)簽優(yōu)先的threshold算法。

6.一種基于網(wǎng)絡(luò)集計策略的快速交通分配裝置，其特征在于，包括存儲器和處理器，所述的存儲器用于存儲計算機(jī)程序，所述的處理器用于當(dāng)執(zhí)行所述計算機(jī)程序時實現(xiàn)如權(quán)利要求1～5任一項所述的基于網(wǎng)絡(luò)集計策略的快速交通分配方法。

7.一種存儲介質(zhì)，其上存儲有計算機(jī)程序，其特征在于，該計算機(jī)程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1～5任一項所述的基于網(wǎng)絡(luò)集計策略的快速交通分配方法。