Application of Quasi-Newton Methods to Capacitated UE Assignment

DOI
  • Cheng Lin
    Department of Civil Engineering, School of Engineering, Kyoto University
  • Iida Yasunori
    Department of Civil Engineering, Kyoto University
  • Uno Nobuhiro
    Department of Civil Engineering, Kyoto University

Bibliographic Information

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

Abstract

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.

Journal

Keywords

Details 詳細情報について

  • CRID
    1390001204635308032
  • NII Article ID
    130003840145
  • DOI
    10.2208/journalip.19.521
  • ISSN
    18848303
    09134034
  • Data Source
    • JaLC
    • Crossref
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top