一種解決無限維交通分配問題的方法及裝置
基本信息
| 申請?zhí)?/td> | CN202011601879.7 | 申請日 | - |
| 公開（公告）號 | CN112687104A | 公開（公告）日 | 2021-04-20 |
| 申請公布號 | CN112687104A | 申請公布日 | 2021-04-20 |
| 分類號 | G08G1/01(2006.01)I;G08G1/0968(2006.01)I;G06Q10/06(2012.01)I | 分類 | 信號裝置; |
| 發(fā)明人 | 謝軍;王倩妮;聶宇;唐優(yōu)華;劉曉波;馮時(shí) | 申請（專利權(quán)）人 | 成都交大大數(shù)據(jù)科技有限公司 |
| 代理機(jī)構(gòu) | 北京集智東方知識產(chǎn)權(quán)代理有限公司 | 代理人 | 劉林;陳攀 |
| 地址 | 610031四川省成都市二環(huán)路北一段111號 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種解決無限維交通分配問題的方法及裝置，所述方法包括：獲取路網(wǎng)基本參數(shù)、主循環(huán)最大步數(shù)和內(nèi)循環(huán)最大步數(shù)，基于所述路網(wǎng)基本參數(shù)獲得路網(wǎng)中各O?D對形成的各路段流量、各路徑流量和路徑集；執(zhí)行主循環(huán)，得到第一結(jié)果；執(zhí)行內(nèi)循環(huán)，得到第二結(jié)果；基于所述第一結(jié)果和所述第二結(jié)果，計(jì)算路網(wǎng)收斂指標(biāo)；多次連續(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)的路徑集、路徑流量和各路段流量?；诒景l(fā)明中的方法可以使無限維雙準(zhǔn)則流量分配問題更快收斂至更高精度，求得基于路段算法無法得到的路徑流量均衡解。?? |
