A Comparison Between an Origin-Based Method and a Nonlinear-Complementarity Method for Solving the Traffic Assignment Problem

This paper compares the newest and perhaps fastest method for solving the traffic assignment problem, with an old but improved one. The former is an origin-based method and the latter, a complementarity method. This paper makes a brief theoretical comparison as well as a detailed numerical analysis based on thirteen city networks. From a theoretical perspective, this paper was able to synthesize the important similarities and differences between these two methods. From an experimental perspective, this study found mixed results. Nevertheless, these numerical results suggest that the complimentarity method outperforms in terms of computational speed when applied to the most complex networks or when the accuracy of the solutions needs not to be very high.

Language

  • English

Media Info

  • Media Type: DVD
  • Features: Figures; References; Tables;
  • Pagination: 20p
  • Monograph Title: TRB 89th Annual Meeting Compendium of Papers DVD

Subject/Index Terms

Filing Info

  • Accession Number: 01155521
  • Record Type: Publication
  • Report/Paper Numbers: 10-0721
  • Files: TRIS, TRB
  • Created Date: Jan 25 2010 10:20AM