Solving the Pareto-improving toll problem via manifold suboptimization

Congestion tolls are considered to be Pareto-improving if they reduce travel delay or improve social benefit and ensure that, when compared to the situation without any tolling intervention, no user is worse off in terms of travel cost measured, e.g., in units of time. The problem of finding Pareto-improving tolls can be formulated as a mathematical program with complementarity constraints, a class of optimization problems difficult to solve. Using concepts from manifold suboptimization, we propose a new algorithm that converges to a strongly stationary solution in a finite number of iterations. The algorithm is also applicable to the problem of finding approximate Pareto-improving tolls and can address the cases where demands are either fixed or elastic. Numerical results using networks from the literature are also given.

• Record URL:
  http://www.sciencedirect.com/science/article/B6VGJ-4XBF8RM-1/2/4bae3dadc6b382a9566e0c6d4af0cf1d
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Lawphongpanich, Siriphong
  • Yin, Yafeng
• Publication Date: 2010-4

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 234-246
• Serial:
  • Transportation Research Part C: Emerging Technologies
  • Volume: 18
  • Issue Number: 2
  • Publisher: Elsevier
  • ISSN: 0968-090X
  • Serial URL: http://www.sciencedirect.com/science/journal/0968090X

Subject/Index Terms

• TRT Terms: Algorithms; Congestion pricing; Optimization; Programming (Mathematics); Tolls; Traffic assignment
• Uncontrolled Terms: Pareto optimum
• Subject Areas: Finance; Highways; Operations and Traffic Management;

Filing Info

• Accession Number: 01152024
• Record Type: Publication
• Files: TRIS, ATRI
• Created Date: Mar 16 2010 6:11AM