Traffic Assignment & Gibbs-Maslov Semirings - HAL - INRIA

4 downloads 86 Views 821KB Size Report
Abstract: The Traffic Assignment problem consists in determining the routes used by ..... assignment on efficient paths is given by : v. 5ut = W. FVGY гв d. FEG (.
Traffic Assignment and Gibbs-Maslov Semirings Pablo Lotito, Elina Mancinelli, Jean-Pierre Quadrat

To cite this version: Pablo Lotito, Elina Mancinelli, Jean-Pierre Quadrat. Traffic Assignment and Gibbs-Maslov Semirings. [Research Report] RR-4809, INRIA. 2003.

HAL Id: inria-00071777 https://hal.inria.fr/inria-00071777 Submitted on 23 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destin´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non, ´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Traffic Assignment & Gibbs-Maslov Semirings Pablo Lotito — Elina Mancinelli — Jean-Pierre Quadrat

N° 4809 April 2003

ISSN 0249-6399

ISRN INRIA/RR--4809--FR+ENG

THÈME 4

apport de recherche

   !#"$ %'&)(+*,-.' /1032.46587-5:9@?BA4C;6DE0GFH03D.IJ;CD.KJ4C46;MLN>O?BP3KQ03DSR'/;6KQT=TUKWVYX.03Z.T \^]`_a,bdcfehgjikaml`npo[qNisrJt@b'qrvuwqNisa,ipxyozqyikrvt { bxy|jx}qy_Ua,bUx~'rJa,u`nsbwbUx €Byrv‚ƒb'q-„YbqNoznpozl …-ovu`u3rvyq { byb=~†]`b†~†]`b‡t3ˆcQ‰vŠJ‹OeŒ-u`NisnŽzŠvŠJde‘=fu#oz’JbUx

“•”–U—˜[™`šv—v› \^]`bœ`žyŸƒ ¢¡¤£d¥N¥¦¨§v©#ª¬«'©:­u#yrJ®`nsbUa¯~'rJt#xyikx}qNx,ikt { b'qNbNafikt`ikt`’qy]`bYNrvl`qybUx,l:x}b { ®j| xyb'q†x)rv°Bt`b'qƒ±²rvN³l#x}bUNx-qNov³Qikt`’¤istQqyrov~U~'rvl#tJq)qy]`bfnsikt`³O~rvt`’JbUx}qyikrvt#xU´-µ¶t { b'qybUya,ikt`ipxƒqNik~mafr { bUnsnkikt`’#· ¸,Ÿ[žy¹zžyºN»¢¼-½'¾w¦À¿Á¦Ãž¦À¾wª¥@ovyb~'rva,u`l`qyb { ´8\^]`b|G~UoztÄ®:byb { l#~b { qNrW]jl`’Jb¤t#rvtwÅMnsikt`b=ozmal`nsqyisÆ#r[± u#yrJ®`nsbUa¬x^ist@qN]`bmxyisa,u`nkbUx}q)~oJx}b=x´Çµ¶t@x}qyrw~†]#oJxƒqNik~da,r { bUnsnkist#’#·3ÈSºy§v¦À­É£1¥†¥¦¨§z©:ª,«©#­6¥ozNbl#x}b { ´Ç\^]#b| ovybrJ®wqNovist#b { ·Ja,ovist#ns|J·J®j|,x}l`®:xƒqNi¨qNlwqyikt`’qN]`b-a,ikt`u`nkl#xÇxyba,ikyikt`’®j|qy]`bÇÊNË1ik®`®#x}ÅM„OoJx}nkr[Ìxyba,ikyikt`’Qx¶Í fÎ Ï1Ð)Ñ,ÒÔÓWÖ¤Õ ×kØvÙ3ÚÃÛJÜ Ð[ÝßÞ ÛJÜ Ð[à[á^âÎfãGÑ,Ò¢Î,ÞäѤâ iktqy]`b { b'qybUya,ikt`ipxƒqNik~dovxNxyis’Jt`a,btQq-~'rva,u`l`qNo[qNisrJt#xU´ åYæQçéèNêmë ˜[ì–v› xyba,ikyikt`’:·jqy†o[íî~ßoJxyxyik’vt`a,btQq=·wïov { Nrvu¤bUðQl`iknsik®`Nisl#a·wa¬ozju#nsl#xovns’Jb®`†o`·wðQl#ovtJqNi¨Å ñ o[qNisrJtò·wnsrJ’visq

óBôöõ ÷òôÀøS ùö÷ò úUûƒüý