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

有效

• 申請號: 202011601879.7
• 申請日: 2020-12-30
• 公開（公告）號: CN112687104B
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 謝軍;王倩妮;聶宇;唐優華;劉曉波;馮時
• 申請（專利權）人: 西南交通大學;成都交大大數據科技有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/0968;G06Q10/06
• 代理公司: 北京集智東方知識產權代理有限公司 11578
• 代理人: 劉林;陳攀

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

獲取路網基本參數、主循環最大步數和內循環最大步數，基于所述路網基本參數獲得路網中各O-D對形成的各路段流量、各路徑流量和路徑集；

執行主循環，對路網中各O-D對添加新的有效路徑至路徑集，對各O-D對執行邊界調整或流量調整，得到第一結果；

執行內循環，多次對路網中收斂指標低于路網收斂指標的O-D對執行邊界調整或流量調整，刪除未被使用的路徑，得到第二結果；

基于所述第一結果和所述第二結果，計算路網收斂指標；

多次連續執行主循環和內循環直至收斂，或者多次連續執行主循環和內循環達到最大循環步數，所述最大循環步數為內循環最大循環步數或主循環最大循環步數，輸出最終達到均衡狀態的路徑集、路徑流量和各路段流量。

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

獲取路網基本參數，所述路網基本參數包括各路段自由流通行時間和路網出行需求，計算路網中每個O-D對的雙準則有效路徑及分界；

將每個O-D對對應的所述路網出行需求按當前有效路徑和分界情況分配至每個O-D對中的各路徑；

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

3.根據權利要求1所述的解決無限維交通分配問題的方法，其特征在于，所述執行邊界調整，包括：

獲取當前循環步數、各路段流量、O-D對的路徑集和所述路徑集中每個路徑的流量，將所述路徑集中的各路徑按通行費用降序排列，按該降序順序計算相鄰兩兩路徑對應的邊界變量，并將全部邊界變量選取狀態設定為未選取；

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

計算選取的邊界變量在當前循環步數對應的目標函數的一階導數值和二階導數值；

基于所述一階導數和二階導數值，計算得到更新后的邊界變量對應的路徑流量變化量；

根據路徑流量變化量，更新路徑k的流量以及構成路徑k的各路段流量，并更新這些路段的通行時間和通行時間關于路段流量的一階導數；

根據路徑流量變化量，更新路徑k+1的流量以及構成路徑k+1的各路段流量，并更新這些路段的通行時間和通行時間關于路段流量的一階導數；

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

4.根據權利要求3所述的解決無限維交通分配問題的方法，其特征在于，所述基于所述一階導數和二階導數值，計算得到所述更新后的邊界變量對應的路徑流量變化量，包括：

基于所述一階導數和二階導數值，計算得到下一循環步數的邊界變量，得到更新后的邊界變量；

利用所述更新后的邊界變量，計算得到所述更新后的邊界變量對應的路徑流量變化量。