Optimizing toll locations and levels using a mixed integer linear approximation approach

Transportation Research Part B: Methodological

Volumn 46, Issue 7, 2012, Pages 834-854

  Ekström, Joakim ^a   Sumalee, Agachai ^b   Lo, Hong K ^c  

^a LINKÖPING UNIVERSITY   (Sweden)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Bi level optimization; Congestion pricing; Global optimization; Network design

Indexed keywords

COSTS; GLOBAL OPTIMIZATION; ITERATIVE METHODS; TRAFFIC CONGESTION; TRAVEL TIME;

BI-LEVEL OPTIMIZATION; CONGESTION PRICING; LOWER BOUND ESTIMATION; MIXED INTEGER LINEAR; MIXED INTEGER LINEAR PROGRAM; NETWORK DESIGN; NONLINEAR PROBLEMS; OPTIMAL SOLUTIONS;

INTEGER PROGRAMMING;

ALGORITHM; LINEAR PROGRAMING; NETWORK DESIGN; OPTIMIZATION; ROAD PRICING; TRAFFIC CONGESTION; TRAVEL TIME;

SIOUX FALLS; SOUTH DAKOTA; UNITED STATES;

EID: 84861347446     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2012.02.006     Document Type: Article

References (39)

1. Al-Khayyal F.A., Falk J.E. Jointly constrained biconvex programming. Mathematics of Operations Research 1983, 8(2):273-286.
2. Bureau of Public Roads, 1964. Traffic Assignment Manual. US Dept. of Commerce, Urban Planning Division, Washington DC, USA.
3. Dafermos S. The general multimodal network equilibrium problem with elastic demand. Networks 1980, 12(1):57-72.
4. Dafermos S. Traffic equilibrium and variation inequalities. Transportation Science 1980, 14(1):42-54.
5. Dantzig G.B. Linear Programming and Extensions 1963, Princeton University Press, Princeton, New Jersey.
6. Ekström J., Engelson L., Rydergren C. Heuristic algorithms for a second-best congestion pricing problem. NETNOMICS: Economic Research and Electronic Networking 2009, 10(1):85-102.
7. Gao Z., Wu J., Sun H. Solution algorithm for the bi-level discrete network design problem. Transportation Research Part B 2005, 39(6):479-495.
8. Hearn D.W., Ramana M.V. Solving congestion toll pricing models. Equilibrium and Advances in Transportation Modeling 1998, 109-124. Kulwer Academic Publishers, The Netherlands. P. Marcotte, S. Nguyen (Eds.).
9. Karuppiah R., Grossmann I.E. Global optimization for the synthesis of integrated water systems in chemical processes. Computers & Chemical Engineering 2006, 30(4):650-673.
10. Knight F. Some fallacies in the interpretation of social cost. Quarterly Journal of Economics 1924, 38(4):582-606.
11. Land A.H., Doig A.G. An automatic method of solving discrete programming problems. Econometrica 1960, 28(3):497-520.
12. Lawphongpanich S., Hearn D.W. An MPEC approach to second-best toll pricing. Mathematical Programming 2004, 101(1):33-55.
13. Lawphongpanich S., Yin Y. Nonlinear pricing on transportation networks. Transportation Research Part C 2012, 20(1):218-235.
14. Leblanc L.J. Algorithm for the discrete network design problem. Transportation Science 1975, 9(3):183-199.
15. Liu L.N., McDonald J.F. Economic efficiency of second-best congestion pricing schemes in urban highway systems. Transportation Research Part B 1999, 33(3):157-188.
16. Marchand M. A note on optimal tolls in an imperfect environment. Econometrica 1968, 36(3-4):575-581.
17. Marcotte P. Network optimization with continuous control parameters. Transportation Science 1983, 17(2):181-197.
18. Maruyama T., Sumalee A. Efficiency and equity comparison of cordon- and area-based road pricing schemes using a trip-chain equilibrium model. Transportation Research Part A 2007, 41(7):655-671.
19. May A.D., Milne D.S., Shepherd S.P., Sumalee A. Specification of optimal cordon pricing locations and charges. Transportation Research Records 2002, (1812):60-68.
20. McCormick G. Computability of global solutions to factorable nonconvex programs: Part I - Convex underestimating problems. Mathematical Programming 1976, 10(2):147-175.
21. Meng Q., Yang H. Benefit distribution and equity in road network design. Transportation Research Part B 2002, 36(1):19-35.
22. Meyer C.A., Floudas C.A. Global optimization of a combinatorially complex generalized pooling problem. AIChE Journal 2006, 42(3):1027-1037.
23. Padberg M. Approximating separable nonlinear functions via mixed zero-one programs. Operations Research Letters 2000, 27(1):1-5.
24. Patriksson M. The Traffic Assignment Problem: Models and Methods 1994, VSP, Utrecht.
25. Pigou A.C. Welth and Welfare 1920, MacMillan, London.
26. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1984, Prentice-Hall, New Jersey.
27. Shepherd S., Sumalee A. A genetic algorithm based approach to optimal toll level and location problems. Networks and Spatial Economics 2004, 4(2):161-179.
28. Sumalee A. Optimal road user charging cordon design: A heuristic optimization approach. Computer-Aided Civil and Infrastructure Engineering 2004, 19(5):377-392.
29. Verhoef E.T. Second-best congestion pricing in general networks. Heuristic algorithms for finding second-best optimal toll levels and toll points. Transportation Research Part B 2002, 36(8):707-729.
30. Verhoef E.T. Second-best congestion pricing in general static transportation networks with elastic demands. Regional Science and Urban Economics 2002, 32(3):281-310.
31. Verhoef E.T., Nijkamp P., Rietveld P. Second-best congestion pricing: the case of an untolled alternative. Journal of Urban Economics 1996, 40(3):279-302.
32. Wang D.Z., Lo H.K. Global optimum of the continuous network design problem with equilibrium flows. Transportation Research Part B 2010, 44(4):482-492.
33. Wardrop, J., 1952. Some theoretical aspects of road traffic research. In: Proceedings of the Institute of Civil Engineers, vol. 1, pp. 325-378.
34. Wicaksono D.S., Karimi I.A. Piecewise MILP under- and overestimators for global optimization of bilinear programs. AIChE Journal 2008, 54(4):991-1008.
35. Yang H., Bell M.G.H. Models and algorithms for road network design: A review and some new developments. Transport Reviews 1998, 18(3):257-278.
36. Yang H., Zhang X. Optimal toll design in second-best link-based congestion pricing. Transportation Research Records 2003, (1857):85-92.
37. Yildirim, M.B., 2001. Congestion Toll Pricin Models and Methods for Variale Demand Networks. Ph.D. Thesis, University of Florida, Gainsville.
38. Yin Y., Lawphongpanich S. Alternative marginal-cost pricing for road networks. NETNOMICS: Economic Research and Electronic Networking 2009, 10(1):77-83.
39. Zhang X., Yang H. The optimal cordon-based network congestion pricing problem. Transportation Research Part B 2004, 38(6):517-537.