土木計画学研究・論文集 第38巻（特集）
OD 逆推定におけるエントロピー最大化モデルのホモトピー法による解法
2021 年 76 巻 5 号 p. I_837-I_846
詳細
2021 年 76 巻 5 号 p. I_837-I_846
既存の OD 交通量データと起終点間の経路選択確率が先験値として得られているときに，道路ネットワーク上の観測リンク交通量から OD 表を逆推定する手法として，残差平方和最小化モデルやエントロピー最大化モデルなどが開発されている．これらの手法のうち，エントロピー最大化モデルについては，制約条件付き非線形計画問題もしくはその最適性条件である非線形連立方程式を数値的に解く必要があり，解法アルゴリズムによっては発散することや精度の低い解しか得られず，実務適用の難易度が高い．そこで，本稿では，非線形連立方程式に対する有効な解法として知られているホモトピー法を用いて，モデル構造を活用したホモトピーパスを追跡することにより，エントロピー最大化モデルの高精度な数値解を安定して求めるアルゴリズムを提案する．
