Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria

Anna Nagurney and Ding Zhang
Additional contact information
Anna Nagurney: Department of Finance and Operations Management, School of Management, University of Massachusetts, Amherst, Massachusetts 01003
Ding Zhang: School of Business, State University of New York, Oswego, New York 13126

Transportation Science, 1997, vol. 31, issue 2, 147-158

Abstract: 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.

Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (76)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.31.2.147 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:31:y:1997:i:2:p:147-158

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().