Modeling private highways in networks with entry–exit based toll charges

Previous studies on private highways generally involve network equilibrium models with link-specific and hence link-additive toll charges. In reality, toll charges for private highways depend on the entry and exit points, which are not always link-additive. This study formulates and solves the optimal toll design problem of private highways with entry-exit based toll charges using a bi-level programming approach. The lower-level traffic equilibrium problem with entry-exit based toll charges is still formulated as an optimization problem and the Frank-Wolfe algorithm is adapted for finding its solution, where the descent direction-finding sub-problem (all-or-nothing traffic assignment) is solved via a simple network transformation. The proposed method circumvents the difficulty of path enumeration or generation frequently involved in general non-additive traffic assignment problems and, hence, has the potentials to efficiently solve large network problems. Following an exploration of the properties of the lower-level traffic equilibrium sub-problem, the bi-level optimal toll design problem is solved by a recently developed efficient marginal function approach.

[1]  Hai Yang,et al.  PROFITABILITY AND WELFARE GAIN OF PRIVATE TOLL ROADS IN A NETWORK WITH HETEROGENEOUS USERS , 2002 .

[2]  Hai Yang,et al.  Principle of marginal-cost pricing : How does it work in a general road network ? , 1998 .

[3]  Warrren B Powell,et al.  The Convergence of Equilibrium Algorithms with Predetermined Step Sizes , 1982 .

[4]  Robert B. Dial,et al.  Minimal-revenue congestion pricing part I: A fast algorithm for the single-origin case , 1999 .

[5]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

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

[7]  Erik T. Verhoef,et al.  The Economics of Regulating Road Transport , 1996 .

[8]  Michael Florian.  Network Equilibrium Models for Analyzing Toll Highways , 2006 .

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

[10]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[11]  Hai Yang,et al.  An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem , 2001 .

[12]  Stephan Dempe,et al.  A Bundle Algorithm Applied to Bilevel Programming Problems with Non-Unique Lower Level Solutions , 2000, Comput. Optim. Appl..

[13]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[14]  David Bernstein,et al.  Solving the Nonadditive Traffic Equilibrium Problem , 1997 .

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

[16]  M. Patriksson,et al.  SIDE CONSTRAINED TRAFFIC EQUILIBRIUM MODELS: TRAFFIC MANAGEMENT THROUGH LINK TOLLS. , 1998 .

[17]  Robert B. Dial,et al.  MINIMAL-REVENUE CONGESTION PRICING PART II: AN EFFICIENT ALGORITHM FOR THE GENERAL CASE , 2000 .

[18]  Hai Yang,et al.  Competition and Equilibria of Private Toll Roads in a Traffic Network , 2000 .

[19]  Hong Kam Lo,et al.  A Self-Adaptive Projection and Contraction Algorithm for the Traffic Equilibrium Problem with Path-Specific Costs , 1998 .

[20]  Hai Yang,et al.  HIGHWAY PRICING AND CAPACITY CHOICE IN A ROAD NETWORK UNDER A BUILD-OPERATE-TRANSFER SCHEME , 2000 .

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

[22]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

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

[24]  D. Hearn,et al.  Solving Congestion Toll Pricing Models , 1998 .

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

[26]  Bettina Rockenbach.  Springer Lecture Notes in Economics and Mathematical Systems , 1994 .

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

[28]  Xiaoning Zhang,et al.  Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints , 2002 .

[29]  Martine Labbé,et al.  A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network , 2000, Transp. Sci..

[30]  Torbjörn Larsson,et al.  On traffic equilibrium models with a nonlinear time/money relation , 2002 .

[31]  R. Lindsey,et al.  Private toll roads: Competition under various ownership regimes , 2000 .

[32]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[33]  Hai Yang,et al.  A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs , 2001, Eur. J. Oper. Res..