一種解決無限維交通分配問題的方法及裝置

基本信息

申請?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)華;劉曉波;馮時 申請（專利權）人 成都交大大數據科技有限公司
代理機構 北京集智東方知識產權代理有限公司 代理人 劉林;陳攀
地址 610031四川省成都市二環(huán)路北一段111號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種解決無限維交通分配問題的方法及裝置，所述方法包括：獲取路網基本參數、主循環(huán)最大步數和內循環(huán)最大步數，基于所述路網基本參數獲得路網中各O?D對形成的各路段流量、各路徑流量和路徑集；執(zhí)行主循環(huán)，得到第一結果；執(zhí)行內循環(huán)，得到第二結果；基于所述第一結果和所述第二結果，計算路網收斂指標；多次連續(xù)執(zhí)行主循環(huán)和內循環(huán)直至收斂，或者達到最大循環(huán)步數，所述最大循環(huán)步數為內循環(huán)最大循環(huán)步數或主循環(huán)最大循環(huán)步數，輸出最終達到均衡狀態(tài)的路徑集、路徑流量和各路段流量。基于本發(fā)明中的方法可以使無限維雙準則流量分配問題更快收斂至更高精度，求得基于路段算法無法得到的路徑流量均衡解。??