Title
Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria
Abstract
<P>This paper proposes, for a fixed demand traffic network problem, a route travel choice adjustment process formulated as a projected dynamical system, whose stationary points correspond to the traffic equilibria. Stability analysis is then conducted in order to investigate conditions under which the route travel choice adjustment process approaches equilibria. We also propose a discrete time algorithm, the Euler method, for the computation of the traffic equilibrium and provide convergence results. The notable feature of the algorithm is that it decomposes the traffic problem into network subproblems of special structure, each of which can then be solved simultaneously and in closed form using exact equilibration. Finally, we illustrate the computational performance of the Euler method through various numerical examples.</P>
Year
DOI
Venue
1997
10.1287/trsc.31.2.147
Transportation Science
Keywords
Field
DocType
stability analysis,dynamic system,dynamic analysis,algorithms,simulation
Flow network,Convergence (routing),Mathematical optimization,Euler method,Projected dynamical system,Stationary point,Discrete time and continuous time,Dynamical system,Mathematics,Computation
Journal
Volume
Issue
ISSN
31
2
0041-1655
Citations 
PageRank 
References 
30
3.14
4
Authors
2
Name
Order
Citations
PageRank
Anna Nagurney167796.18
Ding Zhang212614.26