Projected dynamical systems in the formulation, stability analysis, and computation of fixed-demand traffic network equilibria

Projected dynamical systems in the formulation, stability analysis, and computation of fixed-demand traffic network equilibria

0.00 Avg rating0 Votes
Article ID: iaor1998321
Country: United States
Volume: 31
Issue: 2
Start Page Number: 147
End Page Number: 158
Publication Date: May 1997
Journal: Transportation Science
Authors: ,
Keywords: vehicle routing & scheduling
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.

Reviews

Required fields are marked *. Your email address will not be published.