容量制約条件つき交通量配分への準ニュートン方法の適用

DOI
  • 程 琳
    Department of Civil Engineering, School of Engineering, Kyoto University
  • 飯田 恭敬
    Department of Civil Engineering, Kyoto University
  • 宇野 伸宏
    Department of Civil Engineering, Kyoto University

書誌事項

タイトル別名
  • Application of Quasi-Newton Methods to Capacitated UE Assignment

抄録

In this study we proposed two Quasi-Newton methods to deal with traffic assignment in the capacitated network. The methods combine Newton formula, column generation and penalty techniques. The first method employ the gradient of the objective function to obtain an improving feasible direction scaled by the second-order derivatives. The second one is to employ Rosen gradient to obtain an improving direction scaled by the corresponding origin-destination demand. Both methods make line search to obtain an optimal step size to guarantee feasibility of either path or link flow. The proposed methods are of fast convergence and high accuracy at the expense of saving path information. Numerical examples verify their efficiency and stability, as well as usefulness of the path flow pattern reserved. The Quasi-Newton method with straight gradient demonstrates more stability than that with Rosen gradient for capacitated traffic assignment.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390001204635308032
  • NII論文ID
    130003840145
  • DOI
    10.2208/journalip.19.521
  • ISSN
    18848303
    09134034
  • データソース種別
    • JaLC
    • Crossref
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