Semana 6 - Asignación A Redes Con Congestión

Universidad Católica del Maule
Facultad de Ciencias de la Ingeniería

Segundo Semestre - 2021
Asignación de viajes
MODELOS CON CONGESTIÓN – PRINCIPIOS DE WARDROP I Y II
1
Universidad Católica del Maule Semana 6 – Asignación a redes con congestión
Modelos de 4 etapas
Generación /
Distribución Partición modal Asignación
atracción
Viajes producidos y recibidos x zona Viajes entre zonas Viajes entre zonas x modo Viajes entre zonas x modo y ruta
La semana pasada vimos modelos sin congestión (costo constante en cada arco). Hoy veremos
qué pasa si los costos de circular por un arco dependen del tránsito.
2
Objetivos del módulo

Al finalizar este módulo, serán capaces de:
* Obtener los flujos de equilibrio (asignación a rutas y arcos para cada par OD) en redes
simples.
* Distinguir el equilibrio de usuarios (Wardrop I) del óptimo de sistema (Wardrop II).
* Calcular tarifas óptimas en arcos con congestión.
3
Costos variables en arcos

B Tiempo (costo) de circular entre A y B por un arco
dado depende del flujo “q” que pasa por él
t
A real
BPR (modelos de tráfico)
lineal
q
¿Cómo adaptar el concepto de “rutas mínimas” a esta situación (crecimiento lineal)?
4
Costos variables en arcos

Supongamos ahora que hay dos rutas (arcos) posibles para ir de A a B:
Si el costo es fijo, todos usan el arco de menor costo (“ruta mínima”)
¿Qué pasa si el costo es variable? Asignación depende de los flujos y de los arcos (nivel de servicio)
5
Equilibrio de tráfico (Wardrop)

B
Los usuarios maximizan su bienestar individual (Nash,

1950). En otras palabras, buscan la ruta que minimiza su
costo.
A Esto no siempre es óptimo para el conjunto.
Wardrop (1952) – dos principios de elección de rutas
I – “equilibrio de usuarios”
II – “óptimo de sistema”
6
Equilibrio de usuarios/tráfico (Wardrop I)

B
C1 = 2 + 0,01 . q1 “Un sistema está en equilibrio de tráfico si ningún
usuario puede reducir su costo de viaje mediante un
cambio de ruta, sin aumentar el costo de los demás”
A
En equilibrio de tráfico, los costos (medios) de circular
C2 = 1 + 0,02 . q2
por todas las rutas utilizadas son iguales para todos
los pares OD de la red.
¿Por dónde va la primera persona?
Si q = 500, determine el equilibrio de usuarios
7

B F
A
En redes más complejas, es necesario distinguir flujos en arcos
(q), rutas (h) y pares OD (T)
E
D
C
Por ejemplo, para el par AF existen 5 rutas:
h1: A-B-F
La ruta A-B-F está compuesta por 2 arcos: (AB)
h2: A-B-E-F
y (BF).
h3: A-C-D-E-F
h4: A-C-B-F El flujo en cada arco es la suma de los flujos
h5: A-C-B-E-F de todas las rutas (para todos los pares OD)
que pasan por él.
TAF = h1+h2+h3+h4+h5
8

B F
A
En términos matemáticos, Wardrop I puede formularse como
un problema de optimización (minimización de costos) en
donde se cumple:
E
D Las rutas tienen flujo positivo (o nulo)

C
La demanda de un par OD
corresponde a la suma de los flujos en
las rutas para dicho par
Un sistema está en equilibrio sí y solo sí:
- Todas las rutas utilizadas para cada par OD tienen igual costo (medio) entre sí (y es el mínimo)
- Las rutas de costo mayor al mínimo para un par OD dado no llevan flujo
9

C
A Ejemplo:
cAC = 8 + 0,2.qAC
cAB = 6 + 0,1.qAB
cBC = 3 + 0,1.qBC
B
Si hay 100 viajes de A hasta C y 50 viajes de B a C, ¿cómo se
distribuyen en equilibrio?
10
Equilibrio de usuarios y óptimo de sistema

La congestión es una externalidad: al agregar vehículos en un arco no sólo aumenta su
costo, también en el de todos los demás.
Sea c = 10 + q. ¿Cómo varía el costo medio y el costo adicional (marginal) para cada
𝜕𝐶𝑇
vehículo? (ayuda: CMg = 𝜕𝑞 = 𝜕(𝐶 ∗ 𝑞)/𝜕𝑞)
El equilibrio de usuarios no necesariamente coincide con la asignación que minimiza el

costo total (óptimo del sistema)
11
Equilibrio de usuarios y óptimo de sistema

Ejemplo (Pigou, 1920)
1 - Determine el equilibrio de usuarios.

2 - ¿Cuál es la asignación que minimiza el costo total del sistema? (ayuda: buscar f1 y
f2 tales que el costo total de la red es mínimo)
12
Óptimo del sistema (Wardrop II)

B
C1 = 2 + 0,01 . q1 “Un sistema está en su óptimo social si el costo
(generalizado) total es mínimo”
A En el óptimo de sistema, los costos marginales de

C2 = 1 + 0,02 . q2 circular por todas las rutas utilizadas son iguales para
todos los pares OD de la red.
Si q = 500, determine el óptimo del sistema
(hay dos formas de hacerlo)
13
Óptimo del sistema – costos medios y marginales

