Skip to Main content Skip to Navigation
Reports

Traffic Assignment and Gibbs-Maslov Semirings

Abstract : The Traffic Assignment problem consists in determining the routes used by sets of network users taking into account the link congestions. In deterministic modelling, Wardrop Equilibriums are computed. They can be reduced to huge non-linear multiflow problems in the simplest cases. In stochastic modelling, Logit Assignments are used. They are obtained, mainly, by substituting the minplus semiring by the «Gibbs-Maslov semirings»[ ], in the deterministic assignment computations.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071777
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:44:32 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:37:33 PM

Identifiers

  • HAL Id : inria-00071777, version 1

Collections

Citation

Pablo Lotito, Elina Mancinelli, Jean-Pierre Quadrat. Traffic Assignment and Gibbs-Maslov Semirings. [Research Report] RR-4809, INRIA. 2003. ⟨inria-00071777⟩

Share

Metrics

Record views

164

Files downloads

257