Clase 6 Asignacion A La Red VF

Clase 6
INGENIERÍA DE TRANSPORTE
IND 438 – INGENIERÍA DE TRANSPORTE

Contenido de la clase
1. Redes: notación y conceptos básicos
2. Asignación a la red
3. Equilibrio óptimo del usuario
4. Equilibrio óptimo del sistema

Generación
1. Redes
• Equilibrio Oferta-Demanda
• Pregunta: ¿qué ruta elegir? Atracción

• Preguntas previas:
• ¿qué es una ruta?
• ¿qué es una red?
Partición Modal
• Red: representación esquemática de una estructura
física o conceptual, conjunto de nodos y conjunto
de arcos que los conectan.
Asignación a la red
1. Redes
C
A
B D
Red
Nodos
Arcos
E
G
F
¿Qué es una ruta?
1. Redes
• Entenderemos por Ruta aquella secuencia de nodos y arcos,
aquel “camino” que une 2 puntos de la red, y que no contiene
ciclos, bucles o circuitos. (no pasa 2 veces por un mismo nodo o
arco.
• Es decir, en una red, pueden existir muchas Rutas, contenidas en

la Red, que conectan 2 puntos.

1. Redes
• Arcos direccionales: que tienen asociada una dirección
• Transporte, la red corresponde a la oferta (calles, vías
férreas, circuitos aéreos y marítimas)
•Transporte privado (auto): red vial (calles e intersecciones)
--> red de arcos y nodos
•Modos no motorizados: veredas, ciclovías, ciclopistas…
•Arcos: tienen asociada una impedancia (costo (tiempo,
peajes, etc.)
•Transporte público: la red son los recorridos red ofrecidos
1. Redes
Se consideran básicamente dos enfoques:
• Sin Congestión:
• Asignación a Rutas Mínimas
• Asignación Estocástica
• Con Congestión:
• Asignación de Equilibrio Determinístico (Implementado en ESTRAUS)
• Asignación de Equilibrio Estocástico
2. Asignación a la red: Equilibrio
• Existen distintos niveles de equilibrio
El equilibrio se dan en una red, dadas matrices O/D por modo cuando los
usuarios satisfechos con ruta usada
• Equilibrio multimodal: congestión afecta usuarios otros modos
• Equilibrio del sistema: patrones de flujo afectan decisiones de modo, destino y

frecuencia. En general el foco en el transporte privado, equilibrio en la red, y
suponemos demanda inelástica.

3. Congestión en Redes
• Costo generalizado de Transporte=
• Tiempo de viaje (OD) + Tarifa Tiempo de viaje: depende del flujo (congestión)
𝑡𝑚𝑔 𝑥 𝑡𝑎 𝑥
𝑡𝑎 𝜕𝑡 𝑎
≥ 0 ∀ 0 ≤ 𝑋𝑎 ≤ 𝑋𝑎𝑐
𝜕𝑋 𝑎
𝑡𝑜 𝜕 𝜕𝑡𝑎
𝑡𝑚𝑔 𝑥 = 𝑥 ∗ 𝑡𝑎 𝑥 = 𝑡𝑎 𝑥 + 𝑥 > 𝑡𝑎 (𝑥)
𝜕𝑥 𝜕𝑥
Tiempo total
𝑋𝑎𝑐
Congestión > 0 Tiempo
Medio

2. Asignación a la red: Fenómeno de
congestión
• Costo generalizado de Transporte: Tiempo de viaje (OD) + Tarifa Tiempo de
viaje: depende del flujo (congestión)
• Tiempo Total T Congestión >0 Tiempo Medio Capacidad Tiempo flujo libre a t c
Xa o t t (x)

4. Asignación a la red: Objetivo
Objetivos: Estimar el patrón de flujos o equilibrio de corto plazo con
uso de suelo y número de viajes constante.
Método: Predecir el comportamiento de usuarios en elección de

ruta.
Supuesto: Decisiones racionales. Minimizar costos individuales.

Información sobre alternativas y costos de viaje por experiencias
repetidas

5. Equilibrio del Usuario
• Definición: El usuario está en equilibrio cuando todas las rutas

alternativas tienen un mayor costo generalizado (tiempo de viaje).
• Equilibrio de Wardrop (1952) El equilibrio de una red en múltiples

rutas es aquella situación en que ningún usuario puede disminuir su
propio tiempo de viaje a través de un cambio unilateral de ruta.

Equilibrio de Wardrop
t1(x)
qOD O
D
t2(x)
Situaciones posibles en equilibrio

t1=t2 => x1≥ 0 x2≥ 0 t1>t2 => x1= 0 x2= qOD
x1+x2=qOD
t1<t2 => x1= qOD x2= 0
En el equilibrio las rutas ocupadas tienen igual tiempo de viaje, las demás tienen un
tiempo de viaje mayor.

5. Equilibrio del Usuario: solución general
Caso: Un par OD y dos rutas
Ruta 1: Alto tiempo de viaje a flujo libre y tiempo de viaje muy sensible al
flujo (Una Cuesta).
Ruta 2: Menor tiempo de viaje a flujo libre y tiempos de viaje menos

sensible al flujo (Un Túnel).
Ejemplos: Caminos ripio/pavimentos, una/dos pistas, horizontal/pendiente,

recta/curva.

Asignación Todo o Nada:
• Para un determinado par O/D, TODO el flujo se asigna a la

ruta de mínimo costo.
1 2 3 4 Demanda:
A a:5 b:6 c:2
AC: 400
j:10 k:4 l:8 m:4
BC: 300
BD: 100
C
5 d :8 e :6 f :4
7 8
6
n:3 p:8 Solución por Algoritmos
o:4 de asignación a rutas
g:10 h:5 mínimas:
B Dijkstra
9 10 11
D’Esopo
q:2 r:3
i:2 D
12 13
Asignación Todo o Nada:
• Para un determinado par O/D, TODO el flujo se asigna a la

ruta de mínimo costo.
1 2 3 4 Demanda:
A a:5 b:6 c:2
400 400 400 AC: 400
400
j:10 k:4 l:8 m:4
BC: 300
BD: 100
C
5 d :8 e :6 f :4
7 300 8
6
n:3 300
p:8 Solución por Algoritmos
o:4 de asignación a rutas
g:10 h:5 mínimas:
B Dijkstra
300 + 100 11
9 10 100 D’Esopo
q:2 r:3
i:2 D
12 100 13
Equilibrio del Usuario
¿Qué pasa si existe congestión?
¿puede existir una única ruta de menor costo?.
C1 = 10
Todos por 1 => Costo 10 (y por 2 el
10 O D costo es 5)
C2 = 5 + 2f Todos por 2 => Costo 25 (y por 1 es 10)
De acuerdo con Wardrop, en equilibrio, todas las rutas

deberían tener el mismo costo.

Entonces:
Un conjunto de flujos en rutas H constituye un estado de equilibrio de

usuarios, si existe un ordenamiento 1,2,... r, r+1, ... s de las rutas que unen
cada par O/D tal que:
c1(H)=c2(H)=...cr(H) ≤ cr+1(H)
hr>0 (p=1,2,3,... r)
hr=0 (p=r+1,r+2,... s)
Las condiciones de equilibrio pueden expresarse como:

Para todo par ij cp=cij* Para todo p en Pij / hp>0
cp ≥ cij* Para todo p en Pij / hp=0

• Se puede demostrar que si las funciones de costo medio Cak(F) son continuas,
positivas y crecientes, el primer principio de Wardrop implica que en el
equilibrio las rutas entre cualquier par O-D pueden agruparse en dos
subconjuntos: uno de rutas con flujo y otro de rutas sin flujo, tal que:
C1k (H ) = C2k (H ) =  = Crk (H )  Crk+1 (H )    Csk (H )
con hik  0, para i = 1,..., r
hik = 0, para i = 1,..., r
donde H constituye el vector de flujo en rutas, y hik el flujo en la ruta i del tipo de usuario k.

•El vector de flujos H constituye un equilibrio individual si y sólo si se cumplen
las siguientes condiciones:
− El flujo sobre cada ruta es No Negativo.

− La suma de todos los flujos en ruta para el mismo para O-D es igual al
flujo total entre O y D para cada clase k (tipo de usuario).

Equilibrio del Usuario
C1 = 10
10 O D f1=7,5 f2=2,5 ; c1=10 c2=10 OK

C2 = 5 + 2f
Flujo negativo (no tiene sentido físico)

Luego
Flujo mucho menor: O=D=1 ==> La ruta 1 no se usa
c1=c2 f1= 1,5- f1=0 f2=1
10=5+2f2 c1=10 c2=7
f1+f2=1 f2=2,5 OK

Deciamos em el ejemplo original que:
f1=7,5 f2=2,5 ; c1=10 c2=10 OK
C1 = 10
 Costo total del sistema sería:
10  10 x 7, 5 + 10 x 2,5 = 100
O D
C2 = 5 + 2f
Existen
¿Que pasa f1=8 y f2=2?
situaciones que
no son de
 c1=10 y c2=9 y no habría equilibrio equilibrio y que
¿y el costo total? 10 x 8 + 9 x 2 = 98!!
tienen un costo
El costo del sistema es menor total menor.
¡Pero No hay Equilibrio!

Óptimo del sistema
Segundo Principio de Wardrop: Optimo del Sistema
Un conjunto de flujos es óptimo si el costo total de operación

asociado a tal estructura de flujos es mínimo. Esto se cumple
cuando los costos marginales de todas las rutas utilizadas para un
determinado par origen-destino son iguales y mínimos, mientras
que las rutas no utilizadas tendrá costos marginales mayores o
iguales. Si no existe congestión, ambos principios son equivalentes.

¿Qué pasa si existe congestión?
¿puede existir una única ruta de menor costo?.
C1 = 10
Todos por 1 => Costo 10 (y por 2 el
10 O D costo es 5)
C2 = 5 + 2f Todos por 2 => Costo 25 (y por 1 es 10)
De acuerdo con Wardrop, en equilibrio, todas las rutas

deberían tener el mismo costo.

Entonces:
Un conjunto de flujos en rutas H constituye un estado de equilibrio de

usuarios, si existe un ordenamiento 1,2,... r, r+1, ... s de las rutas que unen
cada par O/D tal que:
c1(H)=c2(H)=...cr(H) ≤ cr+1(H)
En donde Cj(H) es el costo de
hr>0 (p=1,2,3,... r)
la ruta j, del conjunto de
hr=0 (p=r+1,r+2,... s)
rutas H
Las condiciones de equilibrio pueden expresarse como:
En donde ci(H) corresponde al costo de la ruta i, dado el conjunto de flujos

en rutas H

Entonces:

cij*: costo observado de equilibrio

Pij: conjunto de todas las rutas que conectan el par ij
En el ejemplo:

C1 = 10
10 O D f1=7,5 f2=2,5 ; c1=10 c2=10 OK

C2 = 5 + 2f
Flujo negativo (no tiene sentido físico)

Luego
Flujo mucho menor: O=D=1 ==> La ruta 1 no se usa
c1=c2 f1= 1,5- f1=0 f2=1
10=5+2f2 c1=10 c2=7
f1+f2=1 f2=2,5 OK

Deciamos em el ejemplo original que:
f1=7,5 f2=2,5 ; c1=10 c2=10 OK
C1 = 10
 Costo total del sistema sería:
10  10 x 7, 5 + 10 x 2,5 = 100
O D
C2 = 5 + 2f
Existen
¿Que pasa f1=8 y f2=2?
situaciones que
no son de
 c1=10 y c2=9 y no habría equilibrio equilibrio y que
¿y el costo total? 10 x 8 + 9 x 2 = 98!!
tienen un costo
El costo del sistema es menor total menor.
¡Pero No hay Equilibrio!

Segundo Principio de Wardrop: Optimo del Sistema
Un conjunto de flujos es óptimo si el costo total de operación

asociado a tal estructura de flujos es mínimo. Esto se cumple
cuando los costos marginales de todas las rutas utilizadas para un
determinado par origen-destino son iguales y mínimos, mientras
que las rutas no utilizadas tendrá costos marginales mayores o
iguales. Si no existe congestión, ambos principios son
equivalentes.

Algoritmo sencillo de asignación: Asignación Incremental
1. Considere una demanda total T.

2. Construya fracciones ordenas de la demanda Total T. Estas fracciones de la
demanda irán siendo asignadas a la red de manera incremental. Las
fracciones pueden o no ser iguales. De todas formas, si no son iguales estas
deberían ser más grandes al principio y luego menores
3. Identifique las RUTAS factibles (esto solo se hace una vez)
4. Calcule los costos de cada arco, (sin flujo la primera vez)
5. Calcule el costo de cada ruta e identifique aquellas de menor costo
6. Asigne la primera fracción de T, en cada ruta, con criterio TODO o NADA.
7. Itere al punto 3, con los nuevos flujos, hasta asinar toda la demanda T
…TrIvial…..(¡¡ PREGUNTA DE PRUEBA!!)

Considere la red del esquema:
Los datos son:
Viajes de A a C: 700
Viajes de B a C: 500
Los costos de cada arco, serán
contabilizados como el tiempo
de cada vehículo utilizado, el
t1=10+0,2f1
t2=7+0,05f2 cual están definido como una
t3=10+0,2f3 función (del tiempo), que
t4=7+0,1f4
t5=5+0,4f5 depende del flujo de cada arco.
Así los tiempos en cada arco
pueden definirse como:
Para la aplicación del método se considerará 4 fracciones, todas iguales. (Es decir, el 25%
de total de viajes en cada etapa incremental de asignación)
1. Identifique las rutas factibles (tip: Genere un tabla para las rutas y sus costos)
2. Calcule el costo de cada arco (tip: genera una tabla para los arcos, sus costos y flujos)
3. Calcule el costo para cada ruta
4. Asigne el flujo incremental que corresponde a cada ruta y, luego, a cada arco (criterio
de asignación a rutas mínimas, con enfoque todo o nada)
5. Recalcule los costos de cada arco y de cada ruta
6. Realice la segunda asignación, de acuerdo con los nuevos costos (tiempos)

1. Identifique las rutas factibles (tip: Genere un tabla para las rutas y sus
costos)
Rutas Factibles:
A -> C
1–2
B -> C
3–4
3–5–2

2. Calcule el costo de cada arco (tip: genera una tabla para los arcos,
sus costos y flujos)
Arco Flujo (t = 0) Tiempo (o
costo) en el
arco
1 0 10
2 0 7
3 0 10
4 0 7
5 0 5

Luego,
3 . Calcule el costo para cada ruta asignaremos un
t=0
25% del flujo en
A -> C
10 + 7 = 17 Ruta más barata
cada ruta y en
1-2
sus respectivos
B -> C t=0 arcos
3–5–2 10 + 5 + 7 = 22
3–4 10 + 7 = 17 Ruta más
barata

4. Asigne el flujo incremental que corresponde a cada ruta y, luego, a cada arco (criterio de
asignación a rutas mínimas, con enfoque todo o nada)
A -> C Asignación
1-2 10 + 7 = 17 Ruta más barata + 175
B -> C Asignación
3–5–2 10 + 5 + 7 = 22
3–4 10 + 7 = 17 Ruta más barata + 125

Arco Flujo Tiempo (o Delta Flujo Flujo Tiempo (o costo) en el arco

(t = 0) costo) en el o (t = 1)
arco Flujo
asignado
1 0 10 175 175 10 + 0,2 * 175 = 45
2 0 7 175 175 7 + 0,05 * 175 = 15,75
3 0 10 125 125 10 + 0,2 * 125 = 35
4 0 7 125 125 7 + 0,1 * 125 = 19,5
5 0 5 0 0 5 + 0,4 * 0 = 5
3 . Calcule el costo para cada ruta
A -> C t=1
1-2 45 + 15,75 = 60,75 Ruta más barata
Luego,
B -> C t=1 asignaremos un
3–5–2 35 + 5 + 15,75 = 55,75 25% del flujo en
3–4 35 + 19,5 = 54,5 Ruta más barata cada ruta y en
sus respectivos
arcos

Arco Flujo Tiempo (o Delta Flujo Flujo Tiempo (o costo) en el
(t = 1) costo) en el o (t = 2) arco
arco Flujo
asignado
1 175 45 175 350 10 + 0,2 * 350 = 80
2 175 15,75 175 350 7 + 0,05 * 350 = 24,5
3 125 35 125 250 10 + 0,2 * 250 = 60
4 125 19,5 125 250 7 + 0,1 * 250 = 32
5 0 5 0 0 5 + 0,4 * 0 = 5
3 . Calcule el costo para cada ruta Luego,
asignaremos un
A -> C t=2 25% del flujo en
cada ruta y en
1-2 80 + 24,5 = 104,5 Ruta más barata sus respectivos
arcos
B -> C t=2
3–5–2 60 + 5 + 24,5 = 89,5 Ruta más barata

(¡Cambió!)
3–4 60 + 32 = 92

Arco Flujo Tiempo (o Delta Flujo Flujo Tiempo (o costo) en el arco

(t = 2) costo) en el o (t = 3)
arco Flujo
asignado
1 350 80 175 525 10 + 0,2 * 525 = 115
2 350 24,5 175 + 125 650 7 + 0,05 * 650 = 39,5
3 250 60 125 375 10 + 0,2 * 375 = 85
4 250 32 0 250 7 + 0,1 * 250 = 32
5 0 5 125 125 5 + 0,4 * 125 = 55
3 . Calcule el costo para cada ruta
Luego,
A -> C t=3 asignaremos un
1-2 115 + 39,5 = 154,5 Ruta más barata 25% del flujo en
cada ruta y en
sus respectivos
B -> C t=3 arcos
3–5–2 85 + 55 + 39,5 = 179,5
3–4 85 + 32 = 117 Ruta más barata
(¡Cambió otra vez!)

Arco Flujo Tiempo (o Delta Flujo Flujo Tiempo (o costo) en el

(t = 3) costo) en o (t = 4) arco
el arco Flujo
asignado
1 525 115 175 700 10 + 0,2 * 700 = 150
2 650 39,5 175 825 7 + 0,05 * 825 = 48.25
3 375 85 125 500 10 + 0,2 * 500 = 110
4 250 32 125 375 7 + 0,1 * 375 = 44.5
5 125 55 0 125 5 + 0,4 * 125 = 55
700
Arco Flujo
825
(t = 4)
1 700
125
2 825
3 500
375
4 375
500
5 130

Clase 6 Asignacion A La Red VF

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 6 Asignacion A La Red VF

Cargado por

Copyright:

Formatos disponibles

Clase 6

IND 438 – INGENIERÍA DE TRANSPORTE

IND 438 – INGENIERÍA DE TRANSPORTE

• Pregunta: ¿qué ruta elegir? Atracción

• Es decir, en una red, pueden existir muchas Rutas, contenidas en

IND 438 – INGENIERÍA DE TRANSPORTE

• Equilibrio multimodal: congestión afecta usuarios otros modos

• Equilibrio del sistema: patrones de flujo afectan decisiones de modo, destino y

IND 438 – INGENIERÍA DE TRANSPORTE

IND 438 – INGENIERÍA DE TRANSPORTE

IND 438 – INGENIERÍA DE TRANSPORTE

Método: Predecir el comportamiento de usuarios en elección de

Supuesto: Decisiones racionales. Minimizar costos individuales.

IND 438 – INGENIERÍA DE TRANSPORTE

• Definición: El usuario está en equilibrio cuando todas las rutas

• Equilibrio de Wardrop (1952) El equilibrio de una red en múltiples

IND 438 – INGENIERÍA DE TRANSPORTE

Situaciones posibles en equilibrio

IND 438 – INGENIERÍA DE TRANSPORTE

Caso: Un par OD y dos rutas

Ruta 2: Menor tiempo de viaje a flujo libre y tiempos de viaje menos

Ejemplos: Caminos ripio/pavimentos, una/dos pistas, horizontal/pendiente,

IND 438 – INGENIERÍA DE TRANSPORTE

• Para un determinado par O/D, TODO el flujo se asigna a la

• Para un determinado par O/D, TODO el flujo se asigna a la

¿Qué pasa si existe congestión?

¿puede existir una única ruta de menor costo?.

C2 = 5 + 2f Todos por 2 => Costo 25 (y por 1 es 10)

De acuerdo con Wardrop, en equilibrio, todas las rutas

IND 438 – INGENIERÍA DE TRANSPORTE

Un conjunto de flujos en rutas H constituye un estado de equilibrio de

Las condiciones de equilibrio pueden expresarse como:

IND 438 – INGENIERÍA DE TRANSPORTE

IND 438 – INGENIERÍA DE TRANSPORTE

− El flujo sobre cada ruta es No Negativo.

IND 438 – INGENIERÍA DE TRANSPORTE

10 O D f1=7,5 f2=2,5 ; c1=10 c2=10 OK

Flujo negativo (no tiene sentido físico)

IND 438 – INGENIERÍA DE TRANSPORTE

IND 438 – INGENIERÍA DE TRANSPORTE

Segundo Principio de Wardrop: Optimo del Sistema

Un conjunto de flujos es óptimo si el costo total de operación

IND 438 – INGENIERÍA DE TRANSPORTE

¿Qué pasa si existe congestión?

¿puede existir una única ruta de menor costo?.

C2 = 5 + 2f Todos por 2 => Costo 25 (y por 1 es 10)

De acuerdo con Wardrop, en equilibrio, todas las rutas

IND 438 – INGENIERÍA DE TRANSPORTE

Un conjunto de flujos en rutas H constituye un estado de equilibrio de

En donde ci(H) corresponde al costo de la ruta i, dado el conjunto de flujos

IND 438 – INGENIERÍA DE TRANSPORTE

Para todo par ij cp=cij* Para todo p en Pij / hp>0

cij*: costo observado de equilibrio

IND 438 – INGENIERÍA DE TRANSPORTE

10 O D f1=7,5 f2=2,5 ; c1=10 c2=10 OK

Flujo negativo (no tiene sentido físico)

IND 438 – INGENIERÍA DE TRANSPORTE

IND 438 – INGENIERÍA DE TRANSPORTE

Segundo Principio de Wardrop: Optimo del Sistema

Un conjunto de flujos es óptimo si el costo total de operación

IND 438 – INGENIERÍA DE TRANSPORTE

1. Considere una demanda total T.