METODO SIMULTANEO DE PROGRAMACION DE SEMAFOROS.

(ALLSOP)

Este procedimiento, desarrollado por Allsop (1971) aborda el problema de determinar el ciclo y repartos
de un semáforo aislado usando programación lineal.

Para esto se definen las siguientes variables para una intersección con n movimientos. Así, para cada
movimiento j  1,...n ; sea:

qj = flujo
sj = flujo de saturación
uj = razón de verde efectivo
xpj = grado de saturación práctico

Si el semáforo opera con m fases, para cada i  ..., m ; se tiene:

C = tiempo de ciclo
wi = razón verde efectivo
li = tiempo perdido
Vemíni = verde efectivo mínimo
A = (aij) = matriz fase (i) – movimiento (j)
1 , si mov. j tiene verde en fase i
Aij = 
0 , si no

Variables derivadas de las anteriores o adicionales son:

m
L= I
i 1
i = tiempo perdido total.

aoj = proporción de L que es verde efectivo para mov. j.

C = tiempo de ciclo máximo (o especificado y fijo).
wo = L C
ki = ve mín i L
ko = L Co

m
Luego: u j   aij wi
i 0

Restricciones que deben cumplirse para el semáforo son:

a) Máximo tiempo de ciclo: C  Co .

 L wo  L k0

 wo  ko (1)

b) Verdes mínimos: vei  ve mín l

  wi  ve mín i C   ve mín L  L c 

 wi  ki wo (2)

c) Máximo grado de saturación: q j  Qˆ pj  x pj s j  j

 u j  q j x pj s j  b j

 u j  bj (3)

d) consistencia entre verdes efectivos y tiempo de ciclo:

m
 w
i o
i 1 (4)

Normalmente son datos del problema considerando los siguientes: Co , aij , L, b j .

Luego, las incógnitas a determinar son: C y wi (i=0,...,rn)

Para resolver el problema se pueden especificar dos funciones objetivos básicas (pueden haber otras
derivadas):

 Minimizar la demora total en la intersección.

 Maximizar la capacidad de la intersección.

a) Minimización de demoras:

La demora total para un movimiento queda expresada por:

D j  q jd j

Para dj se usa una expresión aproximada (Webster):

 C 1  u j  2 x 2j 
d j  0.9   
 21  x j u j  2q j 1  x j  

Esta expresión supone:

 Llegadas aleatorias (semáforo aislado);

 Período de verde de cada movimiento es un bloque continuo dentro del ciclo.

Luego, la función objetivo para este caso es:

n
Mín p j q j d j
j 1
 s.a. : restricciones (1), (2), (3), (4) y no-negatividad.

donde pj es un ponderador arbitrario que sirve para incluir efectos como:

 Factores de composición del tráfico.

 Tasas de ocupación (para mín. demoras a personas en vez de veh.)
 Pesos especiales (para limitar long. cola, etc.)

Con esto, se tiene un problema que tiene solución única siempre que no exista sobre saturación (que algún
xi > xpi). Una de sus virtudes es que considera a todos los movimientos (críticos y no-críticos). Su
algoritmo está implementado en el programa SIGSET (y en sus derivados SIGCOM, CAPSET, etc.).

b) Maximización de capacidad:

El objetivo anterior tiende a buscar comparaciones entre diversos movimientos, para un nivel de flujos
dado. No obstante, cuando existen fuertes variaciones en los niveles de flujo por movimiento, el
minimizar las demoras promedio puede no ser el mejor objetivo. También, si se está próximo a la
saturación de la intersección, la posibilidad de alcanzada por fluctuaciones de flujo a los que se trata de
minimizar las demoras es alta.

En las anteriores condiciones, es mejor tratar de controlar la posibilidad de saturación. Esto puede
especificarse en términos de maximizar la capacidad de la intersección como un todo. Esta no puede ser
definida como un número máximo de vehículos que pueden cruzar la intersección porque es un indicador
ambiguo, ya que hay diversas formas de lograrlo a partir de combinaciones de flujos por rama.

Una definición no ambigua del concepto de capacidad total de la intersección es definida para una
estructura de flujos dada. Esto se logra mediante un multiplicador común de todos lo flujos que acceden a
la intersección (li).

Luego, la restricción de máximo grado de saturación debe replantearse como sigue:

 q j  Q pj  x pj s j u j

 u j  b j (5)

Entonces, el problema es encontrar wi (i = 0,...,m) tal que:

Máx 

s.a.: restricciones (1), (2), (4), (5) y no-negatividad

Este enfoque está implementado en el programa SIGCAP y en sus combinaciones con SIGSET, tal como
CAPSET.

Nótese que en este caso la restricción (1) tiende a ser siempre activa, es decir, C = Co.
Este mismo planteamiento puede ser utilizado, no sólo para encontrar la programación que maximice ,
sino que también para estimar la capacidad de una intersección con fines de planificación para prever
cuándo será necesario considerar proyectos de infraestructura en ella (desnivelar, por ejemplo).

También, esta formalización sugiere un análisis simple de la capacidad de reserva para una programación
dada del semáforo, o sea, conocidos los j. Así, si se define:

uj x pj
*j  
bj xj

entonces, se puede obtener los siguientes indicadores por movimiento:

 Capacidad práctica : Qˆ pj  *j q j

 Capacidad de reserva
*
 
: CR j   j  1 q j , ó bien,
CR j  100   , como % del flujo.
*
j

Luego, si  j  1 habrá capacidad de reserva para ese movimiento; por el contrario, si  j  1 , CRj
* *

entregará el grado de sobresaturación de él.

Finalmente, un análisis post-optimal a través de las variables duales y de holgura del problema de P.L.
planteado permite identificar maneras como aumentar la capacidad de la intersección. Normalmente esto
lo entrega el mismo programa SIGCAP.