Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints

Computers and Operations Research

Volumn 41, Issue 1, 2014, Pages 252-261

  Wang, Guangmin ^a,b   Gao, Ziyou ^a   Xu, Meng ^a   Sun, Huijun ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

Author keywords

Bilevel programming problem; Continuous network design problem (CNDP); Equity; Relaxation algorithm; Tradable credit scheme

Indexed keywords

BILEVEL PROGRAMMING PROBLEM; CONTINUOUS NETWORK DESIGN PROBLEMS; EQUITY; RELAXATION ALGORITHM; TRADABLE CREDIT SCHEMES;

ALGORITHMS; MOTOR TRANSPORTATION; RESEARCH; TRAVEL TIME;

TRAFFIC CONGESTION;

EID: 84886096508     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.11.010     Document Type: Article

References (59)

1. R.E. Allsop Some possibilities of using traffic control to influence trip distribution and route choice D.J. Buckley, Proceedings of the sixth international symposium on transportation and traffic theory 1974 Elsevier Amsterdam 345 374
2. J.X. Ban, H.X. Liu, M.C. Ferris, and B. Ran A general MPCC model and its solution algorithm for continuous network design problem Mathematical and Computer Modelling 43 5-6 2006 493 505 (Pubitemid 43330876)
3. J.F. Bard Some properties of the bilevel linear programming Journal of Optimization Theory and Applications 68 1991 371 378
4. J.F. Bard Practical bilevel optimization algorithm and applications 1998 Kluwer Academic Publishers Dordrecht
5. O. Ben-Ayed, and O. Blair Computational difficulty of bilevel linear programming Operations Research 38 1990 556 560 (Pubitemid 20720754)
6. Y. Chen, and M. Florian The nonlinear bilevel programming problem formulations, regularity and optimality conditions Optimization 32 1995 193 209
7. F. Clarke Optimization and nonsmooth analysis 1983 John Wiley New York
8. B. Colson, P. Marcotte, and G. Savard Bilevel programming a survey A Quarterly Journal of Operations Research 3 2005 87 107
9. J.H. Dales Land, water and ownership Canadian Journal of Economics 1 1968 797 804
10. L.W. Davis The effect of driving restrictions on air quality in Mexico City Journal of Political Economy 116 1 2008 38 81
11. S. Dempe Foundation of bilevel programming 2002 Kluwer Academic Publishers London
12. S. Dempe Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints Optimization 52 2003 333 359 (Pubitemid 36995924)
13. X. Deng Complexity issues in bilevel linear programming A. Migdalas, P.M. Pardalos, P. Varbrand, Multilevel optimization 1998 Kluwer Academic Publishers Dordrecht 149 164
14. B.S. Frey, F. Oberholzer-Gee, and R. Eichenberger The old lady visits your backyard a tale of morals and markets Journal of Political Economy 104 6 1996 1297 1313 (Pubitemid 126562881)
15. T.L. Friesz, R.L. Tobin, H.-J. Cho, and N.J. Mehta Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints Mathematical Programming 48 1990 265 284
16. T.L. Friesz, C. Hsun-jung, N.J. Mehta, R.L. Tobin, and G. Anandalingam A simulated annealing approach to the network design problem with variational inequality constraints Transportation Science 26 1 1992 18 26
17. GAMS. GAMS The solver manuals, GAMS Development Corporation, Washington, DC, USA; 2009.
18. P. Goodwin Empirical evidence on induced traffic a review and synthesis Transportation 23 1 1996 35 54 (Pubitemid 126707326)
19. X.L. Guo, and H. Yang Pareto-improving congestion pricing and revenue refunding with multiple user classes Transportation Research Part B 44 8-9 2010 972 982
20. M. Hansen, and Y. Huang Road supply and traffic in California urban areas Transportation Research Part A 31 3 1997 205 218
21. IEA.CO2 emissions from fuel combustion 1971-2006. International Energy Agency, Paris; 2006.
22. S. Lawphongpanich, D.W. Hearn, and M.J. Smith Mathematical and computational models for congestion charging 2006 Springer Berlin
23. S. Lawphongpanich, and Y. Yin Solving the Pareto-improving toll problem via manifold suboptimization Transportation Research Part C 18 2 2010 234 246
24. Leyffer S. Complementarity constraints as nonlinear equations: theory and numerical experience. Technical Report NA/209, University of Dundee; 2002.
25. NS. Robert Transaction costs and tradable permits Journal of Environmental Economics and Management 29 2 1995 133 148
26. R. Lindsey Do economists reach a conclusion on road pricing? The intellectual history of an idea Economic Journal Watch 3 2 2006 292 379
27. R. Lindsey Reforming road user charges a research challenge for regional science Journal of Regional Science 50 1 2010 471 492
28. Y. Liu, X. Guo, and H. Yang Pareto-improving and revenue-neutral congestion pricing schemes in bi-modal traffic networks Netnomics 10 1 2009 123 140
29. P. Luathep, A. Sumalee, W.H.K. Lam, ZC Li, and HK Lo Global optimization method for mixed transportation network design problem a mixed-integer linear programming approach Transportation Research Part B 45 5 2011 808 827
30. Z.Q. Luo, J.S. Pang, and D. Ralph Mathematical programs with equilibrium constraints 1996 Cambridge University Press Cambridge, UK
31. A. Mahendra Vehicle restrictions in four Latin American cities is congestion pricing possible Transport Review 28 1 2008 105 133
32. Q. Meng, and H. Yang Benefit distribution and equity in road network design Transportation Research Part B 36 2002 19 35 (Pubitemid 33023782)
33. A. Migdalas, P.M. Pardalos, and P. Varbrand Multilevel optimization algorithms and applications 1998 Kluwer Academic Publishers Dordrecht
34. C. Suwansirikul, T.L. Friesz, and R.L. Tobin Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem Transportation Science 21 1987 254 263 (Pubitemid 18531604)
35. Y. Nie, and Y. Liu Existence of self-financing and Pareto-improving congestion pricing impact of value of time distribution Transportation Research Part A 44 1 2010 39 51
36. A.E. Ohazulike Multi-objective road pricing problem a cooperative and competitive bilevel optimization approach 2009 University of Twente Enschede, The Netherlands
37. Organisation for Economic Co-operation and Development (OECD). Quality of life: transport. OECD Factbook, Paris; 2006.
38. J. Outrata, M. Kocvara, and J. Zowe Nonsmooth approach to optimization problems with equilibrium constraints theory, applications and numerical results 1998 Kluwer Academic Publishers Boston, MA
39. H. Scheel, and S. Scholte Mathematical programs with complementarity constraints stationarity, optimality, and sensitivity Mathematics of Operations Research 22 1 2000 1 22
40. Y. Sheffi Urban transportation networks. Equilibrium analysis with mathematical methods 1985 Prentice-Hall Englewood Cliffs, NJ
41. K. Shimizu, Y. Ishizuka, and J.F. Bard Nondifferentiable and two-level mathematical programming 1997 Kluwer Academic Press Boston
42. Song Z, Yin Y, Lawphongpanich S. Nonnegative Pareto-improving tolls with multiclass network equilibria. Transportation Research Record 2091; 2009:70-8.
43. B.K. Sovacool The policy challenges of tradable credits a critical review of eight markets Energy Policy 39 2011 575 585
44. R. Stavins Transaction costs and tradable permits Journal of Environmental Economics and Management 29 1995 133 148
45. N. Stern The economics of climate change the stern review 2007 Cambridge University Press Cambridge
46. Transek AB. Road pricing in urban areas. Federation of European Transport and Environment and the Swedish National Road Administration. 〈 http://www.transportpricing.net/download/swedishreport.pdf 〉; 2002.
47. T. Tsekeris, and S. Voss Design and evaluation of road pricing state-of-the-art and methodological advances Netnomics 10 1 2009 5 52
48. US environmental protection agency office of transportation and air quality, 2006. Greenhouse Gas Emissions from the US Transportation Sector, 1990-2003. Transportation GHG Emissions Report. 〈 http://www.epa.gov/otaq/ climate/basicinfo.htm 〉.
49. E. Verhoef, P. Nijkamp, and P. Rietveld Tradable permits their potential in the regulation of road transport externalities Environment and Planning B Planning and Design 24 1997 527 548
50. L. Vicente, and P.H. Calamai Bilevel and multibilevel programming a bibliography review Journal of Global Optimization 5 1994 291 305
51. L. Vicente, G. Savard, and J. Judice Decent approaches for quadratic bilevel programming Journal of Optimization Theory and Applications 81 1994 379 399
52. Z. Wadud, R.B. Noland, and D.J. Graham Equity analysis of personal tradable carbon permits for the road transport sector Environmental Science & Policy 11 2008 533 544
53. H. Yang, and M.G.H. Bell Traffic restraint, road pricing and network equilibrium Transportation Research B 31 1997 303 314
54. H. Yang, and M.G.H. Bell Models and algorithms for road network design a review and some new developments Transport Reviews 18 3 1998 257 278
55. H. Yang, and M.G.H. Bell Transport bilevel programming problems recent methodological advances Transportation Research Part B 35 2001 1 4
56. H. Yang, and H.J. Huang Mathematical and economic theory of road pricing 2005 Elsevier
57. H. Yang, T. Sasaki, Y. Iida, and Y. Asakura Estimation of origin-destination matrices from link traffic counts on congested networks Transportation Research B 26 1992 1 18
58. H. Yang, and X.L. Wang Managing network mobility with tradable credits Transportation Research Part B 45 2011 580 594
59. H. Yang, and S. Yagar Traffic assignment and signal control in saturated road networks Transportation Research Part A 29 2 1995 125 139