Costo marginal:
𝜕(𝐶𝑇) 𝜕(𝐶.𝑞) 𝜕𝐶 costo costo
𝐶𝑚𝑔 = = = 𝐶 + 𝑞. 𝐶𝑚𝑔
𝜕𝑞 𝜕𝑞 𝜕𝑞
Si C = a + b.q: 𝐶
𝐶𝑚𝑔 =C(medio)
𝜕𝐶
𝐶𝑚𝑔 = 𝐶 + 𝑞. = 𝑎 + 2𝑏. 𝑞
𝜕𝑞
q q
Sin congestión Con congestión
𝐶𝑚𝑔 >C(medio)
14
Paradoja de Braess
Dado que el equilibrio de usuarios no coincide con el óptimo social, abrir calles puede aumentar los
costos totales en una red, lo que es paradójico (Braess, 1969).
Si x = 3,
CT (a) = 83,
CT (b) = 92
Fuente: Peeta et al. (2015). The Routledge Handbok of Transportation
15
Tarificación vial
Los usuarios se distribuyen según el equilibrio del sistema (Wardrop I), lo que no corresponde
con el óptimo social (Wardrop II).
En otras palabras, cada usuario percibe C (medios), pero la sociedad se ve afectada según Cmg
(si hay congestión, Cmg>C)
¿Solución?
Cobrar la diferencia en concepto de peaje:
𝝏𝑪
𝝉(𝒒∗ ) = 𝐶𝑚𝑔 − 𝐶 = 𝒒∗ .
𝝏𝒒 q*: flujo del óptimo social para cada arco
16
Tarificación vial - ejemplo

B
C1 = 2 + 0,01 . q1
Calcule los peajes óptimos 𝝉1 y 𝝉2
A 1 – calcular los flujos del óptimo de sistema

(sin peaje)
C2 = 1 + 0,02 . q2 2 – aplicar fórmula peaje óptimo
3 – verificación: costos medios (con peaje)
iguales
q = 500
17
Tarificación vial – ahorro de costos
C1 = 1 + f(q1) B
A
C2 = 2
18
Ejercicio 1
C1 B Las localidades “A” y “B” se encuentran unidas por dos caminos de montaña
cuyas funciones de costo (expresadas en minutos de viaje) son:
C1 = 15 + 0,1 . q1
C2 = 10 + 0,2 . q2
El flujo total es de 100 vehículos entre ambas localidades.

A a) ¿Qué camino va a ser utilizado en primer lugar?
C2 b) ¿Cómo se distribuyen los flujos según el equilibrio de usuarios?
c) En su intuición (sin calcular) ¿Qué camino sería el más utilizado en el
óptimo social?
d) Calcule los flujos que definen el óptimo social
19
Ejercicio 2 (interrogación PUC, 2017)

a) Determine el costo total del sistema para la situación original.
b) Le piden construir una calle que une los nodos 1 y 3 para mejorar las
condiciones de congestión actual. Sin embargo, por recortes presupuestarios
usted solamente puede construir una calle de baja capacidad. Para esta
situación, encuentre el valor que debe tomar β de manera que al menos una
unidad de flujo utilice la calle a construir.
c) Para la situación descrita en (b), determine el costo total del sistema.
d) Suponga que ahora tiene un presupuesto suficiente para construir una calle
de mayor capacidad. Encuentre el máximo valor que puede tomar β de
En la red de la figura, hay 10 viajes entre los nodos 1 manera que la nueva calle absorba todo el flujo. Determine el costo del
y 3 (T13 = 10), y 5 viajes entre 2 y 3 (T23 = 5). Imagine sistema para este caso.
que inicialmente el arco (calle) que une los nodos 1 y
3 no existe. e) Determine el peaje óptimo a cobrar en el arco (1,3) para los casos de las
partes b) y d) de manera de obtener la asignación óptima del sistema.
20
Autoevaluación
21

Semana 6 - Asignación A Redes Con Congestión

Cargado por

Información del documento

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

Semana 6 - Asignación A Redes Con Congestión

Cargado por

Copyright:

Formatos disponibles

Universidad Católica del Maule

Facultad de Ciencias de la Ingeniería

Objetivos del módulo

Costos variables en arcos

BPR (modelos de tráfico)

Costos variables en arcos

Si el costo es fijo, todos usan el arco de menor costo (“ruta mínima”)

Equilibrio de tráfico (Wardrop)

Los usuarios maximizan su bienestar individual (Nash,

Wardrop (1952) – dos principios de elección de rutas

Equilibrio de usuarios/tráfico (Wardrop I)

Si q = 500, determine el equilibrio de usuarios

Equilibrio de usuarios/tráfico (Wardrop I)

Equilibrio de usuarios/tráfico (Wardrop I)

D Las rutas tienen flujo positivo (o nulo)

Equilibrio de usuarios/tráfico (Wardrop I)

Equilibrio de usuarios y óptimo de sistema

El equilibrio de usuarios no necesariamente coincide con la asignación que minimiza el

Equilibrio de usuarios y óptimo de sistema

1 - Determine el equilibrio de usuarios.

Óptimo del sistema (Wardrop II)

A En el óptimo de sistema, los costos marginales de

Si q = 500, determine el óptimo del sistema

(hay dos formas de hacerlo)

Óptimo del sistema – costos medios y marginales

Sin congestión Con congestión

Fuente: Peeta et al. (2015). The Routledge Handbok of Transportation

Cobrar la diferencia en concepto de peaje:

Tarificación vial - ejemplo

A 1 – calcular los flujos del óptimo de sistema

Tarificación vial – ahorro de costos

El flujo total es de 100 vehículos entre ambas localidades.

Ejercicio 2 (interrogación PUC, 2017)

c) Para la situación descrita en (b), determine el costo total del sistema.

También podría gustarte