Dynamic user optimal traffic assignment on congested multidestination networks

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

DOI: 10.1016/0191-2615(90)90038-Z

关键词:

摘要: Abstract An equivalent continuous time optimal control problem is formulated to predict the temporal evolution of traffic flow pattern on a congested multiple origin-destination network, corresponding dynamic generalization Wardropian user equilibrium. Optimality conditions are derived using Pontryagin minimum principle and given economic interpretations, which generalizations similar results previously reported for single-destination networks. Analyses sufficient optimality singular controls also given. Under steady-state assumptions, model shown be proper extension Beckmann's mathematical programming static equilibrium assignment.

参考文章(17)
Sam Yagar, Emulation of Dynamic Equilibrium in Traffic Networks Lecture Notes in Economics and Mathematical Systems. pp. 240- 264 ,(1976) , 10.1007/978-3-642-48123-9_13
Malachy Carey, Optimal time-varying flows on congested networks Operations Research. ,vol. 35, pp. 58- 69 ,(1987) , 10.1287/OPRE.35.1.58
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
James K. Ho, A Successive Linear Optimization Approach to the Dynamic Traffic Assignment Problem Transportation Science. ,vol. 14, pp. 295- 305 ,(1980) , 10.1287/TRSC.14.4.295
Deepak K. Merchant, George L. Nemhauser, Optimality Conditions for a Dynamic Traffic Assignment Model Transportation Science. ,vol. 12, pp. 200- 207 ,(1978) , 10.1287/TRSC.12.3.200
Atle Seierstad, Knut Sydsaeter, SUFFICIENT CONDITIONS IN OPTIMAL CONTROL THEORY International Economic Review. ,vol. 18, pp. 367- 391 ,(1977) , 10.2307/2525753
Deepak K. Merchant, George L. Nemhauser, A Model and an Algorithm for the Dynamic Traffic Assignment Problems Transportation Science. ,vol. 12, pp. 183- 199 ,(1978) , 10.1287/TRSC.12.3.183
Samuel Yagar, Dynamic traffic assignment by individual path minimization and queuing Transportation Research. ,vol. 5, pp. 179- 196 ,(1971) , 10.1016/0041-1647(71)90020-7