ITR/NT 03-A/JTR

PROGRAMA MASTER EN INGENIERIA CIVIL

UNIVERSIDAD DE PIURA

Campus Lima

Introduccin a la Teora de Colas

Preparado por el Ing. Civil Jorge A. Timan Rojas, Master en Ingeniera de Transportes por la University of British Columbia, para uso interno del Programa Master de Ingeniera Civil con Mencin en Ingeniera Vial de la Universidad de Piura. N de pgs. 10 1

TEMA 3-A: INTRODUCCIN A LA TEORA DE COLAS

1. INTRODUCCIN 2. CONCEPTOS GENERALES 2.1. 2.2. 2.3. 2.4. 2.5. 2.6. DISTRIBUCION DE LLEGADA MTODO DE SERVICIO CARACTERSTICAS DE LA LONGITUD DE LA COLA DISTRIBUCIN DEL SERVICIO NMERO DE CANALES COLAS SOBRESATURADAS Y NO SATURADAS

3. COLAS INFINITAS, NO SATURADAS, DE CANAL NICO. 4. COLAS FINITAS, NO SATURADAS, DE CANAL NICO. 5. RESUMEN

INTRODUCCIN A LA TEORA DE COLAS1

1. INTRODUCCIN Uno de los grandes temas que conciernen a la Ingeniera de Trnsito es el serio problema de la congestin, el cual se presenta en vas urbanas especialmente durante horas punta. En los periodos de mxima demanda, el movimiento vehicular se va tornando deficiente con prdidas de capacidad, lo que hace que el sistema tienda a saturarse, hasta llegar a niveles de congestionamiento, con las consiguientes demoras y colas. La formacin de colas es un fenmeno de espera asociado a muchos problemas de trnsito, como el que se puede presentar en las rampas de ingreso hacia autopistas, el acceso a intersecciones sealizadas o no sealizadas, en zona de incidentes o cierres eventuales de un carril o calzada, etc. Es esencial entender el proceso que resulta en la formacin de las colas y sus consecuentes demoras en las pistas, para el anlisis correcto y apropiado de sus efectos. La teora de colas necesariamente involucra el uso de algoritmos matemticos para describir el proceso que resulta en la formacin de las filas, emprendindose el anlisis detallado de sus efectos. Estos algoritmos matemticos pueden usarse para determinar la probabilidad que tendr la demora de un arribo, la demora esperada para todos los arribos, la demora esperada para un arribo y as sucesivamente. Una cola se forma cuando los elementos que arriban esperan por un servicio en una zona denominada rea de servicio. Este servicio puede ser la llegada a una brecha o intervalo libre aceptable para ingresar a un flujo mayor de vehculos, la espera del turno de pago en una estacin de peaje, la espera para ingresar en una zona de parqueo pagada y as sucesivamente. Este servicio puede ser provedo en un nico carril o en varios. El anlisis apropiado de los efectos de una cola, puede llevarse a cabo slo si la cola puede describirse total y detalladamente.

Extrado, traducido y adaptado del libro Traffic and Highway Engineering by Nicholas J. Garber and Lester A. Hoel. Departament of Civil Engineering, University of Virginia, 1988.

