著者

涌井 優尚 酒井 高良 赤松 隆

出版者

公益社団法人 土木学会

雑誌

土木学会論文集 (ISSN:24366021)

巻号頁・発行日

vol.79, no.4, pp.22-00301, 2023 (Released:2023-04-20)

参考文献数

20

---

本研究では,一起点多終点ネットワークにおける経路選択DUE配分の効率的解法を開発した.具体的には,まず待ち行列にpoint queueを仮定したうえで,DUE配分を線形相補性問題として定式化した.そしてこの問題と等価な最適化問題に対し,大規模問題に適用可能な効率的アルゴリズムを提案した.数値実験を通して提案解法は,既存研究における数値計算例を大幅に上回る規模の巨大ネットワークに対しても,素朴な解法の100倍から1000倍程度以上の計算効率を誇り,かつきわめて高精度な均衡解が計算できることが示された.