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