Empirical Test of Alternative Traffic Assignment Methods

This paper presents an empirical comparison of alternative methods for computing user equilibrium on large regional transportation networks. Specifically, it examines the convergence behavior of link-based, origin-based, and path-based methods. The latter two methods use more memory and are computationally more demanding, but are thought to converge more rapidly than the link-based Frank-Wolfe method used in most planning packages. The tests revealed that the origin and path-based methods described in the literature needed improvements before they could be competitive with existing link-based codes. Once improvements were made in search procedures and in software implementation, both were found to offer some advantages with the origin user equilibrium method that we developed probably being the most promising in terms of tight convergence with a modest amount of computation time.

• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Slavin, Howard L
  • Brandon, Jonathan
  • Rabinowicz, Andres
• Conference:
  • Transportation Research Board 85th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2006-1-22 to 2006-1-26
• Date: 2006

Language

• English

Media Info

• Media Type: CD-ROM
• Features: Figures; References; Tables;
• Pagination: 16p
• Monograph Title: TRB 85th Annual Meeting Compendium of Papers CD-ROM

Subject/Index Terms

• TRT Terms: Algorithms; Network analysis (Planning); Traffic assignment; Traffic equilibrium; Traffic models
• Uncontrolled Terms: Path based algorithms
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I21: Planning of Transport Infrastructure;

Filing Info

• Accession Number: 01023291
• Record Type: Publication
• Report/Paper Numbers: 06-2286
• Files: BTRIS, TRIS, TRB
• Created Date: Apr 28 2006 8:08AM