COORDINACION DE

SEMAFOROS

QU ES LA COORDINACIN DE SEMAFOROS
Consiste en programar el encendido de las luces de los semforos de tal forma que los
vehculos puedan atravesar la va, de extremo a extremo, a una velocidad constante y sin
detenerse. Para ello es necesario determinar el desfase entre el instante de encendido de las
luces verdes de los diferentes cruces.
Este desfase viene dado en funcin de la velocidad deseada y de las distancias entre cruces.
El desfase es la diferencia temporal entre el momento de referencia - momento cero,
elegido arbitrariamente como origen- y el encendido de una determinada luz verde de un
cruce. Para que el desfase se mantenga constante a lo largo del tiempo, es necesario que en
todas las intersecciones la duracin del ciclo secuencia completa de las indicaciones de un
semforo- sea la misma.

En un mismo semforo, los tiempos del ciclo verde-rojo varan segn el da y la

hora (por ejemplo, para dar prioridad a los vehculos que van o vuelven de zonas
industriales, en das y horarios laborales), o segn las circunstancias (por
ejemplo, para crear va libre a un coche de bomberos). En algunos puntos hay
sensores y cmaras que detectan el flujo de trfico y el sistema reacciona a la
situacin (dando ms fluidez o ralentizndolo si va muy rpido).
Los sistemas modernos no encienden y apagan los semforos de una calle a la
vez; van poniendo las luces en verde de forma escalonada, creando una onda
verde para que los vehculos vayan encontrando paso libre en todos ellos.

COORDINACION DE
SEMAFOROS

Coordinacin de semforos
Consiste en programar el encendido de
las luces de los semforos de tal forma
que los vehculos puedan atravesar la
va, de extremo a extremo, a una
velocidad constante y sin detenerse.

Coordinacin de semforos
Parmetros a tener en cuenta:

Ciclo de cada cruce

Reparto o distribucin de tiempos en verde
Desfase

Onda verde
Es un fenmeno inducido intencionalmente, en el cual una serie de
semforos se coordinan para permitir el flujo continuo del trfico sobre
varias intersecciones en una misma direccin.

ALGUNOS SOFTWARE

LISA+
SINCHRO
SIGOP
COMBINATION METHOD
TRANSYT**

TRAnSYT
(traffic Network and isolated intersection study tool)

Incluye la simulacin detallada de la dispersin del pelotn.

La devolucin y desbordamiento de colas
Flexibilidad para realizar anlisis carril por carril
No tiene limitacin par el numero de los accesos a simular
Acepta las maneras de conducir por los lados derechos e izquierdos.

TRAnSYT
(traffic Network and isolated intersection study tool)

TIPOS DE COORDINACIN

Sistema
simultaneo

Sistema alterno

Sistema
progresivo
limitado

Sistema
progresivo
flexible

Sistema Simultaneo
En un sistema simultneo todos los
semforos
muestran
la
misma
indicacin a lo largo de la va
aproximadamente al mismo tiempo.
Funciona en cruces en donde:
V=3.6 D/C

Sistema alterno
En el sistema alterno los semforos adyacentes o grupos de
semforos adyacentes muestran indicaciones alternas a lo
largo de una ruta determinada. En el sistema alterno
sencillo, los semforos adyacentes muestran indicaciones
contrarias u opuestas. Los sistemas alternos dobles y triples
consisten en un grupo de dos o tres semforos que
respectivamente muestran indicaciones contrarias.

Sistema progresivo limitado

En el sistema progresivo limitado se fija una duracin comn a los ciclos y las
indicaciones de luz verde se dan independientes, de acuerdo con las exigencias
de cada interseccin y de conformidad con un programa de tiempos para
permitir circulacin continua o casi continua de grupos de vehculos que
circulan a la velocidad de proyecto.

Sistema progresivo flexible

El sistema progresivo flexible abarca todas las caractersticas del sistema
progresivo limitado y tiene una serie de caractersticas adicionales que
dependen del tipo de controlador de la interseccin, del control maestro y
de otros accesorios. Se usa un ciclo comn en todo el sistema. No obstante,
la duracin del ciclo se puede variar con la frecuencia que se desee, en
funcin del da de la semana y/o la hora del da.

Mtodos geomtricos. Diagrama espacio-tiempo.

Mtodo basado en criterios puramente geomtricos o de banda pasante se
suelen conocer por la expresin onda verde-. En principio son aptos para
coordinaciones con ndice de saturacin bajo y son muy eficaces en vas de un
solo sentido de circulacin. Otro aspecto positivo de este sistema es que el
usuario aprecia directamente las ventajas de la coordinacin.
Un diagrama espacio-tiempo es un grfico que se utiliza para determinar la
posicin de una partcula que realiza un movimiento rectilneo- a lo largo del
tiempo.
Dados unos ejes cartesianos en los que en ordenadas se representa el tiempo
y en abscisas la distancia, la representacin de la trayectoria de un vehculo
que acelera desde 0 es una curva creciente y la pendiente de la recta tangente
a dicha curva en un punto es la velocidad instantnea de dicho vehculo.

