Formulation, stability, and computation of traffic network equilibria as projected dynamical systems

被引：20

作者：

Zhang, D ^{[1
]}

Nagurney, A ^{[1
]}

机构：

[1] UNIV MASSACHUSETTS,SCH MANAGEMENT,DEPT FINANCE & OPERAT MANAGEMENT,AMHERST,MA 01003

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1997年 / 93卷 / 02期

基金：

美国国家科学基金会;

关键词：

dynamic traffic problems; projected dynamical systems; variational inequalities; network equilibrium problems;

D O I：

10.1023/A:1022610325133

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we present a unified treatment and analysis of a dynamic traffic network model with elastic demands formulated and studied as a projected dynamical system. We propose a travel route choice adjustment process that satisfies the projected dynamical system. Under certain conditions, stability and asymptotical stability of the equilibrium patterns are then derived. Finally, two discrete-time algorithms, the Euler method and the Heun method, are proposed for the computation of the solutions, and convergence results established. The convergence results depend crucially on stability analysis. The performance of the algorithms is then illustrated on several transportation networks.

引用

页码：417 / 444

页数：28