Escolar Documentos
Profissional Documentos
Cultura Documentos
FLUXO EM REDES
Definio
k f krs = qrs r , s
Modelos de Trfego 1 rs
fk 0 r , s, k
Definio UE
Definio SUE
4. Cada usurio conhece estes tempos e capaz de determinar e escolher, com base
neles, qual o caminho mais curto a ser tomado, dado o fluxo produzido pelos
demais usurios da rede.
Algumas Funes Empricas
BPR U. S. Bureau of Public Roads (1964)
xa
o
t a ( xa ) = t a 1 + , a A
Ca
Davidson (1966)
xa
o
t a ( xa ) = t 1 +
a , a A
C a xa
xa
s.a: xa = f ars,k
r , s ,k
k
rs
a A (1.b)
rs
f = ( f ) 1
k (1.c)
1 a
x xa
rs
Min L (f , u ) = z ( x(f )) + u rs qrs f k
rs k
s.a: xa = f k a ,k
rs rs
a A
r , s ,k
f krs 0 r , s, k
f krs rs
L(f , u) = 0 e rs
L(f , u) 0 r , s, k
f k f k
L(f , u) = 0 r , s
u rs
Obtm-se:
f krs (ckrs u rs ) = 0 r , s, k
ckrs u rs 0 r , s, k
k
f krs = qrs r , s
f krs 0 r , s, k
Assim, na soluo tima do problema (1.a)(1.c) no haver incentivo para que usurios
troquem de rota e o fluxo estar em equilbrio. (Wardrop, 1952)
Condies de Unicidade da Soluo
1. 1 um conjunto compacto e no vazio
Observao:
rs rs rs
rs rs rs
rs
rs rs
Extenses de Super-redes
Escolha entre Modais Independentes
q rs 1 1
q rs
= urs = ln + urs r , s
qrs 1 + e ( urs urs ) qrs q rs
O particionamento da demanda entre os diversos modais de transporte obedece a
uma funo distribuio de probabilidade logit multinomial.
1 qrs
trs (qrs ) = ln + urs
qrs qrs
q rs
Mtodo de Frank-Wolfe (1956)
Algoritmo
c(f * ), f f * 0 f 1
Algortimo de Projeo
t12 = 4 + x123 3
t24 = 3 + x24
q14 = 2,00
3 3
t13 = 2 + 0,5 x13 t32 = 0,5 + 2 x 32 q12 = 1,50
= 1,20
3
t34 = 6 + 0,5 x34
u = 10
1 q14
q14 t(q14 ) = ln + 10
1,2 2 q14
Formulao
c114 f114
14 14
q14 + f114 + f 214 + f 314 = 2 c2 f2
12 c314 f 314
1 f1 + f 212 = 1,5 c(f ) = 12 f = 12
q , f 14 , f 14 , f 14 , f 12 , f 12 0 c1 f1
14 1 2 3 1 2 c12 f 212
2
t14 q14
Encontrar f * | c(f * ), f f * 0, f 1 .
Clculos
Soluo
q14 1
CONVERGNCIA
=
q14 1 + e ( urs urs )
Arco 1-2
Arco 1-3
2,500 Arco 3-2
Arco 3-4
Arco 2-4
Ferrovia
2,000
q14 0,787
= = 0,394
1,500
q14 2,000
Fluxo
1,000
1
( u rs u rs ) = 0,381
0,500 1+ e
-
0 5 10 15 20 0,394 0,381
Iterao
Soluo
Concluso...
FIM