A Discrete Time, Nested Cost Operator Approach to the Dynamic Network User Equilibrium Problem

作者: Byung-Wook Wie , Roger L. Tobin , Terry L. Friesz , David Bernstein

DOI: 10.1287/TRSC.29.1.79

关键词:

摘要: In this paper we formulate the dynamic network user equilibrium problem as a variational inequality in discrete time terms of unit path cost functions. We then show how arc exit flow functions and nested operators can be used to calculate costs given departure route choices users. also demonstrate that, assuming certain regularity conditions hold, is guaranteed exist. Finally, heuristic algorithm numerical results are presented.

参考文章(21)
David Kinderlehrer, Guido Stampacchia, An introduction to variational inequalities and their applications ,(1980)
Byung-Wook Wie, Terry L. Friesz, Roger L. Tobin, Dynamic user optimal traffic assignment on congested multidestination networks Transportation Research Part B: Methodological. ,vol. 24, pp. 431- 442 ,(1990) , 10.1016/0191-2615(90)90038-Z
Malachy Carey, Ashok Srinivasan, Congested network flows: Time-varying demands and start-time policies European Journal of Operational Research. ,vol. 36, pp. 227- 240 ,(1988) , 10.1016/0377-2217(88)90429-8
Moshe Ben-Akiva, Michèle Cyna, André de Palma, DYNAMIC MODEL OF PEAK PERIOD CONGESTION Transportation Research Part B-methodological. ,vol. 18, pp. 339- 355 ,(1984) , 10.1016/0191-2615(84)90016-X
Terry L. Friesz, David Bernstein, Tony E. Smith, Roger L. Tobin, B. W. Wie, A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem Operations Research. ,vol. 41, pp. 179- 191 ,(1993) , 10.1287/OPRE.41.1.179
Terry L. Friesz, Javier Luque, Roger L. Tobin, Byung-Wook Wie, Dynamic network traffic assignment considered as a continuous time optimal control problem Operations Research. ,vol. 37, pp. 893- 901 ,(1989) , 10.1287/OPRE.37.6.893
Chaisak Suwansirikul, Terry L. Friesz, Roger L. Tobin, Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem Transportation Science. ,vol. 21, pp. 254- 263 ,(1987) , 10.1287/TRSC.21.4.254
Terry L. Friesz, Hsun-Jung Cho, Nihal J. Mehta, Roger L. Tobin, G. Anandalingam, A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints Transportation Science. ,vol. 26, pp. 18- 26 ,(1992) , 10.1287/TRSC.26.1.18