Simplified Formulation of the Toll Design Problem

Much of the existing literature on congestion pricing has assumed that it is possible to toll every link in the network. Whereas this is very interesting theoretically, it is not of much use in practice where only a limited number of links can be tolled (e.g., certain bridges, tunnels, and freeways). To accommodate this situation, a bilevel formulation of the toll design problem that is similar in spirit to bilevel formulations of the continuous network design problem can be developed. Unfortunately, such formulations can be difficult to solve. A simplified, single-level formulation of the toll design problem that may prove to be more applicable in practice is presented.

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

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

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

[4]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[5]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[6]  Michael A. Saunders,et al.  Large-scale linearly constrained optimization , 1978, Math. Program..

[7]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

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

[9]  Gary A. Davis,et al.  Exact local solution of the continuous network design problem via stochastic user equilibrium assignment , 1994 .

[10]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

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

[12]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[13]  Leon S. Lasdon,et al.  Generalized Reduced Gradient Software for Linearly and Nonlinearly Constrained Problems , 1978 .

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

[15]  Philip E. Gill,et al.  Practical optimization , 1981 .

[16]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

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

[18]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .