Improved Noniterative Algorithm for Solving the Traffic Equilibrium Problem |
| |
Authors: | F Raciti P Falsaperla |
| |
Institution: | (1) Department of Mathematics and Computer Science, Faculty of Engineering, University of Catania, Catania, Italy;(2) Department of Physics, University of Catania, Catania, Italy |
| |
Abstract: | We provide an equivalent formulation of a previously proposed noniterative algorithm (see A. Maugeri, Appl. Math. Optim. 16, 169–185, 1987) for the traffic equilibrium problem. Moreover, under the strict monotonicity assumption, we provide an improved algorithm
which enlarges the range of applicability of the previous algorithm and decreases considerably its computational effort. Our
algorithm is based on a general algorithm for variational inequalities (see O. Mancino, G. Stampacchia, J. Optim. Theory Appl.
9, 3–23, 1972), which we further develop and adapt to the traffic equilibrium problem. Both our proofs and the algorithm exploit directly
the equilibrium conditions which characterize our problem. |
| |
Keywords: | Traffic networks Wardrop principle Equilibrium problems Variational inequalities Noniterative algorithms |
本文献已被 SpringerLink 等数据库收录! |
|