Para caracterizar un fenmeno de espera en un sistema vial de servicios, es necesario responder a interrogantes como: A qu hora empieza y termina el congestionamiento? Cul es el nmero medio de vehculos en el sistema? Cul es el nmero medio de vehculos en la cola? Cul es el tiempo medio en el sistema? Cul es la demora promedio? Cul es la longitud mxima de cola? Cul es la demora mxima? Cul es la demora total de todo el trnsito? Cul es la proporcin de tiempo en que se utiliza el sistema? Cul es la proporcin de tiempo cuando el sistema permanece inactivo? Para responder todas estas interrogantes y considerar de manera apropiada un sistema de filas de espera es necesario tener en cuenta la naturaleza de su comportamiento, puesto que tanto las llegadas como los servicios varan con el tiempo. En este sentido, el comportamiento de la cola y los modelos necesarios para describirla, o caracterizarla, dependen de la representacin de los siguientes elementos que conforman el proceso: La distribucin de llegadas. Pueden ser expresadas en trminos de tasas de flujo (vehculos/hora) o intervalos de tiempo (segundos/vehculo). La capacidad de servicio o caracterstica de salida. El mtodo de servicio, es decir, si se considera el primero en llegar es el primero en recibir el servicio, aleatoriamente, prioritariamente, etc.; La caracterstica de la longitud de la cola, es decir si es finita o infinita, La distribucin de los tiempos de servicio, y El diseo del canal o carril de servicio, es decir si es nico o mltiple, y en el caso de mltiples canales si stos estn en serie o en paralelo. Basndose en las caractersticas arriba descritas, se han desarrollado numerosos mtodos de clasificacin de colas, algunos de los cuales son discutidas a continuacin.

2. CONCEPTOS GENERALES 2.1. DISTRIBUCION DE LLEGADA

Los arribos pueden ser descritos como una distribucin determinstica o probabilstica. La distribucin para el trfico promedio la describe usualmente la distribucin de Poisson y esta es generalmente usada en teora de colas relacionada al flujo de vehculos. 2.2. MTODO DE SERVICIO

Las colas tambin pueden clasificarse por el mtodo que usan para servir los arribos o elementos que llegan. Esto incluye la conocida y generalizada ley de servicio: el primero en llegar, es el primero en recibir el servicio, donde se sirve a las unidades en el orden en que stas arriban, o la ley de servicio ltimo en llegar es el primero en ser servido, que es en reversa al orden de llegada. El mtodo de servicio, tambin puede basarse en prioridades, donde las llegadas son direccionadas a colas especficas con apropiadas prioridades de diferente nivel de servicio. Las colas son servidas en este caso en diferentes rdenes de niveles de prioridad. 2.3. CARACTERSTICAS DE LA LONGITUD DE LA COLA

La longitud mxima de la cola, esto es el mximo nmero de unidades en la cola, se especifica en cada caso si la cola es finita o trunca o si no hay restriccin en la longitud de la cola. Las colas finitas son algunas veces necesarias cuando el rea de espera es limitada. 2.4. DISTRIBUCIN DEL SERVICIO

Esta distribucin es tambin considerada usualmente como aleatoria, y las distribuciones de Poisson y Exponencial Negativa son las ms representativas y usuales para describir el comportamiento del servicio.

2.5.

NMERO DE CANALES

El nmero de carriles usualmente corresponde al nmero de lneas de espera, lo que es utilizado tambin para clasificar las colas. As por ejemplo tenemos las colas de un canal nico y las colas de canales mltiples. 2.6. COLAS SOBRESATURADAS Y NO SATURADAS

Las colas sobresaturadas son aquellas en las cuales la tasa de arribo es mayor que la tasa de servicio y las colas no saturadas son aquellas en las cuales la tasa de arribo es menor que la tasa de servicio. La longitud de la cola no saturada podra variar pero alcanzar un estado estable con el arribo de unidades. La longitud de una cola sobresaturada, sin embargo nunca alcanzar un estado estable, y continuar creciendo con el arribo de las unidades. 3. COLAS INFINITAS, NO SATURADAS, DE CANAL NICO.

Sistema Tasa de llegadas rea de Servicio

Tasa de servicio

Cola
Figura 3.1

La figura 3.1 es un esquema de una sola cola de canal-nico en el cual la tasa de arribo es vph (vehculos por hora) y la tasa de servicio es siguientes relaciones pueden desarrollarse: 1. Probabilidad de que hayan n unidades en el sistema P(n):
n

vph. Para una cola no saturada,

> ,

asumiendo que para ambas, la tasa de llegadas y la tasa de servicio, son aleatorias, las

