A Sparse Solution to System Optimal Congestion Pricing Problem

It is well known that system-optimal congestion pricing problem generally has non-unique solutions. In order to have a desired toll pattern, additional objectives and/or constraints are required. This paper proposes an alternative congestion pricing model by using the norm regularization scheme. By doing so, the final solution to the regularized problem contains a tendency to sparsity, i.e., large number of zeros in a toll pattern. The authors further show that the regularized congestion pricing problem can be reformulated as an inverse variational inequality system. Compared with the minimum toll booth problem which involves a combinatorial feature, the proposed convex optimization model is easier to solve. Numerical results from the Sioux Falls network illustrate the solution quality in term of sparsity.


  • English

Media Info

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

Subject/Index Terms

Filing Info

  • Accession Number: 01155465
  • Record Type: Publication
  • Report/Paper Numbers: 10-3758
  • Files: TRIS, TRB
  • Created Date: Jan 25 2010 11:55AM