Planificación de Infraestructura y Sistemas de

Transporte

Asignación por promedios sucesivos

Dr. Ricardo Montoya Zamora

Profesor-Investigador de la Universidad Autónoma de

Querétaro
 Se han desarrollado varios
Asignación algoritmos que buscan no
iterativos
por asignar demasiado flujo a un
promedios
arco con
capacidad restringida.
sucesivos
Uno de los algoritmos iterativos de
asignación busca que el flujo
Modelos de
asignación actualizado de un arco se calcule como
una combinación lineal de los flujos
asignados en las iteraciones anteriores
y el flujo auxiliar resultante de una
asignación todo o nada en la iteración
actual.
Asignación Paso 1 - Seleccionar un conjunto de
por
costes de arco iniciales (actualizados),
promedios
sucesivos normalmente en condiciones de flujo
libre; se inicializa haciendo todos los
flujos 𝑉a = 0; hacer 𝑛 = 0.
Modelos de
asignación Paso 2 – Construir los árboles de costo
mínimo con los costos actualizados y
hacer 𝑛 = 𝑛 + 1.
Asignación Paso 3 - Cargar toda la matriz T, con el
por
método todo o nada, a los árboles de
promedios
sucesivos costo mínimo para así conseguir un
conjunto de flujos auxiliares 𝐹a.

Modelos de Paso 4 – Calcular el flujo actualizado

asignación como:
𝑉 𝑛 = 1 − ∅ 𝑉 𝑛 −1 + ∅𝐹
𝑎 𝑎
a
Con 0 ≤ ∅ ≤ 1
Asignación Paso 5 - Calcular un nuevo conjunto de
por
promedios costes de arco en base a los flujos 𝑉a .
sucesivos Si
los flujos o los costos de arco no se han
iteraciones consecutivas, en el
modificado significativamente
Modelos de
asignación procedimiento se detiene; en
dos
caso
contrario ir al paso 2.
Asignación Las implementaciones de
por
estos algoritmos difieren en cómo
promedios
sucesivos asignar un
valor a ϕ. simple es poner ϕ constante,
Una regla
Modelos de por ejemplo, igual a 0,5 aunque la
asignación implementación que proporciona los
resultados mejores se debe a Smock
(1962), en el que ϕ = 1/n.
Asignación En este caso se asigna el mismo peso a
por
cada flujo auxiliar Fa y, por esta razón,
promedios
sucesivos se denomina el Método de Promedios
Sucesivos (Method of successive
averages o MSA en inglés).
Modelos de
asignación
Asignación Se ha demostrado que (véase, p. ej.,
por
Sheffi, 1985) haciendo ϕ = 1/n, se llega
promedios
sucesivos a una solución convergente al
equilibrio de Wardrop, aunque no de
forma muy eficiente.
Modelos de
asignación
Asignación Ejemplo: considere el siguiente grafo y,
por
aplicando el algoritmo de los
promedios
sucesivos promedios sucesivos, determine cómo
se distribuyen 2000 vehículos que se
desplazan desde el nodo A, hasta el
Modelos de
asignación nodo B.
𝑡 b = 15 + 0.005𝑉b

𝑉b
A B
𝑉t

𝑡t = 10 + 0.02𝑉t
 Ejercicio: considere la siguiente red en
donde hay 100 vehículos por hora
Asignación entre A y X, y 500 entre B y X. Los
por
tiempos de viaje en función del flujo se
promedios
sucesivos indican en cada arco.
a) Utilice la técnica de asignación
Modelos de
incremental (40%, 30%, 20% y
asignación 10%)
para determinar
vehículos en la red. la distribución de
b) Utilice la técnica de promedios
sucesivos para determinar la
distribución de vehículos en la red.
 𝑡 ce = 2 + 0.01𝑉𝑐𝑒
𝑡 ac = 10 + 0.001𝑉𝑎c
Asignación
por A C E X
promedios
sucesivos
𝑡 dc = 3.4 + 0.001𝑉𝑑𝑐
𝑡 de = 4.2 + 0.001𝑉𝑑𝑒

Modelos de
asignación
B

𝑡 bd = 1 + 0.001𝑉bd
Gracias
!¿Preguntas?
e-mail: ricardo.mont

oya@uaq.mx

1
2