Dynamic congestion pricing with demand uncertainty: A robust optimization approach

Transportation Research Part B: Methodological

Volumn 46, Issue 10, 2012, Pages 1504-1518

  Chung, Byung Do ^a   Yao, Tao ^b   Friesz, Terry L ^b   Liu, Hongcheng ^b  

^a Sungkyunkwan University   (South Korea)

^b The Pennsylvania State University   (United States)

Author keywords

Differential variational inequalities; Dynamic congestion pricing; Dynamic user equilibrium; Robust optimization

Indexed keywords

COMPUTATIONAL EFFICIENCY; COSTS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); SIMULATED ANNEALING; VARIATIONAL TECHNIQUES;

CONGESTION PRICING; DEMAND UNCERTAINTY; DIFFERENTIAL VARIATIONAL INEQUALITY; DYNAMIC USER EQUILIBRIUM; EQUILIBRIUM CONSTRAINT; NUMERICAL EXPERIMENTS; ROBUST OPTIMIZATION; SECOND-BEST PRICING;

TRAFFIC CONGESTION;

OPTIMIZATION; PRICE DYNAMICS; SIMULATED ANNEALING; TRAFFIC CONGESTION; UNCERTAINTY ANALYSIS;

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

References (48)

1. Arnott A., de Palma A., Lindsey R. Departure time and route choice for the morning commute. Transportation Research Part B 1990, 24(3):209-228.
2. Arnott R., Kraus M. When are anonymous congestion charges consistent with marginal cost pricing?. Journal of Public Economics 1998, 67(1):45-64.
3. Arnott R., Small K. The economics of traffic congestion. American Scientist 1994, 82(5):446-455.
4. Ban X., Lu S., Ferris M., Liu H. Risk averse second best toll pricing. Transportation and Traffic Theory 2009 Golden Jubilee 2009, 197-218. Springer.
5. Ben-Tal A., Nemirovski A. Robust convex optimization. Mathematics of Operations Research 1998, 23(4):769-805.
6. Ben-Tal A., Nemirovski A. Robust solutions of uncertain linear programs. Operations Research Letters 1999, 25(1):1-14.
7. Ben-Tal A., Nemirovski A. Robust optimization - methodology and applications. Mathematical Programming 2003, 92(3):453-480.
8. Ben-Tal A., El Ghaoui L., Nemirovski A. Robust Optimization: Princeton Series in Applied Mathematics 2009, Princeton University Press.
9. Bertsimas D., Sim M. Robust discrete optimization and network flows. Mathematical Programming 2003, 98(1-3):49-71.
10. Bertsimas, D., Sim, M., 2004a. Robust discrete optimization under ellipsoidal uncertainty sets. Technical Report, MIT.
11. Bertsimas D., Sim M. The price of robustness. Operations Research 2004, 52(1):35-53.
12. Bertsimas D., Sim M. Tractable approximations to robust conic optimization problems. Mathematical Programming 2006, 107(1):5-36.
13. Bertsimas D., Nohadani O. Robust optimization with simulated annealing. Journal of Global Optimization 2010, 48(2):323-334.
14. Bertsimas D., Nohadani O., Teo K.M. Robust nonconvex optimization for unconstrained simulation-based problems. Operations Research 2010, 58(1):161-178.
15. Bertsimas D., Nohadani O., Teo K.M. Nonconvex robust optimization for problems with constraints. INFORMS Journal on Computing 2010, 22(1):44-58.
16. Beyer H.G., Sendhoff B. Robust optimization - a comprehensive survey. Computer Methods in Applied Mechanics and Engineering 2007, 196(33-34):3190-3218.
17. Braid R. Peak-load pricing of a transportation route with an unpriced substitute. Journal of Urban Economics 1996, 40(2):179-197.
18. Carey M., Srinivasan A. Externalities, average and marginal cost, and toll on congested network with time-varying flows. Operations Research 1993, 41(1):217-231.
19. Dial R. Minimum revenue congestion pricing. Part I: A fast algorithm for the single-origin case. Transportation Research Part B 1999, 33(3):189-202.
20. Dial R. Minimum revenue congestion pricing. Part II: A fast algorithm for the general case. Transportation Research Part B 2000, 34(8):645-665.
21. De Palma A., Kilani M., Lindsey R. Congestion pricing on a road network: a study using the dynamic equilibrium simulator metropolis. Transportation Research Part A 2005, 39(7-9):588-611.
22. De Palma A., Lindsey R. Private toll roads: competition under various ownership regimes. The Annals of Regional Science 2000, 34(1):13-35.
23. Friesz T.L., Bernstein D., Suo Z., Tobin R. Dynamic network user equilibrium with state-dependent time lags. Networks and Spatial Economics 2001, 1(3-4):319-347.
24. Friesz T.L., Cho H., Mehta N., Tobin R., Anandalingam G. A simulated annealing approach to the network design problem with variational inequality constraints. Transportation Science 1992, 26(1):18-26.
25. Friesz T.L., Rigdon M., Kim T., Kwon C. Approximate network loading and dual-time-scale dynamic user equilibrium. Transportation Research Part B 2011, 45(1):176-207.
26. Friesz T.L., Bernstein D., Smith T., Tobin R., Wie B. A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 1993, 41(1):80-91.
27. Friesz, T.L., Kwon, C., Mookherjee R., 2007. A computable theory of dynamic congestion pricing. In: 17th International Symposium on Transportation and Traffic Theory.
28. Gardner L., Unnikrishnan A., Waller S. Robust pricing of transportation networks under uncertain demand. Transportation Research Record: Journal of the Transportation Research Board 2008, 2085(1):21-30.
29. Hearn D.W., Yildirim M.B. A toll pricing framework for traffic assignment problems with elastic demand. Transportation and Network Analysis: Current Trends 2002, 135-145. Kluwer Academic Publishers. M. Gendreau, P. Marcotte (Eds.).
30. Henderson J. Road congestion: a reconsideration of pricing theory. Journal of Urban Economics 1974, 1(3):346-365.
31. Joksimovic D., Bliemer M., Bovy P. Optimal toll design problem in dynamic traffic networks with joint route and departure time choice. Transportation Research Record: Journal of the Transportation Research Board 2005, 1923(1):61-72.
32. Kennedy, J., Eberhart, R., 1995. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948.
33. Lawphongpanich S., Hearn D. An MPEC approach to second-best toll pricing. Mathematical Programming 2004, 101(1):33-55.
34. Li M.Z.F. The role of speed-flow relationship in congestion pricing implementation with an application to Singapore. Transportation Research Part B 2002, 36(8):731-754.
35. Lin D.Y., Unnikrishnan A., Waller T. A dual variable approximation based heuristic for dynamic congestion pricing. Networks and Spatial Economics 2011, 11(2):271-293.
36. Lou Y., Yin Y., Lawphongpanich S. Robust congestion pricing under boundedly rational user equilibrium. Transportation Research Part B 2010, 44(1):15-28.
37. Nagae T., Akamatsu T. Dynamic revenue management of a toll road project under transportation demand uncertainty. Networks and Spatial Economics 2006, 6(3):345-357.
38. Pigou A. The Economics of Welfare 1920, Macmillan and Co.
39. Shi Y., Liu H.C., Gao L., Zhang G.H. Cellular particle swarm optimization. Information Sciences 2010, 181(20):4460-4493.
40. Vickrey W. Congestion theory and transport investment. The American Economic Review 1969, 59(2):251-260.
41. Viti, F., Catalano, S., Li, M., Lindveld, C., Van Zuylen, H., 2003. An optimization problem with dynamic route departure time choice and pricing. In: Proceedings of 82nd Annual Meeting of the Transportation Research Board.
42. Waller S., Schofer J., Ziliaskopoulos A. Evaluation with traffic assignment under demand uncertainty. Transportation Research Record: Journal of the Transportation Research Board 2001, 1771(1):69-74.
43. Wie B. Dynamic stackelberg equilibrium congestion pricing. Transportation Research Part C 2007, 15(3):154-174.
44. Wie B., Tobin R. Dynamic congestion pricing models for general traffic networks. Transportation Research Part B 1998, 32(5):313-327.
45. Yang H., Huang H.J. Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory. Transportation Research Part B 1997, 31(6):425-440.
46. Yang H., Huang H.J. Mathematical and Economic Theory of Road Pricing 2005, Elsevier Oxford.
47. Yang H., Meng Q., Lee D.H. Trial-and-error implementation of marginal-cost pricing on networks in the absence of demand functions. Transportation Research Part B 2004, 38(6):477-493.
48. Yin, Y., Lawphongpanich, S., 2007. A robust approach to continuous network design with demand uncertainty. In: Proceedings of 17th International Symposium on Transportation and Traffic Theory.