Skip to Main content Skip to Navigation
Reports

A Convergent Algorithm for the Multimodal Traffic Equilibrium Problem

Abstract : The multimodal traffic equilibrium problem is in described in general by non-monotone, asymmetric, variational inequality problem. We show that in spite of the non-monotonicity of the cost operator, the problem may admit a different weaker property, which describes the hierarchical nature of the travel cost interactions. This property permits a natural decomposition approach, not otherwise available, which admits provably convergent algorithms- . We present one such algorithm, easily implementable using a solver for the single-class traffic equilibrium problem, and a convergence proof. This represents the first provably convergent method for solving the non-monot- one, asymmetric, traffic equilibrium problem.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072503
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:08:47 AM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:10:38 PM

Identifiers

  • HAL Id : inria-00072503, version 1

Collections

Citation

Laura Wynter. A Convergent Algorithm for the Multimodal Traffic Equilibrium Problem. [Research Report] RR-4125, INRIA. 2001. ⟨inria-00072503⟩

Share

Metrics

Record views

143

Files downloads

214