Dual-based heuristic for optimal cordon pricing design

Journal of Transportation Engineering

Volumn 139, Issue 11, 2013, Pages 1105-1116

  Zhang, Lihui ^a   Sun, Jian ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Complementarity constraints; Cordon pricing; Dual based heuristic; Toll level; Toll location

Indexed keywords

COSTS; MULTIMODAL TRANSPORTATION; OPTIMIZATION; PROBLEM SOLVING;

COMPLEMENTARITY CONSTRAINT; CORDON PRICING; DESIGN PROBLEMS; DUAL-BASED HEURISTIC; ELASTIC DEMAND; MATHEMATICAL PROGRAM WITH COMPLEMENTARITY CONSTRAINTS; SOCIAL WELFARE; SUB-PROBLEMS; TOLL LEVEL; TOLL LOCATION;

HEURISTIC ALGORITHMS;

ALGORITHM; DEMAND ANALYSIS; HEURISTICS; NUMERICAL MODEL; PRICE DETERMINATION; SOFTWARE;

EID: 84885966535     PISSN: 0733947X     EISSN: None     Source Type: Journal    
DOI: 10.1061/(asce)te.1943-5436.0000591     Document Type: Article

References (48)

1. Ahuja, R., Magnanti, T., and Orlin, J. (1993). Network flows: Theory, algorithms, and applications, Prentice Hall, Saddle River, NJ.
2. Ban, X., and Liu, H. X. (2009). "A link-node discrete-time dynamic second-best toll pricing model with a relaxation solution algorithm." Netw. Spat. Econ., 9(2), 243-267.
3. Brooke, A., Kendirck, D., and Meeraus, A. (1992). GAMS: A user's guide, Scientific Press, San Francisco. CPLEX [Computer software]. ILOG, Sunnyvale, CA.
4. De Palma, A., Kilani, M., and de Lara, M. (2009). "Cordon pricing in the monocentric city model: Theory and application to Ile-de-France." Proc., TRB 88th Annual Meeting, Transportation Research Board, National Research Council, Washington, DC.
5. De Palma, A., and Lindsey, R. (2011). "Traffic congestion pricing methodologies and technologies." Transp. Res. Part C, 19(6), 1377-1399.
6. Dimitriou, L., and Tsekeris, T. (2009). "Elastic multi-user stochastic equilibrium toll design with direct search meta-heuristics." Metaheuristics in the Service Industry, K. Sörensen, M. Sevaux, W. Habenicht, and M. J. Geiger, eds., Springer-Verlag, Berlin Heidelberg, Germany, 45-61.
7. Drud, A. (1994). "CONOPT-A large scale GRG code." INFORMS J. Comput., 6(2), 207-216.
8. Ekström, J., Engelson, L., and Rydergren, C. (2008). "Decision support for finding locations and toll levels within a congestion pricing scheme." Proc., TRB 86th Annual Meeting, Transportation Research Board, National Research Council, Washington, DC.
9. Ekström, J., Sumalee, A., and Lo, H. K. (2012). "Optimizing toll locations and levels using a mixed integer linear approximation approach." Transp. Res. Part B, 46(7), 834-854.
10. Farvaresh, H., and Sepehri, M. M. (2011). "A single-level mixed integer linear formulation for a bi-level discrete network design problem." Transp. Res. Part E, 47(5), 623-640.
11. Geroliminis, N., and Levinson, D. M. (2009). "Cordon pricing on congested networks." Proc., TRB 88th Annual Meeting, Transportation Research Board, National Research Council, Washington, DC.
12. Han, D., Yang, H., and Wang, X. L. (2010). "Efficiency of the platenumber- based traffic rationing in general networks." Transp. Res. Part E, 46(6), 1095-1110.
13. Ho, H. W., Wong, S. C., Yang, H., and Loo, B. P. Y. (2005). "Cordonbased congestion pricing in a continuum traffic equilibrium system." Transp. Res. Part A, 39(7-9), 813-834.
14. Joksimovic, D., Bliemer, M. C. J., and Bovy, P. H. L. (2005). "Optimal toll design problem in dynamic traffic networks with joint route and departure time choice." Transportation Research Record 1923, Transportation Research Board, Washington, DC, 61-72.
15. Kocis, G. R., and Grossmann, I. E. (1989). "Computational experience with DICOPT solving MINLP problems in process systems engineering." Comput. Chem. Eng., 13(3), 307-315.
16. Lawphongpanich, S., and Hearn, D. W. (2004). "An MPEC approach to second-best toll pricing." Math. Program. Ser. B, 101(1), 33-55.
17. LeBlanc, L. J. (1975). "An algorithm for the discrete network design problem." Transport. Sci., 9(3), 183-199.
18. Lin, D. Y., Unnikrishnan, A., and Waller, S. T. (2011). "A dual variable approximation based heuristic for dynamic congestion pricing." Netw. Spat. Econ., 11(2), 271-293.
19. Long, J., Gao, Z., Zhang, H., and Szeto,W. Y. (2010). "A turning restriction design problem in urban road networks." Eur. J. Oper. Res., 206(3), 569-578.
20. Luathep, P., Sumalee, A., Lam, W. H. K., Li, Z. C., and Lo, H. K. (2011). "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach." Transp. Res. Part B, 45(5), 808-827.
21. Marchand, M. (1968). "A note on optimal tolls in an imperfect environment." Econometrica, 36(3-4), 575-581.
22. May, A., Liu, R., Shepherd, S., and Sumalee, A. (2002). "The impact of cordon design on the performance of road pricing schemes." Transp. Pol., 9(3), 209-220.
23. May, A., Shepherd, S., Sumalee, A., and Koh, A. (2007). "Design tools for road pricing cordons." Road congestion pricing in Europe: Implications for the United States, H. Richardson and C. Bae, eds., Edward Elgar, Cheltenham, UK, 138-155.
24. Meng, Q., and Liu, Z. (2011). "Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions." Transportation, 38(5), 819-843.
25. Meng, Q., and Liu, Z. (2012). "Impact analysis of cordon-based congestion pricing scheme on mode-split of bimodal transportation network." Transp. Res. Part C, 21(1), 134-147.
26. Meng, Q., Liu, Z., and Wang, S. (2012). "Optimal distance tolls under congestion pricing and continuously distributed value of time." Transp. Res. Part E, 48(5), 937-957.
27. Mun, S., Konishi, K., and Yoshikawa, K. (2003). "Optimal cordon pricing." J. Urban Econ., 54(1), 21-38.
28. Mun, S., Konishi, K., and Yoshikawa, K. (2005). "Optimal cordon pricing in a non-monocentric city." Transp. Res. Part A, 39(7-9), 723-736.
29. Scheel, H., and Scholtes, S. (2000). "Mathematical programs with complementarity constraints: Stationarity, optimality, and sensitivity." Math. Oper. Res., 25(1), 1-22.
30. Small, K. A., and Verhoef, E. T. (2007). The economics of urban transportation, Routledge, London.
31. Strotz, R. H. (1965). "Urban transportation parables." The public economy of urban communities, J. Margolis, ed., Resources for the Future, Washington, DC, 127-169.
32. Sumalee, A. (2004). "Optimal road user charging cordon design: A heuristic optimization approach." Comput. Aided Civ. Infrastruct. Eng., 19(5), 377-392.
33. Sumalee, A., Shepherd, S., and May, A. (2009). "Road user charging design: Dealing with multi-objectives and constraints." Transportation, 36(2), 167-186.
34. Sun, D. J., Chang, Y., and Zhang, L. (2012). "An ant colony optimization based model for traffic counting location problem." Transport, 165(3), 175-185.
35. Verhoef, E. T. (2002). "Second-best congestion pricing in general networks: Heuristic algorithms for finding second-best optimal toll levels and toll points." Transp. Res. Part B, 36(8), 707-729.
36. Vickrey, W. S. (1963). "Pricing in urban and suburban transport." Am. Econ. Rev., 53(2), 452-465.
37. Walters, A. A. (1961). "The theory and measurement of private and social cost of highway congestion." Econometrica, 29(4), 676-699.
38. Wang, D. Z. W., and Lo, H. K. (2010). "Global optimum of the linearized network design problem with equilibrium flows." Transp. Res. Part B, 44(4), 482-492.
39. Wang, S., Meng, Q., and Yang, H. (2013). "Global optimization methods for the discrete network design problem." Transp. Res. Part B, 50, 42-60.
40. Yang, H., and Bell, M. G. H. (1997). "Traffic restraint, road pricing and network equilibrium." Transp. Res. Part B, 31(4), 303-314.
41. Yang, H., and Lam, W. H. K. (1996). "Optimal road tolls under conditions of queuing and congestion." Transp. Res. Part A, 30(5), 319-332.
42. Yang, H., and Zhang, X. (2003). "Optimal toll design in second-best linkbased congestion pricing." Transportation Research Record 1857, Transportation Research Board, Washington, DC, 85-92.
43. Yang, H., Zhang, X., and Huang, H. J. (2002). "Determination of optimal toll level and toll locations of alternative congestion pricing schemes." Proc., 15th Int. Symp. on Transportation and Traffic Theory, Elsevier, Adelaide, Australia, 519-540.
44. Zhang, H. M., and Ge, Y. E. (2004). "Modeling variable demand equilibrium under second best road pricing." Transp. Res. Part B, 38(8), 733-749.
45. Zhang, L., Lawphongpanich, S., and Yin, Y. (2009). "Reformulating and solving discrete network design problem via an active set technique." Proc., 18th Int. Symp. on Transportation and Traffic Theory, Springer, Hong Kong, China, 283-300.
46. Zhang, X., and Yang, H. (2004). "Optimal cordon-based network congestion pricing problem." Transp. Res. Part B, 38(6), 517-537.
47. Zheng, N., Waraich, R. A., Axhausen, K. W., and Geroliminis, N. (2012). "A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model." Transp. Res. Part A, 46(8), 1291-1303.
48. Zuo, Z., Liu, K., and Morikawa, T. (2011). "A swarm intelligence method for second-best road pricing problem." Proc., 11th Int. Conf. of Chinese Transportation Professionals, ASCE, Nanjing, China, 255-266.