Para simplificar este modelo se supone que los vehculos circulan a velocidad
constante, y por lo tanto la curva que representa la trayectoria se convierte en
una recta cuya pendiente representa la velocidad (v = e / t). Cuanto menor es
la pendiente de la recta mayor velocidad, y cuanto mayor es la pendiente
menor velocidad.
Una recta vertical representara un vehculo parado y una recta horizontal un
vehculo con una velocidad infinita (cosa del todo imposible).

Las trayectorias de varios vehculos que circulen a la misma velocidad uno

detrs de otro se representan mediante una serie de rectas paralelas,
separadas entre s el intervalo de tiempo que transcurre entre el paso de
vehculos sucesivos.

Si eliminamos las lneas intermedias, el avance del grupo de vehculos

quedara representado por las trayectorias del primer vehculo y del ltimo,
ocupando en total una franja o banda cuya inclinacin vara en funcin de la
velocidad.

Para la coordinacin de intersecciones situamos sobre el eje de abscisas las

diferentes intersecciones; sobre la vertical de cada interseccin, se representa el
estado, a lo largo del ciclo, de los semforos que regulan la va que se desea
coordinar; se indican con un trazo grueso los periodos en los que el semforo
est en rojo y con un trazo fino los que est en verde (el mbar se considera
incluido en el tiempo de verde) .
El mtodo, en una primera aproximacin, consiste en hacer pasar una franja del
mayor ancho posible por los huecos de verde de intersecciones sucesivas.
Normalmente se representa una sola banda, ya que las restante tantas como
ciclos se representados sern exactamente iguales, pero separadas entre s una
distancia equivalente a la duracin de un ciclo.
Puesto que el objetivo es que dicha banda sea lo ms ancha posible, se llama
eficacia de una onda verde a la relacin que existe entre su anchura, medida en
segundos, y la duracin del ciclo.

EJEMPLO

TEORIA DE COLAS
La teora de colas es el estudio de una tcnica basada en la Investigacin de operaciones
para solucionar problemas que se presentan en las situaciones en las cuales se forman
turnos de espera o colas para la prestacin de un servicio o ejecucin de un trabajo.
Es el estudio matemtico del comportamiento de lneas de espera. Estas se presentan
cuando "clientes" llegan a un "lugar" demandando un servicio a un "servidor" el cual tiene
cierta capacidad de atencin. Si el servidor no est disponible inmediatamente y el cliente
decide esperar, entonces se forma en la lnea de espera.
Una Cola es una lnea de espera y la teora de colas es una coleccin de modelos
matemticos que describen sistemas de lneas de espera particulares o de sistemas de
colas. Los modelos sirven para encontrar un buen compromiso entre costes del sistema y
los tiempos promedio de la lnea de espera para un sistema dado.

Conceptos bsicos Teora de Colas

Clientes: Trmino usado en un sistema de colas para referirse a: Carros

esperando en un semforo, mquinas que esperan ser reparadas, aviones
esperando aterrizar.
Llegadas: Es el nmero de clientes que llegan a las instalaciones de servicio.
El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se
llama tiempo entre llegadas, este tiempo tiende a ser muy variable.
El nmero esperado de llegadas por unidad de tiempo se llama tasa media de
llegadas (), El tiempo esperado entre llegadas es 1/, por ejemplo, si la tasa
media de llegadas es = 20 clientes por hora, entonces el tiempo esperado
entre llegadas es 1/ = 1/20 = 0.05 horas o 3 minutos. Adems es necesario
estimar la distribucin de probabilidad de los tiempos entre llegadas,
generalmente se supone una distribucin exponencial pero esto depende del
comportamiento de las llegadas

Tasa de Servicio: Este trmino se usa para designar la capacidad de servicio, el

servicio puede ser brindado por un servidor o por servidores mltiples.
El tiempo de servicio vara de cliente a cliente, el tiempo esperado de servicio
depende de la tasa media de servicio () y equivale a 1/, por ejemplo, si la tasa
media de servicio es de 25 clientes por hora, entonces el tiempo esperado de
servicio es 1/ = 1/25 = 0.04 horas, o 2.4 minutos. Es necesario seleccionar una
distribucin de probabilidad para los tiempos de servicio. En los cuales hay dos
distribuciones que representaran puntos extremos:
La distribucin exponencial (=media)

