Second best toll and capacity optimisation in networks: solution algorithm and policy implications

This paper looks at the first and second best jointly optimal toll and road capacity investment problems from both policy and technical oriented perspectives. On the technical side, the paper investigates the applicability of the constraint cutting algorithm for solving the second best problem under elastic demand which is formulated as a bilevel programming problem. The approach is shown to perform well despite several problems encountered by our previous work in Shepherd and Sumalee (Netw. Spat. Econ., 4(2): 161–179, 2004). The paper then applies the algorithm to a small sized network to investigate the policy implications of the first and second best cases. This policy analysis demonstrates that the joint first best structure is to invest in the most direct routes while reducing capacities elsewhere. Whilst unrealistic this acts as a useful benchmark. The results also show that certain second best policies can achieve a high proportion of the first best benefits while in general generating a revenue surplus. We also show that unless costs of capacity are known to be low then second best tolls will be affected and so should be analysed in conjunction with investments in the network.

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

[2]  David E. Boyce,et al.  A general bilevel linear programming formulation of the network design problem , 1988 .

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

[4]  W. Wheaton,et al.  Price-induced distortions in urban highway investment , 1978 .

[5]  Patrice Marcotte,et al.  Network design problem with congestion effects: A case of bilevel programming , 1983, Math. Program..

[6]  Terry L. Friesz,et al.  Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints , 1990, Math. Program..

[7]  P. Marcotte Network Optimization with Continuous Control Parameters , 1983 .

[8]  R E Allsop SOME POSSIBILITIES FOR USING TRAFFIC CONTROL TO INFLUENCE TRIP DISTRIBUTION AND ROUTE CHOICE , 1974 .

[9]  John D. Wilson Optimal road capacity in the presence of unpriced congestion , 1983 .

[10]  Hai Yang,et al.  Sensitivity analysis for the elastic-demand network equilibrium problem with applications , 1997 .

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

[12]  John F. McDonald,et al.  Optimal road capacity with a suboptimal congestion toll , 1990 .

[13]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[14]  Donald W. Hearn,et al.  An MPEC approach to second-best toll pricing , 2004, Math. Program..

[15]  Agachai Sumalee,et al.  A Genetic Algorithm Based Approach to Optimal Toll Level and Location Problems , 2004 .

[16]  Michael T. Gastner,et al.  Price of anarchy in transportation networks: efficiency and optimality control. , 2007, Physical review letters.

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

[18]  S. Proost,et al.  Reforming Transport Pricing in the European Union , 2001 .

[19]  J. A. Ventura,et al.  Restricted simplicial decomposition: computation and extensions , 1987 .

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

[21]  E. Verhoef,et al.  Pricing, Capacity and Long-Run Cost Functions for First-Best and Second-Best Network Problems , 2010 .

[22]  A. Walters The Theory and Measurement of Private and Social Cost of Highway Congestion , 1961 .

[23]  T. D. Hau ECONOMIC FUNDAMENTALS OF ROAD PRICING: A DIAGRAMMATIC ANALYSIS. POLICY RESEARCH WORKING PAPER , 1992 .

[24]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[25]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .