Dynamic congestion pricing with demand uncertainty: A robust optimization approach

Transportation Research Part B: Methodological - Tập 46 - Trang 1504-1518 - 2012
Byung Do Chung1, Tao Yao2, Terry L. Friesz2, Hongcheng Liu2
1Department of Systems Management Engineering, Sungkyunkwan University, Suwon 440-746, Republic of Korea
2Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA 16802, USA

Tài liệu tham khảo

Arnott, 1990, Departure time and route choice for the morning commute, Transportation Research Part B, 24, 209, 10.1016/0191-2615(90)90018-T Arnott, 1998, When are anonymous congestion charges consistent with marginal cost pricing?, Journal of Public Economics, 67, 45, 10.1016/S0047-2727(97)00059-5 Arnott, 1994, The economics of traffic congestion, American Scientist, 82, 446 Ban, 2009, Risk averse second best toll pricing, 197 Ben-Tal, 1998, Robust convex optimization, Mathematics of Operations Research, 23, 769, 10.1287/moor.23.4.769 Ben-Tal, 1999, Robust solutions of uncertain linear programs, Operations Research Letters, 25, 1, 10.1016/S0167-6377(99)00016-4 Ben-Tal, 2003, Robust optimization – methodology and applications, Mathematical Programming, 92, 453, 10.1007/s101070100286 Ben-Tal, 2009 Bertsimas, 2003, Robust discrete optimization and network flows, Mathematical Programming, 98, 49, 10.1007/s10107-003-0396-4 Bertsimas, D., Sim, M., 2004a. Robust discrete optimization under ellipsoidal uncertainty sets. Technical Report, MIT. Bertsimas, 2004, The price of robustness, Operations Research, 52, 35, 10.1287/opre.1030.0065 Bertsimas, 2006, Tractable approximations to robust conic optimization problems, Mathematical Programming, 107, 5, 10.1007/s10107-005-0677-1 Bertsimas, 2010, Robust optimization with simulated annealing, Journal of Global Optimization, 48, 323, 10.1007/s10898-009-9496-x Bertsimas, 2010, Robust nonconvex optimization for unconstrained simulation-based problems, Operations Research, 58, 161, 10.1287/opre.1090.0715 Bertsimas, 2010, Nonconvex robust optimization for problems with constraints, INFORMS Journal on Computing, 22, 44, 10.1287/ijoc.1090.0319 Beyer, 2007, Robust optimization – a comprehensive survey, Computer Methods in Applied Mechanics and Engineering, 196, 3190, 10.1016/j.cma.2007.03.003 Braid, 1996, Peak-load pricing of a transportation route with an unpriced substitute, Journal of Urban Economics, 40, 179, 10.1006/juec.1996.0028 Carey, 1993, Externalities, average and marginal cost, and toll on congested network with time-varying flows, Operations Research, 41, 217, 10.1287/opre.41.1.217 Dial, 1999, Minimum revenue congestion pricing. Part I: A fast algorithm for the single-origin case, Transportation Research Part B, 33, 189, 10.1016/S0191-2615(98)00026-5 Dial, 2000, Minimum revenue congestion pricing. Part II: A fast algorithm for the general case, Transportation Research Part B, 34, 645, 10.1016/S0191-2615(99)00046-6 De Palma, 2005, Congestion pricing on a road network: a study using the dynamic equilibrium simulator metropolis, Transportation Research Part A, 39, 588 De Palma, 2000, Private toll roads: competition under various ownership regimes, The Annals of Regional Science, 34, 13, 10.1007/s001680050124 Friesz, 2001, Dynamic network user equilibrium with state-dependent time lags, Networks and Spatial Economics, 1, 319, 10.1023/A:1012896228490 Friesz, 1992, A simulated annealing approach to the network design problem with variational inequality constraints, Transportation Science, 26, 18, 10.1287/trsc.26.1.18 Friesz, 2011, Approximate network loading and dual-time-scale dynamic user equilibrium, Transportation Research Part B, 45, 176, 10.1016/j.trb.2010.05.003 Friesz, 1993, A variational inequality formulation of the dynamic network user equilibrium problem, Operations Research, 41, 80, 10.1287/opre.41.1.179 Friesz, T.L., Kwon, C., Mookherjee R., 2007. A computable theory of dynamic congestion pricing. In: 17th International Symposium on Transportation and Traffic Theory. Gardner, 2008, Robust pricing of transportation networks under uncertain demand, Transportation Research Record: Journal of the Transportation Research Board, 2085, 21, 10.3141/2085-03 Hearn, 2002, A toll pricing framework for traffic assignment problems with elastic demand, 135 Henderson, 1974, Road congestion: a reconsideration of pricing theory, Journal of Urban Economics, 1, 346, 10.1016/0094-1190(74)90012-6 Joksimovic, 2005, Optimal toll design problem in dynamic traffic networks with joint route and departure time choice, Transportation Research Record: Journal of the Transportation Research Board, 1923, 61, 10.3141/1923-07 Kennedy, J., Eberhart, R., 1995. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. Lawphongpanich, 2004, An MPEC approach to second-best toll pricing, Mathematical Programming, 101, 33, 10.1007/s10107-004-0536-5 Li, 2002, The role of speed-flow relationship in congestion pricing implementation with an application to Singapore, Transportation Research Part B, 36, 731, 10.1016/S0191-2615(01)00026-1 Lin, 2011, A dual variable approximation based heuristic for dynamic congestion pricing, Networks and Spatial Economics, 11, 271, 10.1007/s11067-009-9124-9 Lou, 2010, Robust congestion pricing under boundedly rational user equilibrium, Transportation Research Part B, 44, 15, 10.1016/j.trb.2009.06.004 Nagae, 2006, Dynamic revenue management of a toll road project under transportation demand uncertainty, Networks and Spatial Economics, 6, 345, 10.1007/s11067-9288-5 Pigou, 1920 Shi, 2010, Cellular particle swarm optimization, Information Sciences, 181, 4460, 10.1016/j.ins.2010.05.025 Vickrey, 1969, Congestion theory and transport investment, The American Economic Review, 59, 251 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. Waller, 2001, Evaluation with traffic assignment under demand uncertainty, Transportation Research Record: Journal of the Transportation Research Board, 1771, 69, 10.3141/1771-09 Wie, 2007, Dynamic stackelberg equilibrium congestion pricing, Transportation Research Part C, 15, 154, 10.1016/j.trc.2007.03.002 Wie, 1998, Dynamic congestion pricing models for general traffic networks, Transportation Research Part B, 32, 313, 10.1016/S0191-2615(97)00043-X Yang, 1997, Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory, Transportation Research Part B, 31, 425, 10.1016/S0191-2615(97)00005-2 Yang, 2005 Yang, 2004, Trial-and-error implementation of marginal-cost pricing on networks in the absence of demand functions, Transportation Research Part B, 38, 477, 10.1016/S0191-2615(03)00077-8 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.