|
楼主 |
发表于 2005-10-5 20:44:53
|
显示全部楼层
高自友,任华玲《城市动态交通流分配模型与算法》
这个话题可能太耗时. 简言之, 如果达到了DUE, 则, 同一OD之间同时出发的人应该同时到达目的地. 而DUO可以不这样, DSO更不这样.
Dynamic traffic assignment models which have important applications in being rapidly developed advanced traveler information systems and advanced traffic management systems, can be classified into two categories: the reactive assignment model and the predictive assignment model. The reactive assignment model assumes that each traveler chooses the shortest route to his destination according to present instantaneous traffic condition. As a result of the time-varying traffic condition, travelers between the same origin-destination (OD) pair departing at the same time may arrive at the destination differently if different routes have been chosen. The models proposed by Wie et al. (1990), Boyce et al. (1993), Lam and Huang (1995), Ran et al. (1993) and Kuwahara and Akamatsu (1997) can be classified as this category. In contrast, the predictive assignment model considers the impact of future traffic condition on route choice behavior, i.e., the shortest route is determined based on the actually experienced travel time or cost by a traveler leaving from a particular location at certain time. The models proposed by Bernstein et al. (1993), Friesz et al. (1993), Kuwahara and Akamatsu (1993), Smith (1993), Heydecker and Addison (1996), Smith and Wisten (1995), Wie et al. (1995), Ran and Boyce (1996), Chen and Hsueh (1998) can be put in this category.
Most of the predictive assignment models aim to satisfy the dynamic user-equilibrium (UE) condition which requires that at equilibrium, the actual travel time or cost experienced by travelers between the same OD pair departing at the same time is equal and minimal. In other words, if such an equilibrium state has arisen today, then there is no incentive for any route-inflow to change tomorrow. This definition about equilibrium can also be used in departure time choice, as well as simultaneous route and departure (SRD) time choices (Bernstein et al., 1993; Friesz et al., 1993; Wie et al., 1995). However, the predictive assignment problem is much more difficult than that of the reactive assignment due to the burdensome computational requirements and vague property of the actual route travel time (or cost) in general networks. Modeling and solving the dynamic SRD equilibrium problems become challenging from both theoretical and practical viewpoints.
Janson and Robles (1993) formulated a link-based bi-level program for dynamic user-equilibrium assignment in which departure times are affected by arrival time costs. Lam et al. (1999) also proposed a time-dependent assignment model for logit-based departure time and user-equilibrium route choices. However, for various reasons these models adopted much longer time intervals, for instance, ten or fifteen minutes in Janson and Robles (1993, 1995) and one hour in Lam et al. (1999), than other discrete-time dynamic assignment models that are generally regarded as their continuous-time counterparts. So, these models may be more applicable for long-term transportation planning, rather than instantaneous traffic analysis.
The approach of variational inequalities has been demonstrated to be quite useful for modeling the dynamic SRD equilibrium problem. Friesz et al. (1993) was the first to offer an infinite-dimensional variational inequality (VI) formulation for this problem. Wie et al. (1995) extended the model to a discrete-time dimension and presented a heuristic algorithm for obtaining an approximate solution. They employed a non-linear link exit function to describe the physical phenomenon of traffic congestion. This yields some difficulties in precisely computing the actual link travel times which is necessary for preserving the first-in-first-out queue discipline and correctly modeling the vehicle dynamics (or flow propagation).
Arnott, R., de Palma, A. and Lindsey, R. (1990) Departure time and route choice for the morning commute. Transportation Research-B 24, 209-228.
Bernstein, D., Friesz, T. L., Tobin, R. L. and Wie, B. W. (1993) A variational control formulation of the simultaneous route and departure-time choice equilibrium problem. In Proceedings of the 12th International Symposium on Transportation and Traffic Theory, ed. C. F. Daganzo, pp. 107-126, Berkeley. Elsevier, NY.
Boyce, D. E., Ran, B. and Leblanc, L. J. (1993) Solving an instantaneous dynamic user-optimal route choice model. Transportation Science 29, 128-142.
Chen, H.-K. and Hsueh, C.-F. (1998) A model and an algorithm for the dynamic user-optimal route choice problem. Transportation Research-B 32, 219-234.
Cybis, H. B. B. (1995) A dynamic user equilibrium assignment model. In Urban Traffic Networks: Dynamic Flow Modeling and Control, eds. N. H. Gartner and G. Improta, pp. 233-250, Capri. Springer-Verlag, Berlin.
Daganzo, C. F. (1998) Queue spillovers in transportation networks with a route choice. Transportation Science 32, 3-11.
Friesz, T. L., Bernstein, D. H., Smith, T. E., Tobin, R. L. and Wie, B. W. (1993) A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 41, 179-191.
Heydecker, B. G. and Addison, J. D. (1996) An exact expression of dynamic traffic assignment. In Proceedings of the 13th International Symposium on Transportation and Traffic Theory, ed. C. F. Daganzo, pp. 359-383, Lyon. Elsevier, Oxford.
Janson, B. N. (1991) Dynamic traffic assignment for urban road networks. Transportation Research-B 25, 143-161.
Janson, B. N. and Robles, J. (1993) Dynamic traffic assignment with arrival time costs. In Proceedings of the 12th International Symposium on Transportation and Traffic Theory, ed. C. F. Daganzo, pp. 127-146, Berkeley. Elsevier, NY.
Janson, B. N. and Robles, J. (1995) Quasi-continuous dynamic traffic assignment model. Transportation Research Record 1493, 199-206.
Kuwahara, M. and Akamatsu, T. (1993) Dynamic equilibrium assignment with queues for a one-to-many OD pattern. In Proceedings of the 12th International Symposium on Transportation and Traffic Theory, ed. C. F. Daganzo, pp. 185-204, Berkeley. Elsevier, NY.
Kuwahara, M. and Akamatsu, T. (1997) Decomposition of the reactive dynamic assignment with queues for a many-to-many origin-destination pattern. Transportation Research-B 31, 1-10.
Lam, W. H. K. and Huang, H.-J. (1995) Dynamic user optimal traffic assignment model for many to one travel demand. Transportation Research-B 29, 243-260.
Lam, W. H. K. and Huang, H.-J. (2000) A combined activity/travel choice model for congested road networks with queues. Presented in the 9th Conference of International Association for Travel Behavior Research, July 2000, Australia.
Lam, W. H. K., Zhang, Y. and Yin, Y. (1999) A time-dependent model for departure time and route choices in networks with queues. Transportation Research Record 1667, 33-41.
Nagurney, A. and Zhang, D. (1997a) Projected dynamic systems in the formulation, stability analysis, and computation of fixed-demand traffic network equilibria. Transportation Science 31, 147-158.
Nagurney, A. and Zhang, D. (1997b) Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic Publishers, Boston, MA.
Nagurney, A. and Zhang, D. (1998) Introduction to projected dynamical systems for traffic network equilibrium problems. In Network Infrastructure and the Urban Environment: Advances in Spatial Systems Modelling, eds. L. Lundqvist, L.-G. Mattsson and T. J. Kim, pp. 125-156. Springer-Verlag, Berlin.
Ran, B., Boyce, D. E. and Leblanc, L. J. (1993) A new class of instantaneous dynamic user-optimal traffic assignment models. Operations Research 41, 192-202.
Ran, B. and Boyce, D. E. (1996) Modeling Dynamic Transportation Networks: An Intelligent Transportation Systems Oriented Approach. The 2nd revised edition. Springer-Verlag, NY.
Small, K. A. (1982) The scheduling of consumer activities: Work trips. American Economic Review 72, 467-479.
Smith, M. J. (1979) The existence, uniqueness and stability of traffic equilibria. Transportation Research-B 13, 295-304.
Smith, M. J. and Ghali, M. (1990a) The dynamics of traffic assignment and traffic control: A theoretical study. Transportation Research-B 24, 409-422.
Smith, M. J. and Ghali, M. (1990b) Dynamic traffic assignment and dynamic traffic control. In Proceedings of the 11th International Symposium on Transportation and Traffic Theory, ed. M. Koshi, pp. 273-290, Yokohama, Japan. Elsevier, NY.
Smith, M. J. (1993) A new dynamic traffic model and the existence and calculation of dynamic user equilibrium on congested capacity-constrained road networks. Transportation Research-B 27, 49-63.
Smith, M. J. and Wisten, M. B. (1995) A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium. Annals of Operations Research 60, 59-79.
Wie, B. W., Friesz, T. L. and Tobin, R. L. (1990) Dynamic user optimal traffic assignment on congested multi-destination networks. Transportation Research-B 24, 431-442.
Wie, B. W., Tobin, R. L., Friesz, T. L. and Bernstein, D. H. (1995) A discrete time, nested cost operator approach to the dynamic network user equilibrium. Transpoeration Science 29, 79-92.
Zhang, D. and Nagurney, A. (1996) On the local and global stability of a travel route choice adjustment process. Transportation Research-B 30, 245-262.
|
|