A path-based double projection method for solving the asymmetric traffic network equilibrium problem

被引：40

作者：

Panicucci, Barbara ^{[1
]}

Pappalardo, Massimo ^{[1
]}

Passacantando, Mauro ^{[1
]}

机构：

[1] Univ Pisa, Dept Appl Math, I-56126 Pisa, Italy

来源：

OPTIMIZATION LETTERS | 2007年 / 1卷 / 02期

关键词：

Asymmetric traffic network; Equilibrium flow; Extragradient method; Column generation;

D O I：

10.1007/s11590-006-0002-9

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper we propose a new iterative method for solving the asymmetric traffic equilibrium problem when formulated as a variational inequality whose variables are the path flows. The path formulation leads to a decomposable structure of the constraints set and allows us to obtain highly accurate solutions. The proposed method is a column generation scheme based on a variant of the Khobotov's extragradient method for solving variational inequalities. Computational experiments have been carried out on several networks of a medium-large scale. The results obtained are promising and show the applicability of the method for solving large-scale equilibrium problems.

引用

页码：171 / 185

页数：15

共 25 条

[21]

PASSACANTANDO M, TRANSPORTATION NETWO

[22] Algorithms for computing traffic equilibria [J].