Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints
Publication: Journal of Transportation Engineering
Volume 128, Issue 5
Abstract
In congestion pricing, apart from the conventional social equity issue between poor and rich drivers who pay the same toll charge, there exists a spatial equity issue in the sense that the changes of the generalized travel costs of drivers travelling between different origin-destination (O-D) pairs may be significantly different when tolls are charged at some selected links. The former has been debated extensively, whereas the later is blatantly ignored in the literature. In this paper, we propose bilevel programming models for the network toll design problem by explicitly incorporating the social and spatial equity constraints in terms of the maximum relative increase of the generalized equilibrium O-D travel costs between all O-D pairs for various classes of drivers with different values of time. A penalty function approach, using a simulated annealing method, is applied for solving the equity-constrained toll design problem and demonstrated with a simple network example.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bazaraa, M. S., Sherali, H. D., and Shetty, C. M. (1993). Nonlinear programming: Theory and algorithms, Wiley, New York.
Beckmann, M. J. (1965). “On optimal tolls for highways, tunnels and bridges.” Vehicular traffic science, L. C. Edie, R. Herman, and R. Rothery, eds., Elsevier, New York, 331–341.
Ben-Akiva, M., and Lerman, S. R. (1985). Discrete choice analysis: Theory and application to travel demand, MIT Press, Cambridge, Mass.
Braess, D.(1968). “Uber ein paradoxen der verkehrsplaning.” Unternehmensforschung, 12, 258–268.
Braid, R. M.(1996). “Peak-load pricing of a transport facility with an unpriced substitute.” J. Urban Econ., 40, 179–197.
Button, K. J., and Verhoef, E. T. (1998). Road pricing, traffic congestion, and the environment: Issues of efficiency and social feasibility, Edward Elgar, Cheltenham, Mass.
Dafermos, S.(1973). “The traffic assignment problem for multi-class user transportation networks.” Transp. Sci., 6, 73–87.
Dafermos, S. C., and Sparrow, F. T.(1971). “Optimal resource allocation and toll patterns in user-optimized transport network.” J. Transp. Econ. Policy, 5, 198–200.
Daganzo, C. F.(1983). “Stochastic network equilibrium with multiple vehicle types and asymmetric, indefinite link cost Jacobians.” Transp. Sci., 17, 282–300.
Dekkers, A., and Aarts, E.(1991). “Global optimization and simulated annealing.” Math. Program., 50, 367–393.
De Palma, A., and Lindsey, R.(2000). “Private toll roads: Competition under various ownership regimes.” Ann. Reg. Sci., 34, 13–35.
Dial, R. B.(1996). “Bicriterion traffic assignment: Basic theory and elementary algorithms.” Transp. Sci., 30, 93–111.
Dial, R. B.(1997). “Bicriterion traffic assignment: Efficient algorithms plus examples.” Transp. Res., 31B, 357–379.
Dial, R. B.(1999a). “Minimal-revenue congestion pricing, Part I: A fast algorithm for the single-origin case.” Transp. Res., 33B, 189–202.
Dial, R. B.(1999b). “Network-optimized road pricing, Part 1: A parable and a model.” Transp. Sci., 47, 54–64.
Dial, R. B.(1999c). “Network-optimized road pricing, Part 2: Algorithms and examples.” Transp. Sci., 47, 327–336.
Dial, R. B.(2000). “Minimal-revenue congestion pricing, Part II: An efficient algorithm for the general case.” Transp. Res., 34B, 645–665.
Ferrari, P.(1995). “Road pricing and network equilibrium.” Transp. Res., 29B, 357–372.
Florian, M. (1998). “Network equilibrium models for analyzing toll highways.” Proc., Int. Conf. on Transportation into the Next Millenium, Singapore.
Foster, C.(1975). “A note on the distributional effects of road pricing: A comment.” J. Transp. Econ. Policy, 9, 186–187.
Friesz, T. L., Cho, H. J., Mehta, N. J., Tobin, R. L., and Anandalinggam, G.(1992). “A simulated annealing approach to the network design problem with variational inequality constraints.” Transp. Sci., 26, 18–26.
Friesz, T. L., Tobin, R. L., Cho, H. J., and Mehta, N. J.(1990). “Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints.” Math. Program., 48, 265–284.
Giuliano, G.(1992). “An assessment of the political acceptability of congestion pricing.” Transportation, 19, 335–358.
Hau, T. D. (1992). “Economic fundamentals of road pricing: A diagrammatic analysis.” Transport Division, The World Bank (monograph).
Hearn, D. W., and Ramana, M. V. (1998). “Solving congestion toll pricing models.” Equilibrium and advanced transportation modeling, P. Marcotte, and S. Nguyen, eds., Kluwer Academic, Boston, 109–124.
Johansson, B., and Mattsson, L. G. (1995). Road pricing: Theory, empirical assessment, and policy, Kluwer Academic, Boston.
Leurent, F.(1993). “Cost versus time equilibrium over a network.” Eur. J. Oper. Res., 71, 205–221.
Leurent, F. (1996). “The theory and practice of a dual criteria assignment model with a continuously distributed value-of-time.” Transportation and traffic theory, J. B. Lesort, ed., Pergamon, Exeter, N.Y., 455–477.
Leurent, F.(1998). “Sensitivity and error analysis of the dual criteria traffic assignment model.” Transp. Res., 32B, 189–204.
Liu, L. N., and McDonald, F.(1999). “Economic efficiency of second-best congestion pricing schemes in urban highway systems.” Transp. Res., 33B, 157–188.
Meng, Q., and Yang, H.(2002). “Benefit distribution and equity in road network design.” Transp. Res., 36B, 19–35.
Richardson, H. W., and Bae, C.-H. C. (1998). “The equity impacts of road congestion pricing.” Road pricing, traffic congestion, and the environment: Issues of efficiency and social feasibility, K. J. Button, and E. T. Verhoef, eds., Edward Elgar, Cheltenham, Mass.
Romeijin, H. E., and Smith, R. L.(1994). “Simulated annealing for constrained global optimization.” J. Global Optim., 5, 101–126.
Sheffi, Y. (1985). Urban transportation networks: Equilibrium analysis with mathematical programming methods, Prentice-Hall, Englewood Cliffs, N.J.
Small, K. A.(1983). “The incidence of congestion tolls on urban highways.” J. Urban Econ., 13, 90–110.
Smith, M. J.(1979). “The marginal cost pricing of a transportation network.” Transp. Res., 13, 237–242.
Verhoef, E. T., Nijkamp, P., and Rietveld, P.(1996). “Second-best congestion pricing: The case of an untolled alternative.” J. Urban Econ., 40, 279–302.
Yang, H.(1999). “System optimum, stochastic user equilibrium, and optimal link tolls.” Transp. Sci., 33, 354–360.
Yang, H., and Bell, M. G. H.(1997). “Traffic restraint, road pricing and network equilibrium.” Transp. Res., 31B, 303–314.
Yang, H., and Huang, H. J.(1998). “Principle of marginal-cost pricing: How does it work in a general road network?” Transp. Res., 32A, 45–54.
Yang, H., and Lam, W. H. K.(1996). “Optimal road tolls under conditions of queuing and congestion.” Transp. Res., 30A, 319–332.
Yang, H., and Meng, H.(2000). “Highway pricing and capacity choice in a road network under a build-operate-transfer scheme.” Transp. Res., 34A, 207–222.
Yang, H., and Woo, K. K.(2000). “Competition and equilibria of private toll roads in a traffic network.” Transp. Res., Rec., 1733, 15–22.
Yang, H., Tang, W. H., Cheung, W. M., and Meng, Q.(2001). “Profitability and welfare gain of private toll roads with heterogeneous users.” Transp. Res., 36A, 537–554.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 128 • Issue 5 • September 2002
Pages: 420 - 428
Copyright
Copyright © 2002 American Society of Civil Engineers.
History
Received: Dec 20, 2000
Accepted: Jan 3, 2002
Published online: Aug 15, 2002
Published in print: Sep 2002
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.