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 Byrvb'q-YbqNoznpozl
-ovu`u3rvyq { byb=~]`b~]`bt3cQvJOe-u`NisnzvJde=fu#ozJbUx
U[`vv \^]`b`y ¢¡¤£d¥N¥¦¨§v©#ª¬«'©:u#yrJ®`nsbUa¯~'rJt#xyikx}qNx,ikt { b'qNbNafikt`ikt`qy]`bYNrvl`qybUx,l:x}b { ®j| xyb'qx)rv°Bt`b'q±²rvN³l#x}bUNx-qNov³Qikt`¤istQqyrov~U~'rvl#tJq)qy]`bfnsikt`³O~rvt`JbUx}qyikrvt#xU´-µ¶t { b'qybUya,ikt`ipxqNik~mafr { bUnsnkikt`#· ¸,[y¹zyºN»¢¼-½'¾w¦À¿Á¦Ã¦À¾wª¥@ovyb~'rva,u`l`qyb { ´8\^]`b|G~UoztÄ®:byb { l#~b { qNrW]jl`Jb¤t#rvtwÅMnsikt`b=ozmal`nsqyisÆ#r[± u#yrJ®`nsbUa¬x^ist@qN]`bmxyisa,u`nkbUx}q)~oJx}b=x´Çµ¶t@x}qyrw~]#oJxqNik~da,r { bUnsnkist##·3ÈSºy§v¦ÀÉ£1¥¥¦¨§z©:ª,«©#6¥ozNbl#x}b { ´Ç\^]#b| ovybrJ®wqNovist#b { ·Ja,ovist#ns|J·J®j|,x}l`®:xqNi¨qNlwqyikt`qN]`b-a,ikt`u`nkl#xÇxyba,ikyikt`®j|qy]`bÇÊNË1ik®`®#x}ÅMOoJx}nkr[Ìxyba,ikyikt`Qx¶Í fÎ Ï1Ð)Ñ,ÒÔÓWÖ¤Õ ×kØvÙ3ÚÃÛJÜ Ð[ÝßÞ ÛJÜ Ð[à[á^âÎfãGÑ,Ò¢Î,ÞäѤâ iktqy]`b { b'qybUya,ikt`ipxqNik~dovxNxyisJt`a,btQq-~'rva,u`l`qNo[qNisrJt#xU´ åYæQçéèNêmë [ìv xyba,ikyikt`:·jqyo[íî~ßoJxyxyikvt`a,btQq=·wïov { Nrvu¤bUðQl`iknsik®`Nisl#a·wa¬ozju#nsl#xovnsJb®`o`·wðQl#ovtJqNi¨Å ñ o[qNisrJtò·wnsrJvisq
óBôöõ ÷òôÀøS ùö÷ò úUûüý