CONVERGENCE OF A NETWORK DECOMPOSITION ALGORITHM FOR THE TRAFFIC EQUILIBRIUM MODEL

The author establishes the convergence of a network decomposition algorithm by origin-destination pairs designed to solve the general asymmetric network equilibrium problem. Using the variational inequality formulation of the equilibrium conditions, the author establishes linear convergence under the assumption that the paths joining different origin-destination pairs are weakly coupled. For the covering abstract of the symposium see TRIS 452544. (Author/TRRL)

Media Info

  • Features: References;
  • Pagination: p. 143-156

Subject/Index Terms

Filing Info

  • Accession Number: 00452552
  • Record Type: Publication
  • Source Agency: Transport Research Laboratory
  • ISBN: 0 8020 2461 0
  • Files: ITRD, TRIS
  • Created Date: Jul 31 1986 12:00AM