Advances in Dynamic Traffic Assgmnt: TAC

Networks and Spatial Economics - Tập 15 - Trang 617-634 - 2014
Wen-Long Jin1
1Department of Civil and Environmental Engineering, California Institute for Telecommunications and Information Technology, Institute of Transportation Studies, University of California, Irvine, USA

Tóm tắt

Traditionally traffic assignment problems (TAPs) have been formulated as non-cooperative games (NCGs), and Wardrop’s user equilibrium (UE) of a TAP as Nash equilibrium (NE) of the corresponding NCG. In this study, in contrast, we propose a mapping from finite NCGs (F-NCGs) to asymmetric TAPs (A-TAPs) on a two-way or urban network, in which the travel cost of one link depends on flows on other links. With the help of three route-based formulations of UE, we show that NE of an F-NCG is equivalent to UE of the corresponding A-TAP. Based on the new relationship, we extend Nash’s fixed point formulation of NE to prove the existence of static UE. This study provides a more complete picture of the relationships between NCGs and TAPs. In the future we will be interested in studying Nash’s fixed point formulation for dynamic UE.

Tài liệu tham khảo

Aashtiani H, Magnanti T (1981) Equilibria on a congested transportation network. SIAM J Algebraic Discret Methods 2(3):213–226 Agarwal RP, Meehan M, O’Regan D (2001) Fixed point theory and applications. Cambridge University Press Altman E, Wynter L (2004) Equilibrium, games, and pricing in transportation and telecommunication networks. Netw Spatial Econ 4(1):7–21 Beckmann M, McGuire CB, Winsten CB (1956) Studies in the economics of transportation. Yale University Press, New Haven, Connecticut, also published as Rand-RM-1488-PR, Rand Corporation, Santa Monica, CA, May 12, p 1955 Bernstein D, Smith T (1994) Equilibria for networks with lower semicontinuous costs: With an application to congestion pricing. Transp Sci 28(3):221–235 Boyce D (2007) Forecasting travel on congested urban transportation networks: Review and prospects for network equilibrium models. Netw Spatial Econ 7(2):99–128 Boyce D, Mahmassani H, Nagurney A (2005) A retrospective on Beckmann, McGuire, and Winstens studies in the economics of transportation. Pap Reg Sci 84(1):85–103 Charnes A, Cooper W (1961) Multicopy traffic network models. Proceedings of the Symposium on the Theory of Traffic Flow (Edited by R. Herman), pp 85–96 Dafermos S (1972) The traffic assignment problem for multiclass-user transportation networks. Transp Sci 6(1):73–87 Dafermos SC (1971) An extended traffic assignment model with applications to two-way traffic. Transp Sci 5(4):366–389 Dafermos SC (1980) Traffic equilibrium and variational inequalities. Transp Sci 14(1):42–54 Dafermos SC (1982) The general multimodal network equilibrium problem with elastic demand. Networks 12(1):57–72 Dafermos SC, Sparrow FT (1969) The traffic assignment problem for a general network. J Res Natl Bur Stand: Part B 73(2):91–118 Daganzo C, Sheffi Y (1977) On stochastic models of traffic assignment. Transp Sci 11(3):253 Daganzo CF (1998) Queue spillovers in transportation networks with a route choice. Transp Sci 32(1):3–11 Daskalakis C, Goldberg PW, Papadimitriou CH (2009) The complexity of computing a nash equilibrium. SIAM J Comput 39(1):195–259 Devarajan S (1981) A note of network equilibrium and noncooperative games. Transp Res Part B 15(6):421–426 Gibbons R (1997) An introduction to applicable game theory. J Econ Perspect 11(1):127–149 Han K, Friesz TL, Yao T (2013) Existence of simultaneous route and departure choice dynamic user equilibrium. Transp Res Part B 53:17–30 Haurie A, Marcotte P (1985) On the relationship between Nash-Cournot and Wardrop equilibria. Networks 15(1):295–308 Heydecker B (1986) On the definition of traffic equilibrium. Transp Res Part B 20(6):435–440 Hofbauer J, Sigmund K (2003) Evolutionary game dynamics. Bull Am Math Soc 40(4):479–519 Iryo T (2011) Multiple equilibria in a dynamic traffic network. Transp Res Part B 45(6):867–879 Jin W-L (2007) A dynamical system model of the traffic assignment problem. Transp Res Part B 41(1):32–48 Mahmassani H (2001) Dynamic network traffic assignment and simulation methodology for advanced system management applications. Netw Spatial Econ 1(3):267–292 Marcotte P, Patriksson M (2007) Traffic equilibrium. Transportation. Handbooks in Operations Research and Management Science. In: Barnhardt C, Laporte G (eds). North-Holland, pp 623–714 Marcotte P, Wynter L (2004) A new look at the multiclass network equilibrium problem. Transp Sci 38(3):282–292 Merchant D, Nemhauser G (1978) A model and an algorithm for the dynamic traffic assignment problems. Transp Sci 12(3):183–199 Milchtaich I (2004) Social optimality and cooperation in nonatomic congestion games. J Econ Theory 114(1):56–87 Nagurney A (1993) Network economics: A variational inequality approach. Kluwer Academic Pub Nagurney A, Zhang D (1996) Projected dynamical systems and variational inequalities with applications. Kluwer, Boston Nash J (1950) Non-cooperative games. Princeton University, Ph.D. thesis Nash J (1951) Non-cooperative games. Ann Math 54(2):286–295 Netter M (1972) Affectations de trafic et tarification au coût marginal social: critique de quelques idées admises. Transp Res 6(4):411–429 Nisan N (2007) Algorithmic game theory. Cambridge Univ Pr Patriksson M (1994) The traffic assignment problem - models and methods. VSP, Utrecht, The Netherlands Peeta S, Ziliaskopoulos A (2001) Foundations of dynamic traffic assignment: The past, The present and the future. Netw Spatial Econ 1(3):233–265 Roughgarden T (2005) Selfish routing and the price of anarchy, MIT Press Sandholm W (2001) Potential games with continuous player sets. J Econ Theory 97(1):81–108 Schmeidler D (1973) Equilibrium points of nonatomic games. J Stat Phys 7(4):295–300 Sheffi Y (1984) Urban transportation networks: Equilibrium analysis with mathematical programming methods. Prentice Hall, Englewood Cliffs, NJ Smith MJ (1979a) The existence, niqueness and stability of traffic equilibria. Transp Res Part B 13(4):295–304 Smith MJ (1979b) Traffic control and route-choice; a simple example. Transp Res Part B 13(4):289–294 Smith MJ (1984a) The stability of a dynamic model of traffic assignment - an application of a method of Lyapunov. Transp Sci 18(3):245–252 Smith MJ (1984b) Two alternative definitions of traffic equilibrium. Transp Res Part B 18(1):63–65 Smith MJ, Wisten MB (1995) A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium. Ann Oper Res 60(1):59–79 Taylor P, Jonker L (1978) Evolutionary stable strategies and game dynamics. Math Biosci 40(1-2):145–156 Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civil Eng 1(3):325–378 Watling D, Hazelton ML (2003) The dynamics and equilibria of day-to-day assignment models. Netw Spatial Econ 3(3):349–370 Yang F (2005) An evolutionary game theory approach to the day-to-day traffic dynamics. Ph.D. thesis, University of Wisconsin-Madison Yang H, Huang H (2004) The multi-class, Multi-criteria traffic network equilibrium and systems optimum problem. Transp Research Part B 38(1):1–15