Competitive, cooperative and Stackelberg congestion pricing for multiple regions in transportation networks

In the previous studies of congestion pricing, it is assumed that the network is managed by a central authority with the objective to enhance the performance of the whole network. In practice, however, a transportation network often covers multiple administrative regions, and the subnetwork in each local region is managed separately by the local transportation authority with perhaps competing objectives. In this article, we propose practical pricing schemes that can take into account competition and/or collaboration between different administrative regions of the network. Both Nash and Stackelberg games are employed to capture the behaviour of local regions. Numerical examples show that local regional pricing may be beneficial or detrimental to the whole network, depending on the structure and O–D pattern of the network. And cooperation among regions in congestion pricing can improve overall system performance in terms of total social welfare.

[1]  A. Sumalee MULTI-CONCENTRIC OPTIMAL CHARGING CORDON DESIGN , 2007 .

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

[3]  Stef Proost,et al.  Congestion and tax competition in a parallel network , 2005 .

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

[5]  Hai Yang,et al.  Existence of anonymous link tolls for system optimum on networks with mixed equilibrium behaviors , 2008 .

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

[7]  John F. McDonald,et al.  Economic efficiency of second-best congestion pricing schemes in urban highway systems , 1999 .

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

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

[10]  Stef Proost,et al.  Private Port Pricing and Public Investment in Port and Hinterland Capacity , 2007 .

[11]  Xiaoning Zhang,et al.  Optimal Toll Design in Second-Best Link-Based Congestion Pricing , 2003 .

[12]  Anming Zhang,et al.  Effects of Gateway Congestion Pricing on Optimal Road Pricing and Hinterland , 2008 .

[13]  Stef Proost,et al.  Urban Transport Pricing Reform with Two Levels of Government: A Case Study of Brussels , 2006 .

[14]  David T Hartgen,et al.  Relieving Congestion by Adding Road Capacity and Tolling , 2009 .

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

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

[17]  K. Small,et al.  The economics of urban transportation , 2007 .

[18]  Fabien M Leurent SENSITIVITY AND ERROR ANALYSIS OF THE DUAL CRITERIA TRAFFIC ASSIGNMENT MODEL , 1998 .

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

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

[21]  F. Knight Some Fallacies in the Interpretation of Social Cost , 1924 .

[22]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[23]  Stef Proost,et al.  Strategic Investment and Pricing Decisions in a Congested Transport Corridor , 2006 .

[24]  K. V. Dender Duopoly prices under congested access , 2005 .

[25]  Michiel C.J. Bliemer,et al.  Network Reliability-Based Optimal Toll Design , 2008 .

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

[27]  Td Hau,et al.  CONGESTION CHARGING MECHANISMS FOR ROADS, PART II—CASE STUDIES , 2006 .

[28]  Patrice Marcotte,et al.  Equilibrium and Advanced Transportation Modelling , 2013 .

[29]  Robert Herman,et al.  Vehicular traffic science : proceedings of the third International Symposium on the Theory of Traffic Flow, New York, June 1965, held under the auspices of the Transportation Science Section of the Operations Research Society of America , 1968 .

[30]  M J Beckmann ON OPTIMAL TOLLS FOR HIGHWAYS, TUNNELS, AND BRIDGES. IN VEHICULAR TRAFFIC SCIENCE , 1967 .

[31]  Hai Yang,et al.  EFFICIENCY LOSS OF PRIVATE ROAD WITH CONTINUOUSLY DISTRIBUTED VALUE-OF-TIME , 2008 .

[32]  Xiaoning Zhang,et al.  Multiclass multicriteria mixed equilibrium on networks and uniform link tolls for system optimum , 2008, Eur. J. Oper. Res..

[33]  P. Nijkamp,et al.  SECOND BEST CONGESTION PRICING: THE CASE OF AN UNTOLLED ALTERNATIVE. IN: URBAN TRANSPORT , 1996 .

[34]  Erik T. Verhoef,et al.  Governmental competition in road charging and capacity choice , 2008 .

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

[36]  Se-il Mun,et al.  Road Pricing in a Serial Network , 2008 .

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

[38]  Arthur Cecil Pigou,et al.  Wealth and Welfare. , 1913 .

[39]  Ralph M. Braid,et al.  Peak-Load Pricing of a Transportation Route with an Unpriced Substitute , 1996 .

[40]  Td Hau,et al.  CONGESTION CHARGING MECHANISMS FOR ROADS, PART I—CONCEPTUAL FRAMEWORK , 2006 .

[41]  Road Funding in Norway: Experiences and Perspectives , 2009 .

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

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

[44]  Stella Dafermos,et al.  Toll Patterns for Multiclass-User Transportation Networks , 1973 .

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

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

[47]  Hai Yang,et al.  Analysis of a Build–Operate–Transfer Scheme for Road Franchising , 2009 .

[48]  Xiaoning Zhang,et al.  Modeling private highways in networks with entry–exit based toll charges , 2004 .

[49]  D. Levinson Revenue Choice on a Serial Network , 2000 .

[50]  A. M. Carr-Saunders,et al.  Wealth and Welfare , 1913 .

[51]  F. Leurent Cost versus time equilibrium over a network , 1993 .

[52]  Michael Z. F. Li,et al.  The role of speed–flow relationship in congestion pricing implementation with an application to Singapore , 2002 .

[53]  Xiaoning Zhang,et al.  The optimal cordon-based network congestion pricing problem , 2004 .