Toll-Design Problem with Stochastic Route Choice

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.

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

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

[3]  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 .

[4]  Per Olov Lindberg,et al.  CHAPTER 4. EXISTENCE OF OPTIMAL TOLLS UNDER CONDITIONS OF STOCHASTIC USER-EQUILIBRIA , 1995 .

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

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

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

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

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

[10]  C. Daganzo.  Unconstrained Extremal Formulation of Some Transportation Equilibrium Problems , 1982 .

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

[12]  David Bernstein,et al.  SOLVING THE TOLL DESIGN PROBLEM WITH MULTIPLE USER GROUPS , 2004 .

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

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

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

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

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

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

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

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

[21]  P. Toint,et al.  Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A) , 1992 .

[22]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

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

[24]  Moshe Ben-Akiva,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1985 .