P ( n) =

(3.1)

Donde n es el nmero de unidades en el sistema, incluyendo las que estn siendo servidas. 2. El nmero esperado de unidades en el sistema E(n):

E ( n) =

(3.2)

3. El nmero esperado de unidades esperando ser servidas (esto es, la longitud promedio de la cola) en el sistema, E(m) es:

2 E (m) = ( )
probabilidad definida habiendo cero unidades en el sistema P(0) 4. Tiempo promedio de espera en cola E(w):

(3.3)

Nota: este valor E(m) no es exactamente igual a E(n)-1, la razn es porque es una

E ( w) =

( )

(3.4)

5. Tiempo promedio de espera de una llegada en el sistema, incluyendo cola y servicio E(v)

E (v ) =

1
t

(3.5)

6. Probabilidad de gastar tiempo t o menos en el sistema

P (v t ) = 1 e

(3.6)

7. Probabilidad de esperar un tiempo t o menos en la cola

1 P(w t ) = 1 e

(3.7)

8. Probabilidad de ms de N vehculos estando en la cola; esto es P(n>N)

P(n > N ) =

N +1

(3.8)

La ecuacin 3.2 puede usarse para producir una grfica de la relacin entre el nmero esperado de unidades en el sistema E(n) y la relacin entre la tasa de arribo y la tasa de servicio = / . La figura 3.2 es la representacin para valores diferentes de = / . Se puede notar que cuando esta relacin tiende a 1 (esto es, prximo a la saturacin), el nmero esperado de vehculos en el sistema tiende al infinito. Esto muestra que / , la cual es usualmente referida como intensidad de trfico ( ), es un factor importante en el proceso de colas. La figura tambin indica que la cola no es significativa cuando es menor que 0.5, pero para valores de 0.75 en adelante, la longitud promedio de la cola tiende a incrementarse rpidamente. La figura 3.3 tambin grafica la probabilidad de n unidades dentro del sistema versus / . La ecuacin 3.2 tambin puede utilizarse para producir este grfico.

Figura 3.2: Nmero esperado de vehculos en el sistema E(n) versus Intensidad de Trfico ( )

Figura 3.3: Probabilidad de que n vehculos estn dentro del sistema para diferentes intensidades de trfico ( )

Ejemplo 1: Aplicacin de un nico canal, no saturado, teora de longitud de cola infinita para la operacin de una cabina de estacin de peaje. Un da determinado, 375 vehculos por hora arriban a una caseta de peaje ubicada al final de una rampa de salida de una va expresa rural. Si los vehculos pueden ser servidos slo por un nico carril a una tasa de servicio de 500 vph, determine: (a) el porcentaje de tiempo en el cual el operador de la cabina de peaje est libre, (b) el nmero promedio de vehculos en el sistema, y (c) el tiempo promedio de espera para los vehculos que estn esperando. (Asumir una los arribos tipo Poisson y un tiempo de servicio exponencial negativo). Solucin: (a) =375 y =500. Para que el operador est libre, el nmero de vehculos en el sistema debe ser cero. De la ecuacin 3.1: P ( 0) = 1

375 =1 = 0.25 500

El operador estar libre el 25% del tiempo. (b) De la ecuacin 3.2:

E ( n) = (c) De la ecuacin 3.5: 375 =3 500 375

E (v ) =

1 hr = 0.008hr = 28.8seg 500 375

4. COLAS FINITAS, NO SATURADAS, DE CANAL NICO.

En el caso de una cola finita, el mximo nmero de unidades en el sistema es especificado. Supongamos que este nmero es N y que la tasa de llegadas es entonces las siguientes relaciones pueden desarrollarse para una cola finita: 1. Probabilidad de que hayan n unidades en el sistema y la tasa de servicio es . Si tambin se asume que la tasa de arribo y la tasa de servicio son aleatorias,

P(n) = Donde = /

1 *n N +1 1

(4.1)