Tiempos de servicio constantes (=0) Una distribucin intermedia es la

distribucin Erlang, esta distribucin posee un parmetro de forma k que
determina su desviacin estndar: (8) Si k = 1, entonces la distribucin Erlang
es igual a la exponencial. Si k = , entonces la distribucin Erlang es igual a la
distribucin degenerada con tiempos constantes Tabla 6.1 Distribucin Erlang y
su deviacin estndar.

Nmero de servidores de servicio: Es la cantidad de servidores de que

disponemos. El nmero de servidores no tiene porqu ser siempre en paralelo,
es decir, puede que un sistema de colas tenga varias fases.

Tipo de Colas Un sistema de colas tiene dos componentes bsicos: la cola y el

mecanismo de servicio. En la siguiente figura se presenta un esquema de una cola
simple.

Una lnea, servidores secuenciales: Este sistema consiste en una cola que es atendida
por servidores en secuencia, los cuales a medida que la cola avanza en el sistema va
siendo atendida por un servidor diferente, este caso es el utilizado en esta
investigacin.

Una lnea, mltiples servidores: este sistema consiste en que una cola puede ser atendida
por distintos servidores que prestan el mismo servicio, caso similar al de las colas en una
oficina bancaria.

Varias lneas, mltiples servidores: En este sistema se presenta el caso de diferentes colas
que son atendidas por distintos servidores, Para este tipo de servicio pueden separarse los
servidores y tratarlos como sistemas independientes de un servidor y una cola. Esto sera
vlido slo si hubiera muy pocos intercambios entre las colas. Cuando el intercambio es
sencillo y ocurre con frecuencia, como dentro de un banco, la separacin no sera vlida.

Capacidad de la cola: Es el mximo nmero de clientes que pueden estar

haciendo cola (antes de comenzar a ser servidos), puede suponerse finita o
infinita. Lo ms sencillo, a efectos de simplicidad en los clculos, es suponerla
infinita. Aunque es obvio que en la mayor parte de los casos reales la capacidad
de la cola es finita, no es una gran restriccin el suponerla infinita si es
extremadamente improbable que no puedan entrar clientes a la cola por haberse
llegado a ese nmero lmite en la misma. Disciplina de la cola: Es el modo en el
que los clientes son seleccionados para ser servidos.
Las disciplinas ms habituales son:
Disciplina FIFO (first in first out), tambin llamada FCFS (first come first
served): segn la cual se atiende primero al cliente que antes haya llegado. La
Disciplina LIFO (last in first out), tambin conocida como LCFS (last come
first served) o pila: que consiste en atender primero al cliente que ha llegado el
ltimo.
La RSS (random selection of service), o SIRO (service in random order), que
selecciona a los clientes de forma aleatoria.

Para aplicar las tcnicas apropiadas, se debe identificar las caractersticas del
sistema de colas. La clasificacin se realiza empleando letras y/o smbolos.
Considerando un sistema o modelo, con tamao de poblacin infinita,
clientes que esperan en una sola fila y espacio de espera infinito, se tiene :

* Proceso de llegadas / Proceso de Servicio / Proceso de colas

D, M o G / D, M o G / c
Si la poblacin y el espacio de espera es finito, adicionalmente, se tendrn al
final una K y L, osea :
D, M o G / D, M o G / c / K / L

Proceso de Llegadas : Describe la distribucin del tiempo entre llegadas

