Congestion pricing has been regarded as an effective method of reducing network-wide travel cost. Previous work on the toll-design problem focused on the deterministic case, that is, it is assumed that travelers have perfect information on the cost of traveling on every route of the network and they always choose the one with the least cost. Limited literature is available on the stochastic case and most of it is focused on marginal social cost pricing with the underlying assumption that all links can be tolled. In this study, a toll-design problem based on stochastic route-choice behavior for multiple user groups is presented under a more realistic context—only a subset of links can be tolled. The methodology is tested with real-world network data. The performance of various algorithms is also discussed.
Get full access to this article
View all access options for this article.
References
1.
BeckmannMMcGuireCWinstenC, 1956Studies in the Economies of Transportation (Yale University Press, New Haven, CT)
2.
BeileiGGentileGPapolaN, 2002, “Network pricing optimization in multi-user and multimodal context with elastic demand”Transportation Research Part B36, 779–798
3.
Ben-AkivaMLermanS, 1985Discrete Choice Analysis: Theory and Application to Travel Demand (Massachusetts Institute of Technology Press, Cambridge, MA)
4.
BergendorffPHearnDRamanaM, 1997, “Congestion toll pricing of traffic networks”, in Network Optimization Eds LardalosPHearnDHagerW (Springer, New York) pp 51–71
5.
ChenMBernsteinD, 2004, “Solving the toll design problem with multiple user groups”Transportation Research Part B38, 61–79
6.
ChenMBernsteinDChienSMouskosK, 1999, “A simplified formulation of toll design problem”Transportation Research Recordnumber 1667, 88–95
7.
ConnAGouldNTointP, 1992LANCELOT: A Fortran Package for Large-Scale Nonlinear Optimization (Release A) (Springer, New York)
8.
DafermosSSparrowF, 1971, “Optimal resource allocation and toll pattern in user-optimized transportation networks”Journal of Transport Economics and Policy5, 184–200
9.
DaganzoC, 1982, “Unconstrained extremal formulation of some transportation problems”Transportation Science16, 332–361
10.
DavisG, 1994, “Exact local solution of the continuous network design problem via stochastic user equilibrium assignment”Transportation Research Part B28, 61–75
11.
DialR, 1999a, “Network-optimized congestion pricing: Part I: A parable and a model”Operations Research47, 54–64
12.
DialR, 1999b, “Network-optimized congestion pricing: Part II: Algorithms and examples”Operations Research47, 327–336
13.
FerrariP, 1995, “Road pricing and network equilibrium”Transportation Research Part B29, 357–372
14.
GabrielSBernsteinD, 1997, “The traffic equilibrium problem with nonadditive path costs”Transportation Science31, 337–348
15.
GillPMurrayWSaundersM, 1997SNOPT: An SQP Algorithm for Large-scale Constrained Optimization report SOL-97-3, Systems Optimization Laboratory Stanford University, Stanford, CA
16.
HearnDYildirimM, 2001, “A toll pricing framework for traffic assignment problems with elastic demand”, in Current Trends in Transportation and Network Analysis Eds MarcottePGendreauM (Kluwer Academic, Dordrecht) pp 135–145
17.
LabbéMMarcottePSavardG, 1998, “A bilevel model of taxation and its application to optimal highway pricing”Management Science44, 1608–1622
18.
SmithAErikssonELindbergP, 1994, “Existence of optimal tolls under conditions of stochastic user-equilibria”, in Road Pricing: Theory, Empirical Assessment and Policy Eds JohanssonBMattssonL (Kluwer Academic, Dordrecht) pp 65–87
19.
SmithM, 1979, “The marginal cost taxation of a transportation network”Transportation Research Part B13, 237–242
20.
VanderbeiRShannoD, 1998An Interior Point Algorithm for Nonconvex Nonlinear Programming TR SOR 98–21, Princeton University, Princeton, NJ
21.
VerhoefE, 2002, “Second-best congestion pricing in general networks: Heuristic algorithms for finding second-best optimal toll levels and toll points”Transportation Research Part B36, 707–729
22.
WieBTobinR, 1998, “Dynamic congestion pricing models for general traffic networks”Transportation Research Part B32, 313–327
23.
YangH, 1999, “System optimum, stochastic user equilibrium, and optimal link tolls”Transportation Science33, 354–360
24.
YangHLamW, 1996, “Optimal road tolls under conditions of queuing and congestion”Transportation Research Part A30, 319–332
25.
YangHMengQ, 1998, “Departure time, route choice and congestion toll in a queuing network with elastic demand”Transportation Research Part B32, 247–260
26.
ZengQ, 1998A Combined Simulated Annealing and Tabu Search Strategy to Solve Two Classes of Users Equilibrium Transportation Network Design Problem PhD dissertation, Interdisciplinary Program of Transportation, New Jersey Institute of Technology, Newark, NJ
