ISSN:
1572-9338
Keywords:
Dynamical traffic assignment
;
user-equilibrium
;
dynamical system
;
Lyapunov function
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract Suppose that a road network model is given, together with some given demand for travel by (say) car and that the demand for travel varies with time of day but not from day to day. Suppose that this demand is given in the form of specified total outflow rates from each origin headed towards each destination, for each origin-destination pair and for each time of day, and that some initial time-dependent routeinflow rates, meeting the given demand, are given. Finally, suppose that within-day time is represented by a continuous variable. This paper specifies a natural smooth day-to-day route-swapping procedure wherein drivers swap toward less expensive routes as day succeeds day, and shows that under reasonable conditions there is an equilibrium state of this dynamical system. If such a collection of route-inflows has arisen today, say, then there is no incentive for any route-inflow to change tomorrow, in the sense that at each moment of today each of today's route-inflows isalready on a route which today yielded the smallest travel cost. Such a set of “no-incentive-to-change” route-inflows is called adynamic equilibrium, or adynamic user-equilibrium, and may be regarded as a solution of the dynamic equilibrium traffic assignment problem. Thus, the paper introduces a smooth day-to-day dynamic assignment model and, using this model, shows that there is a dynamic user-equilibrium in a continuous time setting. The paper briefly considers the day-to-day stability of the route-swapping process, also in a continuous setting. Finally, the paper gives a simple dynamical example illustrating the stability of the route-swapping process in a simple two-route network when there is deterministic queueing at bottlenecks.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02031940
Permalink
