[發(fā)明專利]一種解決無限維交通分配問題的方法及裝置

有效

• 申請?zhí)枺?/td>: 202011601879.7
• 申請日: 2020-12-30
• 公開（公告）號: CN112687104B
• 公開（公告）日: 2021-09-28
• 發(fā)明（設(shè)計(jì)）人: 謝軍;王倩妮;聶宇;唐優(yōu)華;劉曉波;馮時(shí)
• 申請（專利權(quán)）人: 西南交通大學(xué);成都交大大數(shù)據(jù)科技有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/0968;G06Q10/06
• 代理公司: 北京集智東方知識產(chǎn)權(quán)代理有限公司 11578
• 代理人: 劉林;陳攀

1.一種解決無限維交通分配問題的方法，其特征在于，包括：

獲取路網(wǎng)基本參數(shù)、主循環(huán)最大步數(shù)和內(nèi)循環(huán)最大步數(shù)，基于所述路網(wǎng)基本參數(shù)獲得路網(wǎng)中各O-D對形成的各路段流量、各路徑流量和路徑集；

執(zhí)行主循環(huán)，對路網(wǎng)中各O-D對添加新的有效路徑至路徑集，對各O-D對執(zhí)行邊界調(diào)整或流量調(diào)整，得到第一結(jié)果；

執(zhí)行內(nèi)循環(huán)，多次對路網(wǎng)中收斂指標(biāo)低于路網(wǎng)收斂指標(biāo)的O-D對執(zhí)行邊界調(diào)整或流量調(diào)整，刪除未被使用的路徑，得到第二結(jié)果；

基于所述第一結(jié)果和所述第二結(jié)果，計(jì)算路網(wǎng)收斂指標(biāo)；

多次連續(xù)執(zhí)行主循環(huán)和內(nèi)循環(huán)直至收斂，或者多次連續(xù)執(zhí)行主循環(huán)和內(nèi)循環(huán)達(dá)到最大循環(huán)步數(shù)，所述最大循環(huán)步數(shù)為內(nèi)循環(huán)最大循環(huán)步數(shù)或主循環(huán)最大循環(huán)步數(shù)，輸出最終達(dá)到均衡狀態(tài)的路徑集、路徑流量和各路段流量。

2.根據(jù)權(quán)利要求1所述的解決無限維交通分配問題的方法，其特征在于，獲取路網(wǎng)基本參數(shù)、主循環(huán)最大步數(shù)和內(nèi)循環(huán)最大步數(shù)，基于所述路網(wǎng)基本參數(shù)獲得路網(wǎng)中各O-D對形成的各路段流量、各路徑流量和路徑集，包括：

獲取路網(wǎng)基本參數(shù)，所述路網(wǎng)基本參數(shù)包括各路段自由流通行時(shí)間和路網(wǎng)出行需求，計(jì)算路網(wǎng)中每個(gè)O-D對的雙準(zhǔn)則有效路徑及分界；

將每個(gè)O-D對對應(yīng)的所述路網(wǎng)出行需求按當(dāng)前有效路徑和分界情況分配至每個(gè)O-D對中的各路徑；

根據(jù)分配后各路段流量，更新各路段的通行時(shí)間，得到各路段流量、各路徑流量和路徑集。

3.根據(jù)權(quán)利要求1所述的解決無限維交通分配問題的方法，其特征在于，所述執(zhí)行邊界調(diào)整，包括：

獲取當(dāng)前循環(huán)步數(shù)、各路段流量、O-D對的路徑集和所述路徑集中每個(gè)路徑的流量，將所述路徑集中的各路徑按通行費(fèi)用降序排列，按該降序順序計(jì)算相鄰兩兩路徑對應(yīng)的邊界變量，并將全部邊界變量選取狀態(tài)設(shè)定為未選取；

按順序選取一尚未選取的邊界變量，更改該邊界變量選取狀態(tài)為已選取，該邊界變量是路徑k與路徑k+1的分界值；

計(jì)算選取的邊界變量在當(dāng)前循環(huán)步數(shù)對應(yīng)的目標(biāo)函數(shù)的一階導(dǎo)數(shù)值和二階導(dǎo)數(shù)值；

基于所述一階導(dǎo)數(shù)和二階導(dǎo)數(shù)值，計(jì)算得到更新后的邊界變量對應(yīng)的路徑流量變化量；

根據(jù)路徑流量變化量，更新路徑k的流量以及構(gòu)成路徑k的各路段流量，并更新這些路段的通行時(shí)間和通行時(shí)間關(guān)于路段流量的一階導(dǎo)數(shù)；

根據(jù)路徑流量變化量，更新路徑k+1的流量以及構(gòu)成路徑k+1的各路段流量，并更新這些路段的通行時(shí)間和通行時(shí)間關(guān)于路段流量的一階導(dǎo)數(shù)；

若尚有未被選取的邊界變量，則返回邊界變量選取步驟；否則輸出更新路徑流量后的O-D對路徑集、輸出更新后的路徑集中每個(gè)路徑的流量、輸出更新后的各路段流量和輸出更新后的各邊界變量，其中所述更新后的各邊界變量與路徑流量相對應(yīng)。

4.根據(jù)權(quán)利要求3所述的解決無限維交通分配問題的方法，其特征在于，所述基于所述一階導(dǎo)數(shù)和二階導(dǎo)數(shù)值，計(jì)算得到所述更新后的邊界變量對應(yīng)的路徑流量變化量，包括：

基于所述一階導(dǎo)數(shù)和二階導(dǎo)數(shù)值，計(jì)算得到下一循環(huán)步數(shù)的邊界變量，得到更新后的邊界變量；

利用所述更新后的邊界變量，計(jì)算得到所述更新后的邊界變量對應(yīng)的路徑流量變化量。