Document Type


Date of Award

Spring 5-31-1999

Degree Name

Doctor of Philosophy in Transportation - (Ph.D.)


Executive Committee for the Interdisciplinary Program in Transportation

First Advisor

David H. Bernstein

Second Advisor

Lazar Spasovic

Third Advisor

Louis J. Pignataro

Fourth Advisor

Kyriacos Mouskos

Fifth Advisor

John Tavantzis

Sixth Advisor

I-Jy Steven Chien


Congestion pricing has been regarded as an efficient method to reduce network-wide travel cost. In this dissertation, a methodology for toll design is developed to provide policy-makers with suggestions on both where to charge tolls and how much the tolls should be. As opposed to the traditional approach of marginal social cost pricing, this methodology is capable of dealing with the more realistic case, in which only a small number of links can be tolled. Furthermore, this methodology is expanded to accommodate multiple user groups.

The toll design problem can be formulated using both deterministic and stochastic route choice models. The most natural formulation of this problem in both cases is a bilevel formulation. Such formulations are very difficult to solve because of the nonconvexity and nondifferentiability of the constraint set. In this dissertation, the problem is converted into a single level, standard nonlinear optimization problem by making certain simplifying assumption. This single-level version of the toll design problem can be solved using a variety of well-developed algorithms.

Tests show that this approach can be used to generate reasonable results and provide valuable decision support to policy-makers.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.