OD 逆推定におけるエントロピー最大化モデルのホモトピー法による解法

• 茂木 渉

  一般財団法人計量計画研究所

書誌事項

タイトル別名

• A HOMOTOPY ALGORITHM FOR SOLVING ENTROPY MAXIMIZATION PROBLEM OF OD MATRIX ESTIMATION

抄録

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

収録刊行物

• 土木学会論文集D3（土木計画学）

  土木学会論文集D3（土木計画学） 76 (5), I_837-I_846, 2021

  公益社団法人 土木学会

キーワード

• OD matrix estimation
• entropy maximization
• nonlinear equations
• homotopy method

詳細情報

• CRID: 1390006275936794112
• NII論文ID: 130008028120
• DOI: 10.2208/jscejipm.76.5_i_837
• ISSN: 21856540
• Web Site: https://www.jstage.jst.go.jp/article/jscejipm/76/5/76_I_837/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可