SOLVING THE TOLL DESIGN PROBLEM WITH MULTIPLE USER GROUPS

Congestion pricing has been regarded as an efficient method to reduce network-wide travel cost. In this study, 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 can accommodate multiple user groups. Specifically, we make several simplifying assumptions which enable us to convert a traditional bilevel formulation of the toll design problem into a single level, standard nonlinear optimization problem.

[1]  Tony E. Smith,et al.  A cost-efficiency principle of spatial interaction behavior , 1978 .

[2]  Giuseppe Bellei,et al.  Network pricing optimization in multi-user and multimodal context with elastic demand , 2002 .

[3]  Robert B. Dial,et al.  Network-Optimized Road Pricing: Part II: Algorithms and Examples , 1999, Oper. Res..

[4]  David Bernstein,et al.  AM/PM CONGESTION PRICING WITH A SINGLE TOLL PLAZA , 1995 .

[5]  Hai Yang,et al.  System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls , 1999, Transp. Sci..

[6]  T E Smith,et al.  A Cost-Efficiency Approach to the Analysis of Congested Spatial-Interaction Behavior , 1983 .

[7]  Robert B. Dial,et al.  Network-Optimized Road Pricing: Part I: A Parable and a Model , 1999, Oper. Res..

[8]  D. Bernstein.  CONGESTION PRICING WITH TOLLS AND SUBSIDIES. , 1993 .

[9]  P. Marcotte,et al.  A bilevel model of taxation and its application to optimal highway pricing , 1996 .

[10]  Hai Yang,et al.  Departure time, route choice and congestion toll in a queuing network with elastic demand , 1998 .

[11]  R. Vanderbei.  LOQO:an interior point code for quadratic programming , 1999 .

[12]  D. Hearn,et al.  Congestion Toll Pricing of Traffic Networks , 1997 .

[13]  J. B. Rosen.  Iterative Solution of Nonlinear Optimal Control Problems , 1966 .

[14]  Robert J. Vanderbei,et al.  An Interior-Point Algorithm for Nonconvex Nonlinear Programming , 1999, Comput. Optim. Appl..

[15]  Erik T. Verhoef,et al.  SECOND-BEST CONGESTION PRICING IN GENERAL NETWORKS. HEURISTIC ALGORITHMS FOR FINDING SECOND-BEST OPTIMAL TOLL LEVELS AND TOLL POINTS , 2002 .

[16]  D. Hearn,et al.  A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand , 2002 .

[17]  William H. K. Lam,et al.  Optimal road tolls under conditions of queueing and congestion , 1996 .

[18]  A. Palma,et al.  Economics of a bottleneck , 1986 .

[19]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[20]  P. Ferrari.  Road pricing and network equilibrium , 1995 .

[21]  David Bernstein,et al.  The Traffic Equilibrium Problem with Nonadditive Path Costs , 1995, Transp. Sci..

[22]  David Bernstein,et al.  Simplified Formulation of the Toll Design Problem , 1999 .

[23]  Qifeng Zeng,et al.  A combined simulated annealing and tabu search strategy to solve a network design problem with two classes of users , 1998 .

[24]  Mike J. Smith.  The marginal cost taxation of a transportation network , 1979 .

[25]  R. Tobin,et al.  Dynamic congestion pricing models for general traffic networks , 1998 .

[26]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .