UNIVERSIDAD PERUANA DE

CIENCIAS APLICADAS - UPC

FACULTAD DE INGENIERIA CIVIL

Ingeniería de Tránsito y Diseño Vial Urbano

CÓDIGO :
PROGRAMA : Ingeniería Civil
Profesor : Fernando Ramiro
Castro Aragón
 Asignación de
flujos con
congestión
Expositor :
Fernando Ramiro Castro Aragón
pccifcas@upc.edu.pe
 ASIGNACION DE VIAJES
Modo transporte privado
(considerando congestión)
EJERCICIO DE WARDROP
 Flujo de A a D = 100 viajes
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
¿Cuántos caminos posibles hay de A a D?
 Flujo de A a D = 100 viajes
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
 Flujo de A a D = 100 viajes
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
 Flujo de A a D = 100 viajes
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
• 3 caminos posibles:
H1, H2, H3

• H1: ABD
• H2: ACD
• H3: ACBD
¿Cómo se reparte el flujo de 100 viajeros que
quieren ir de A a D en la red?
 H1: ABD
B
h1 h1

A D
C
 H2: ACD
B

A D
h2 C
h2
 H3: ACBD
B
h3

h3

A D
h3 C
h1 + h2 + h3 = 100
 Flujo de A a D = 100 viajes
B
h1 h1+h3

h3

A D
h2+h3 C
h2
• ¿Cómo se reparten esos 100 vehículos entre
los 3 caminos que existen para ir de A a D?

• Depende de cuál principio de Wardrop se

aplique
Primer principio de Wardrop Equilibrio de los usuarios
En condiciones de equilibrio, todas las rutas utilizadas para un
determinado par origen-destino tendrán costos iguales y
mínimos, mientras que las rutas no utilizadas tendrá costos
mayores o iguales.
Segundo principio de Wardrop  Optimo del sistema
{fa} 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.
• 1º principio de Wardrop
Cada viajero minimiza su propio costo de viaje
(de A a D)
 Para el camino H1:
B
21 + 0.01q AB
6 + 0.1q BD
h1
h1+h3
4 + 0.02q CB
h3
A D
8 + 0.1q AC C
h2+h3 19 + 0.01q CB
h2

Costo unitario H1 = 21 + 0.01 h1+ 6 + 0.1 (h1+h3)

Costo unitario H1 = 27 + 0.11 h1 + 0.1 h3
 Para el camino H2:
B
21 + 0.01q AB
6 + 0.1q BD
h1
h1+h3
4 + 0.02q CB
h3
A D
8 + 0.1q AC C
h2+h3 19 + 0.01q CB
h2

Costo unitario H2 = 8 + 0.1 (h2+h3) + 19 + 0.01 h2

Costo unitario H2 = 27 + 0.11 h2 + 0.1 h3
 Para el camino H3:
B
21 + 0.01q AB
6 + 0.1q BD
h1
h1+h3
4 + 0.02q CB
h3
A D
8 + 0.1q AC C
h2+h3 19 + 0.01q CB
h2

Costo unitario H3 = 8 + 0.1 (h2+h3) + 4 + 0.02 h3 + 6 + 0.1(h1+ h3)

Costo H3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3
 1º principio de Wardrop

Si hay flujo en los 3 caminos H1, H2, H3 que

conectan A con D 
• h1,h2,h3 >=0
• h1 + h2 + h3 = 100
Y los costos de H1, H2, H3 son iguales y mínimos
 27 + 0.11 h1 + 0.1 h3 = 27 + 0.11 h2 + 0.1 h3
= 18 + 0.1 h1 + 0.1 h2 + 0.22 h3
 1º principio de Wardrop

• h1,h2,h3 >=0
• h1 + h2 + h3 = 100
27 + 0.11 h1 + 0.1 h3 = 27 + 0.11 h2 + 0.1 h3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3
• Equivale a:
• h1 + h2 + h3 = 100
• 27 + 0.11 h1 + 0.1 h3 = 27 + 0.11 h2 + 0.1 h3
• 27 + 0.11 h2 + 0.1 h3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3

Resolviendo:
h1 = 20, h2 = 20, h3 = 60
 Flujo de A a D = 100 viajes
B
h1+h3 =80
h1=20

h3=60
A D
h2+h3 =80 C
h2 = 20
 1º principio de Wardrop
• ¿h1,h2,h3 >=0? SÍ

• Entonces la solución es factible

• Los costos en cada camino eran

• Costo H1 = 27 + 0.11 h1 + 0.1 h3
• Costo H2 = 27 + 0.11 h2 + 0.1 h3
• Costo H3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3

Reemplazando con los valores encontrados:

h1 = 20, h2 = 20, h3 = 60

Costo H1 = 27 + 0.11 h1 + 0.1 h3 = 27 + 0.11 (20) + 0.1 (60) = 35.2

Costo H2 = 27 + 0.11 h2 + 0.1 h3 = 27 + 0.11 (20) + 0.1 (60) = 35.2
Costo H3 = 18 + 0.1 h1 + 0.1 h2 + 0.22 h3 = 18 + 0.1 (20) + 0.1 (20) + 0.22 (60) = 35.2

Son iguales!!!!!!!!!
• Pueden verificar que el costo total se puede
determinar de dos maneras:
• sumando los costos acumulados por camino
(multiplicando los flujos de cada camino por el
costo de cada camino y luego sumarlos)
• Sumando los costos en cada arco multiplicado
por el flujo observado en cada arco
• Debe dar el mismo valor numérico
 Primera forma:
• Costo total de los que viajan por H1:
• CT(H1)= 35.2 x h1= 35.2 x 20 = 704
• Costo total de los que viajan por H2:
• CT(H2) = 35.2 x h2= 35.2 x 20 = 704
• Costo total de los que viajan por H3:
• CT(H3) = 35.2 x h3= 35.2 x 60 = 2112
• Costo total = 3520 vehículos-minuto
 Segunda forma:
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
 Flujo de A a D = 100 viajes
B
h1 h1+h3

h3

A D
h2+h3 C
h2
 Segunda forma:
B
20 80

60

A D
80 C
20
5
CT   ci (qi ).qi
i 1

CT  (21  0.01q AB )q AB  (8  0.1q AC )q AC 

(4  0.02q CB )qCB  (6  0.1q BD )q BD  (19  0.01q CB )qCB
CT  (21  0.01(20))20  (8  0.1(80))80 
(4  0.02(60))60  (6  0.1(80))80  (19  0.01(20))20
CT  3520
 2º principio de Wardrop

Óptimo del sistema:

Costos marginales de cada camino usado son
iguales
• 3 caminos posibles:
H1, H2, H3

• H1: ABD
• H2: ACD
• H3: ACBD
¿Cómo se reparte el flujo de 100 viajeros que
quieren ir de A a D en la red?
 H1: ABD
B
h1 h1

A D
C
 H2: ACD
B

A D
h2 C
h2
 H3: ACBD
B
h3

h3

A D
h3 C
h1 + h2 + h3 = 100
 Flujo de A a D = 100 viajes
B
h1 h1+h3

h3

A D
h2+h3 C
h2
Red con los costos unitarios en los arcos
B
21 + 0.01q AB 6 + 0.1q BD

4 + 0.02q CB

A D
8 + 0.1q AC C
19 + 0.01q CD
Red con los costos totales en los arcos
B
(21 +0.01q AB) q AB (6 + 0.1q BD)q BD

(4 + 0.02q CB)q CB

A D
(8 + 0.1q AC)q AC C
(19 + 0.01q CD)q CD
Red con los costos marginales en los arcos
B
21 + 0.02q AB 6 + 0.2q BD

4 + 0.04q CB

A D
8 + 0.2q AC C
19 + 0.02q CD

Costos marginales en cada arco son las

derivadas de los costos totales en cada arco
con respecto al flujo en el arco
 Para el camino H1:
B
(21 +0.01q AB) q AB (6 + 0.1q BD)q BD

A D
C
CMg1 ( H 1)   / q AB [(21  0.01q AB )q AB ]   / qBD [(6  0.1qBD )qBD ]
CMg1 ( H 1)  21  0.02q AB  6  0.2qBD
CMg1 ( H 1)  27  0.02q AB  0.2qBD
 Para el camino H2:
B

A D
(8 + 0.1q AC)q AC C
(19 + 0.01q CD)q CD

CMg 2 ( H 2)   / q AC [(8  0.1q AC )q AC ]   / qCD [(19  0.01qCD )qCD ]

CMg 2 ( H 2)  8  0.2q AC  19  0.02qCD
CMg 2 ( H 2)  27  0.2q AC  0.02qCD
 Para el camino H3:
B
(6 + 0.1q BD)q BD

(4 + 0.02q CB)q CB

A D
(8 + 0.1q AC)q AC C
CMg 3 ( H 3)   / q AC [(8  0.1q AC )q AC ]   / qCB [(4  0.02qCB )qCB ] 
 / qBD [(6  0.1qBD )qBD ]
CMg 3 ( H 3)  8  0.2q AC  4  0.04qCB  6  0.2qBD
CMg 3 ( H 3)  18  0.2q AC  0.04qCB  0.2qBD
 Igualando costos marginales:
CMg1 ( H 1)  27  0.02q AB  0.2qBD
CMg 2 ( H 2)  27  0.2q AC  0.02qCD
CMg 3 ( H 3)  18  0.2q AC  0.04qCB  0.2qBD
además :
q AB  h1 , qBD  h1  h3 , q AC  h2  h3 , qCD  h2 , qCB  h3
h1  h2  h3  100

Resolviendo: h1= h2= 50 y h3=0

 Flujo de A a D = 100 viajes
B
50 50

A D
50 C 50
• Pueden verificar que el costo total se puede
determinar de dos maneras:
• sumando los costos acumulados por camino
(multiplicando los flujos de cada camino por el
costo de cada camino y luego sumarlos)
• Sumando los costos en cada arco multiplicado
por el flujo observado en cada arco
• Debe dar el mismo valor numérico
 Primera forma:
CT1 ( H 1)  [(21  0.01q AB )q AB ]  [(6  0.1hBD )hBD ]
CT2 ( H 2)  [(8  0.1q AC )q AC ]  [(19  0.01qCD )qCD ]
CT3 ( H 3)  [(8  0.1q AC )q AC ]  [(4  0.02qCB )qCB ]  [(6  0.1qBD )qBD ]
reemplazando valores :
CT1 ( H 1)  [(21  0.01(50))50]  [(6  0.1(50))50]
CT2 ( H 2)  [(8  0.1(50))50]  [(19  0.01(50))50]
CT3 ( H 3)  [(8  0.1(0))0]  [(4  0.02(0))0]  [(6  0.1(0))0]
CT1 ( H 1)  1625
CT2 ( H 2)  1625
CT3 ( H 3)  0
CTsistema  3250
 Flujo de A a D = 100 viajes
B
50 50

A D
50 C 50
5
CT   ci (qi ).qi
i 1

CT  (21  0.01q AB )q AB  (8  0.1q AC )q AC 

(4  0.02q CB )qCB  (6  0.1q BD )q BD  (19  0.01q CB )qCB
CT  (21  0.01(50))50  (8  0.1(50))50 
(4  0.02(0))0  (6  0.1(50))50  (19  0.01(50))50
CT  3250
GRACIAS