経路・出発時刻同時選択型の動的利用者均衡配分の求解法：二次計画問題アプローチ

抄録

　本研究は，経路と出発時刻を同時に選択する動的利用者均衡配分 (DUE-SDR: dynamic user equilibrium with simultaneous departure time and route choice)モデルの解法を開発する．具体的には，まず，一起点多終点もしくは多起点一終点の一般ネットワークを対象とし，待ち行列の物理的長さを捨象したpoint-queueモデルを用いて渋滞を表現する枠組を示す．この枠組の下で，DUE-SDRモデルを混合線形相補性問題として定式化する．次に，こうして定式化された問題が，適当な離散時点の枠組下で等価な二次計画問題に帰着することを明らかにし，これをFrank-Wolfe法を用いて解くアルゴリズムを開発する．最後に，提案解法をSioux-Fallsネットワークに適用し，未知変数が数万個に及ぶ問題に対しても，実用的な時間内に均衡解が求められることを示す．