a) D , para indicar que el tiempo entre llegadas es determinstico
b) M , para indicar que el tiempo entre llegadas es probabilstico (exponencial)
c. G , para indicar que el tiempo entre llegadas es determinstico(pero que sigue una distribucin
diferente a la exponencial.

Proceso de Servicio : Describe la distribucin del tiempo de servicio

a) D , para indicar que el tiempo de servicio es determinstico
b) M , para indicar que el tiempo de servicio es probabilstico (exponencial)
c. G , para indicar que el tiempo de servicio es determinstico(pero que sigue una distribucin
diferente a la exponencial.
Proceso de Colas
C, se usa para representar el nmero de estaciones o canales paralelos existen en el sistema.
De otro lado :
K, representa el nmero mximo de clientes que pueden estar en todo el sistema
L, representa el nmero total de clientes de la poblacin.

Ejemplos :
M/M/3
La primera M, representa un sistema con tiempo entre llegadas probabilstico
y que se ajusta a una Dsitribucin exponencial. La segunda M, indica que el
tiempo de servicio es probabilstico y exponencial. Luego c =3, significa que el
sistema tiene 3 estaciones paralelas.

M / D / 4 / 10
Indica que el tiempo entre llegadas es probabilstico y exponencial; el tiempo
de servicio es determinstico. Existen 4 canales o estaciones, y el nmero
mximo de clientes que pueden estar en todo el sistema en cualquier
momento es 10

Sistemas M/M/1 MODELO (M/M/S):(FIFO//), SERVIDORES

MLTIPLES, FUENTE INFINITA, COLA INFINITA Y VARIABLES

Se posee un nico servidor en el sistema

La capacidad del sistema es infinita, la cual se puede omitir
La disciplina del sistema ser FIFO, la cual se puede omitir.
Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se
puede omitir tambin
Es decir, el sistema es el siguiente: M/M/1/ /FIFO/1, pero se abrevia
como M/M/1.

Por lo tanto, para que el sistema sea estable, se tiene la siguiente

condicin de no saturacin: <1

Pueden usarse las siguientes frmulas para calcular las caractersticas operativas
de estado estable para lneas de espera con canales mltiples, donde:
.- la tasa media de llegada para el sistema.
.- la tasa media de servicio para cada canal.
s.- la cantidad de canales.

= 0,1,2, , 1

!)

=
!

= , + 1

Probabilidad de que no haya clientes en el sistema:

1

0 =
1
=0

+
!
!

Como

, < <
!

,
!

El nmero esperado de unidades en la cola es de

El tiempo esperado que esperan las unidades en la cola es de

=
=

El tiempo esperado que esperan las unidades dentro del sistema

= +

El nmero promedio esperado de vehculos en el sistema es de

= = +

Cuando , esto es, la tasa media de llegadas excede la tasa media de servicio, la
solucin anterior no sirve (puesto que la suma para calcular P0 diverge). En este
caso, la cola explota y crece sin lmite.

Sistemas M/M/1/K
Se tiene un sistema de llegadas que se producen segn un proceso de Poisson
de razn , donde los tiempos entre llegadas estarn distribuidos
exponencialmente Exp( ) o Donde es el nmero medio de llegadas por
unidad de tiempo

 Los tiempos entre servicios son distribuidos de manera exponencial, Exp(

) o Donde es el nmero medio de paquetes que el servidor es capaz de
atender por unidad de tiempo
Se posee un nico servidor en el sistema
La capacidad del sistema es finita, sta se expresa por la constante K
La disciplina del sistema ser FIFO, la cual se puede omitir
Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se
puede omitir tambin

En este sistema debe de considerarse que se est limitando el nmero de

paquetes que van a poder entrar a la cola, es decir si la cola estuviera llena los
paquetes que llegaran despus seran rechazados. La ventaja que tiene este
tipo de sistemas es que no se necesita utilizar una condicin de no saturacin
debido a que la capacidad es limitada y por ello se encuentra siempre en un
estado estable, sin importar cual sea el valor de ,

Finalmente, considerando la tasa efectiva de llegadas, se obtendrn las

siguientes frmulas de W, L y Lq.

donde:
W = Tiempo medio que un paquete permanece en el sistema,
Wq = Tiempo medio de espera en la cola,
= Nmero medio de paquetes que el servidor es capaz de atender por unidad de tiempo, y
Lq = Nmero medio de paquetes en la cola.

Sistemas M/M/c
Se tiene un sistema de llegadas que se producen segn un proceso de
Poisson de razn , donde los tiempos entre llegadas estarn distribuidos
exponencialmente Exp( ) o Donde es el nmero medio de llegadas por
unidad de tiempo.
Los tiempos entre servicios son distribuidos de manera exponencial, Exp( )
o Donde es el nmero medio de paquetes que el servidor es capaz de
atender por unidad de tiempo
El nmero de servidores en el sistema de denotar con la constante c
La capacidad del sistema es infinita, la cual se puede omitir
La disciplina del sistema ser FIFO, la cual se puede omitir
Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se
puede omitir tambin

Este sistema al igual que el sistema M/M/1 presenta una capacidad del
sistema infinita por lo cual se establece una condicin de no saturacin para
alcanzar el estado estable, ya que de esta manera se cuida que el nmero de
paquetes no crezca indefinidamente. Para este software slo se ocuparn colas
que no se saturan, por lo que la condicin ser la siguiente:

donde:
= Intensidad de trfico en el sistema,
= Nmero medio de llegadas por unidad de tiempo,
c = Nmero de servidores en el sistema, y
= Nmero medio de paquetes que el servidor es capaz de atender por unidad de
tiempo.

Para un estado estable, es decir no saturado, se tienen las siguientes

probabilidades:

donde:

= Probabilidad de que no existan paquetes en el sistema,

n = Paquetes en el sistema, y
Pn = Probabilidad de que haya n paquetes en el sistema.
0

donde:
Lq = Nmero medio de paquetes en la cola.

donde:
S = Nmero medio de servidores ocupados.