著者
酒井 高良 涌井 優尚 赤松 隆
出版者
公益社団法人 土木学会
雑誌
土木学会論文集 (ISSN:24366021)
巻号頁・発行日
vol.79, no.4, pp.22-00341, 2023 (Released:2023-04-20)
参考文献数
30
被引用文献数
1

本研究では,超大規模離散空間におけるFujita-Ogawa (FO)モデルの効率的数値解法を提案する.具体的にはまず,FOモデルにおける主体の確定的選択行動をランダム効用理論(ロジット・モデル)に基づき一般化した確率的FOモデルを提示する.続いて,この確率的FOモデルの等価最適化問題を導出し,さらにその問題が,企業の立地分布を決定するマスター問題と,家計の居住地・勤務地分布を決定するサブ問題とに階層分解できることを明らかにする.ここで,サブ問題はエントロピー正則化付きの最適輸送問題,マスター問題は制約条件付き非凸計画問題の数理構造を持つ.これらの数理構造を活かし,サブ問題に対してはバランシング法を,マスター問題に対しては加速勾配法を適用する階層的最適化アルゴリズムを構築する.
著者
涌井 優尚 酒井 高良 赤松 隆
出版者
公益社団法人 土木学会
雑誌
土木学会論文集 (ISSN:24366021)
巻号頁・発行日
vol.79, no.4, pp.22-00301, 2023 (Released:2023-04-20)
参考文献数
20

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