ASIGNACIN
Asignacin a redes sin congestin
ASIGNACIN EN TRANSPORTE PRIVADO
Asignacin TODO O NADA
Asignacin a caminos mltiples DIAL
ASIGNACIN TODO O NADA
Se asigna todo el flujo O/D de un par determinado al camino de mnimo costo que une
dicho par
Los usuarios tiene perfecto conocimiento de la red
Los usuarios tienen igual percepcin de los atributos de la red
ASIGNACIN TODO O NADA
ALGORITMO
Se determinan los caminos mnimos entre cada par de nodos
Se asigna la matriz de viajes (Tij) a dichos caminos mnimos
Como no hay congestin, el problema de asignacin de puede separar por orgenes
Se calcula el rbol de rutas mnimas entre un nodo origen y se asignan los viajes
existentes desde ese nodo a todos los dems
Se cambia el nodo origen y se repite el procedimiento
ASIGNACIN TODO O NADA
INCONVENIENTES
Dificultad para que los usuarios perciban la red de la misma forma
Agregacin espacial: Todos los viajes se asignan por un solo arco de acceso, cuando en
realidad los viajes utilizan diferentes arcos de acceso
ASIGNACIN DIAL
La utilidad asociada a cada camino es aleatoria
Se tiene el conjunto de caminos que unen el par O/D (Pw) y un camino especfico del
conjunto (p)
U p U p
U p Cp p
ASIGNACIN DIAL
Los p estn idnticamente distribuidos e independientes, por lo que se tiene un modelo
Logit
La probabilidad de escoger el camino es Pp
El parmetro weibull es
c p
e
pp p Pw
e
c r
rPw
ASIGNACIN DIAL
SUPUESTOS
En toda la red para viajar en cualquier par O/D existen caminos razonables y no
razonables
Los caminos razonables estn formados por arcos que se alejan del origen y
simultneamente se acercan al destino
Los caminos no razonables alejan al usuario de destino y lo acercan al origen. Estos
caminos no tendrn flujo
Los caminos razonables tienen flujos positivos y probabilidad positiva de ser utilizados
Los caminos no razonables tienen flujo cero y probabilidad nula de ser utilizados
ASIGNACIN DIAL
SUPUESTOS
Todos los caminos razonables de igual longitud deben tener la misma probabilidad de ser
utilizados
Si existe ms de un camino razonables entre O/D, aquel de menor costo tiene la mayor
probabilidad de ser utilizado
El modelo tiene parmetros que permiten calibrar la determinacin de probabilidades de
reparto por caminos
No se requiere enumeracin de caminos
ASIGNACIN DIAL
PRECLCULOS
Se determina el costo mnimo de viaje desde el origen a todos los dems nodos de la red
La distancia mnima entre O e i es p(i)
Se determina el costo mnimo de viaje desde el nodo j al destino D
La distancia mnima entre j y D es q(j)
El conjunto de arcos con nodo inicial en i corresponde a Ii
El conjunto de arcos cuyo nodo final es i equivale a Fi
La longitud del arco e(i,j) es l(i,j)
ASIGNACIN DIAL
PRECLCULOS
La probabilidad o verosimilitud del arco e es:
0 arco _ no _ razonable
a (e) [ p ( j ) p ( i ) l ( i , j )]
e arco _ razonable
ASIGNACIN DIAL
PRECLCULOS
El arco es razonable si
p (i ) p ( j )
q ( j ) q (i )
ASIGNACIN DIAL
FASE DE AVANCE
Se ordenan de manera ascendente los p(i) de los nodos de la red partiendo de O
Para cada arco e contenido en Ii se calcula el peso o ponderacin del arco
a (e) i O
w(e) a (e) w(e) i O
eFi
ASIGNACIN DIAL
FASE DE RETROCESO
Se ordenan los nodos j de la red en orden ascendente de q(j) partiendo del destino D
Para cada nodo j considerado se calcula el flujo x(e) del arco e(i,j)
T .w(e)
jD
e
w(e)
Fi
x (e)
w(e)
x(e). otros _ casos
eIj
eFi
w(e)
