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

Transportation

Volumn 36, Issue 2, 2009, Pages 147-165

  Koh, Andrew ^a   Shepherd, Simon ^a   Sumalee, Agachai ^b  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Bilevel optimization; Optimal toll and capacity; Second best toll

Indexed keywords

BILEVEL OPTIMIZATION; BILEVEL PROGRAMMING PROBLEMS; CUTTING ALGORITHMS; ELASTIC DEMANDS; IN NETWORKS; OPTIMAL TOLL AND CAPACITY; OPTIMISATION; POLICY ANALYSIS; POLICY IMPLICATIONS; REDUCING CAPACITIES; ROAD CAPACITIES; SECOND BEST TOLL; SECOND-BEST POLICIES; SOLUTION ALGORITHMS;

ECONOMICS; INVESTMENTS;

OPTIMIZATION;

ALGORITHM; BENCHMARKING; LINEAR PROGRAMING; NETWORK ANALYSIS; OPTIMIZATION; POLICY ANALYSIS; TRANSPORTATION PLANNING;

EID: 63649136551     PISSN: 00494488     EISSN: 15729435     Source Type: Journal    
DOI: 10.1007/s11116-009-9187-y     Document Type: Article

References (27)

1. Allsop, R.E.: Some possibilities for using traffic control to influence trip distribution and route choice. In: Buckley, D.J. (eds.) Proceeding of the 6th International Symposium on Transportation and Traffic Theory, pp. 345-374. Elsevier, New York (1974)
2. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 3rd edn. Wiley, Hoboken, New Jersey (2006)
3. Ben-Ayed, O., Boyce, D.E., Blair III, C.E.: A general bilevel linear programming formulation of the network design problem. Transp. Res. 22B(4), 311-318 (1988)
4. Braess, D., Nagurney, A., Wakolbinger, T.: On a paradox of traffic planning. Transp. Sci. 39(4), 446-450 (2005)
5. d'Ouville, E.L., McDonald, J.F.: Optimal road capacity with a suboptimal congestion toll. J. Urban Econ. 28(1), 24-49 (1990)
6. De Borger, B., Proost, S.: Reforming transport pricing in the European Union. Edward Elgar, Cheltenham, UK (2001)
7. Friesz, T.L., Tobin, R.L., Cho, H.J., Mehta, N.J.: Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints. Math. Program. 48(2), 265-284 (1990)
8. Hau, T.D.: Economic Fundamentals of Road Pricing: A Diagrammatic Analysis. World Bank Policy Research Working Paper Series, 1070 (1992)
9. Hearn, D.W., Lawphongpanich, S., Ventura, J.A.: Restricted simplicial decomposition: Computation and extensions. Math. Program. Study 31, 99-118 (1987)
10. Lawphongpanich, S., Hearn, D.W.: An MPEC approach to second best toll pricing. Math. Program. 101B(1), 33-55 (2004)
11. Marcotte, P.: Network design problem with Aongestion effects: a case of bilevel programming. Math. Program. 34(2), 142-162 (1986)
12. Marcotte, P.: Network optimization with continuous control parameters. Transp. Sci. 17(2), 181-197 (1983)
13. Meng, Q., Yang, H., Bell, M.G.H.: An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transp. Res. 35B(1), 83-105 (2001)
14. Mohring, H., Harwitz, M.: Highway Benefits. Northwestern University Press, Evanston, Illinois (1962)
15. Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Models. Prentice Hall, Englewood Cliffs, New Jersey (1985)
16. Shepherd, S.P., Sumalee, A.: A genetic based algorithm based approach to optimal toll level and location problems. Netw. Spat. Econ. 4(2), 161-179 (2004)
17. Smith, M.J.: The existence, uniqueness and stability of traffic equilibria. Transp. Res. 13B(4), 295-304 (1979)
18. Suwansirikul, C., Friesz, T.L., Tobin, R.L.: Equilibrium decomposed optimisation: A heuristic for the continuous network equilibrium design problem. Transp. Sci. 21(4), 254-263 (1987)
19. Verhoef, E.T., Rowendal, J.: Pricing, capacity choice and financing in transportation networks. J. Reg. Sci. 44(3), 405-435 (2004)
20. Verhoef, E.T.: Second best congestion pricing in general networks: Heuristic algorithms for finding second best optimal toll levels and toll points. Transp. Res. 36B(8), 707-729 (2002)
21. Verhoef, E.T., Koh, A., Shepherd, S.P.: Pricing, capacity and long-run cost functions for first-best and second best network problems. TI 2008-056/3. Tinbergen Institute Discussion Paper (2008)
22. Walters, A.A.: The theory and measurement of private and social cost of highway congestion. Econometrica 29(4), 676-699 (1961)
23. Wheaton, W.C.: Price-induced distortions in urban highway investment. Bell J. Econ. 9(2), 622-632 (1978)
24. Wilson, J.D.: Optimal road capacity in the presence of unpriced congestion. J. Urban Econ. 13(3), 337-357 (1983)
25. Yang, H.: Sensitivity analysis for the elastic-demand network equilibrium problem with applications. Transp. Res. 31B(1), 55-70 (1997)
26. Yang, H., Meng, Q.: A note on "highway pricing and capacity choice in a road network under a build-operate-transfer scheme". Transp. Res. 36A(7), 659-663 (2002)
27. Youn, H., Gastner, M.T., Jeong, H.: Price of anarchy in transportation networks: Efficiency and optimality control. Phys. Rev. Lett. 101(128701) (2008)