2. El nmero esperado de unidades en el sistema

E ( n) =

1 ( N + 1) N + N N +1 1 1 N +1 *

(4.2)

Ejemplo 2: Aplicacin de un nico canal, no saturado, teora de longitud de cola finita

para una rampa de autopista. El Nmero de vehculos que pueden entrar en una rampa de ingreso a una autopista se controla con un sistema contador, el cual permite un mximo de 10 vehculos ingresando en la rampa al mismo tiempo. Si los vehculos pueden entrar en la va expresa a una tasa de 500 vph y la tasa de arribo de los vehculos a la rampa de ingreso es de 400 vph durante la hora punta, determinar: (a) La probabilidad de que hayan 05 vehculos entrando en la rampa (b) El porcentaje de tiempo en el cual la rampa est totalmente llena, y (c) El nmero esperado de vehculos en la rampa durante la hora punta.

Solucin:
(a) La Probabilidad de que hayan 05 vehculos entrando en la rampa: =400, =500, y =(400/500) = 0.8. De la ecuacin 4.1: P(5) = (b) De la ecuacin 4.1: P(10) = (1 0.8) *(0.8)10 = 0.023 1 (0.8)11 (1 0.8) *(0.8)5 = 0.072 10 +1 1 (0.8)

Esto es, la rampa est totalmente llena slo el 2.3% del tiempo.
10

(c) El nmero esperado de vehculos en la rampa se obtiene de la ecuacin 4.2:

E ( n) =

0.8 1 (10 + 1)(0.8)10 + 10(0.8)10+1 * = 2.97 1 0.8 1 (0.8)10+1

El nmero esperado de vehculos en la rampa es 3.

5. RESUMEN
Una de las actuales funciones ms importantes que desempea un Ingeniero de Trnsito es la implementacin de medidas que faciliten la eficiencia en el uso de la infraestructura vial, esto es tan o ms importante que la construccin misma de la va. El uso eficiente de algn sistema vial, gestiona an el mximo flujo de de vehculos sin causar una demora excesiva para el trfico y el inconveniente para el pblico usuario. Entonces, es esencial que el Ingeniero de Trnsito entienda las caractersticas bsicas de los elementos de un flujo de vehculos, puesto que estas caractersticas juegan un rol importante en el xito o falla de alguna accin de ingeniera de trnsito para permitir un uso eficiente del sistema vial existente. Este documento ha presentado la parte fundamental de la teora de colas para determinar sus efectos y sus caractersticas. Se ha presentado las definiciones de los diferentes elementos, al mismo tiempo con relaciones matemticas de los mismos. Estas relaciones se han dado en base a modelos macroscpicos, los cuales consideran el flujo vehicular como un todo o conjunto, y modelos microscpicos los cuales tratan con vehculos individuales del flujo vehicular. Usando el modelo apropiado para un flujo vehicular, se puede facilitar el clculo de algn cambio en uno o ms elementos debido al cambio de otro elemento. Esta introduccin a la teora de colas, se ha presentado tambin con la finalidad de proveer ecuaciones simples que pueden ser usadas con la finalidad de determinar las demoras y longitudes de colas para los sistemas de colas de trfico.

BIBLIOGRAFA RECOMENDADA
1. Traffic and Highway Engineering by Nicholas J. Garber and Lester A. Hoel. Departament of Civil Engineering, University of Virginia. 2. Traffic Flow Theory. Matthew J. Huber, Associate Professor. Department of Civil and Mineral Engineering. University of Minnesota. 11

3. Fundamentals of Transportation Engineering by Fricker/Whitford, Prentice Hall, 2004. 4. Traffic Engineering Roess/Prassas/McShane, Prentice Hall, 2004 5. Ingeniera de Trnsito Fundamentos y Aplicaciones 7ma. edicin R.Cal y Mayor/J.Crdenas G. 6. Traffic Engineering Theory and Practice Louis Pignataro

12