TRB Pubsindex
Text Size:

Title:

A Sparse Solution to System Optimal Congestion Pricing Problem

Accession Number:

01155465

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States

Abstract:

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.

Monograph Accession #:

01147878

Report/Paper Numbers:

10-3758

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

He, Xiaozheng
Liu, Henry X

Pagination:

24p

Publication Date:

2010

Conference:

Transportation Research Board 89th Annual Meeting

Location: Washington DC, United States
Date: 2010-1-10 to 2010-1-14
Sponsors: Transportation Research Board

Media Type:

DVD

Features:

References

Uncontrolled Terms:

Subject Areas:

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

Source Data:

Transportation Research Board Annual Meeting 2010 Paper #10-3758

Files:

TRIS, TRB

Created Date:

Jan 25 2010 11:55AM