Documentos de Académico
Documentos de Profesional
Documentos de Cultura
L. ngela Serrano
Departamento de Ingeniera de Sistemas
e Industrial,
Universidad Nacional de Colombia
Bogot, Colombia
laserranor@unal.edu.co
Jorge E. Ortiz
Profesor asistente
Departamento de Ingeniera de Sistemas
e Industrial,
Universidad Nacional de Colombia
Bogot, Colombia
jeortizt@unal.edu.co
Resumen/Abstract
En este artculo se presenta un modelo de simulacin para la evaluacin del desempeo
de un Sistema de transporte pblico masivo (STPM). El prototipo resultante, es flexible,
tanto en la construccin del esqueleto de un STPM, como para el modelamiento de los
eventos aleatorios caractersticos de este tipo de sistemas. El modelo final es una Red de
colas complementada con elementos adicionales como Matrices Origen/Destino que
permiten considerar fenmenos propios de un STPM. El modelo de simulacin, responde
como es esperado ante los cambios en los parmetros y permite definir y evaluar medidas
de desempeo tpicas de las lneas de espera, como por ejemplo, tiempos de
permanencia promedio en el sistema y en cola, longitudes esperadas de las colas; junto
con otras de ste tipo de sistemas.
Palabras clave: Simulacin, Sistemas de transporte pblico masivo, Redes de colas
abiertas, Matriz Origen/Destino, Desempeo.
In this paper, a simulation model for the performance evaluation of a Public Massive
Transport System (STPM) is presented. The final prototype is flexible in both, the
construction of a STPMs skeleton, and for modeling random events characteristics of
this type of systems. The final model is a Queueing Network with other elements such as
Origin-Destination Matrices, which let to consider typical STPMs phenomenon. The
simulation model reacts such as is expected to the changes on the parameters and allow
to define and to evaluate typical performance measures for wait lines, for example, the
mean time in the system and in queue, the expected length of the queues; in addition to
other ones from these systems.
Keywords: Simulation, Public Massive Transport System, Open Queueing Networks,
Origin-Destination Matrices, Performance.
1. Introduccin
El auge actual de la implantacin sistemas de transporte pblico masivo estructurados
(como por ejemplo, el Metro en el caso de Medelln, y Transmilenio en el caso de Bogot,
y prximamente en Cal), que buscan, con un costo similar para el usuario, prestar un
servicio de mejor calidad al que prestan los sistemas de transporte que por ms de 50
aos han predominado en nuestro pas, evidencia la conveniencia del diseo y
construccin de herramientas que permitan evaluar el desempeo de dichos sistemas. Sin
embargo, se encuentran los siguientes inconvenientes:
1. La evaluacin de los sistemas en cuestin, mediante mtodos analticos, se
convierte en una tarea ardua y en algunos casos imposible, cuando la interaccin
de los fenmenos constitutivos aumenta.
2. La mayora de los supuestos en los que se basan los modelos de colas para los
cuales existen mtodos de solucin analtica, no representan bien la realidad.
3. Un STPM merece ser considerado como modelo de colas completo, y no mediante
modelos tpicos (coma por ejemplo el M/M/s), adecuados slo para estudiar de
forma individual sus componentes.
Aqu, surge la construccin de un modelo de Simulacin como una alternativa para
superarlos.
Pero la importancia de la Simulacin no slo radica en la necesidad de estimar medidas
de desempeo no disponibles analticamente, pero que sin embargo, son de inters vital.
Tambin es importante para resolver preguntas del tipo Qu pasa si?, sin la necesidad
de hacer pruebas sobre el sistema real, las cuales podran representar prdidas si no se
consiguen los resultados que se buscan, y adems implican costos de espera mientras se
adecuan los medios y circunstancias para su implantacin. As, claramente las
herramientas de Simulacin, constituyen sistemas adecuados de apoyo a la toma de
decisiones.
En la seccin 2, se describen las principales caractersticas del STPM a partir del cual se
elabor el modelo. En la seccin 3, son referenciados algunos modelos tericos,
usualmente aplicados para el estudio de este tipo de sistemas, mientras que en la seccin
4 se expone el modelo propuesto. Sobre el final, en la seccin 5, se encuentran las
conclusiones y recomendaciones correspondientes.
2. Esquema general del STPM
La Figura 2.1 muestra una representacin del esquema general sobre el cual opera el
STPM a simular.
Los elementos ms importantes de dicho esquema son:
Estacin
Intermedia
Troncal
R1
Portal o
estacin
Terminal
Flota de
buses
R2
Rutas
R3
Poisson no homogneo (no estacionario)(Wolff (1989)), mediante el cual sea posible tener
en cuenta el aumento en la tasa de llegada de los usuarios durante intervalos de tiempo
especficos (horas pico); as como tambin, el empleo de tasas de servicio n
dependientes del estado del sistema (numero de usuarios en espera por ser servidos), ya
que, como es apenas natural, cuando la cola es demasiado larga, los servidores muestran
una tendencia a trabajar ms rpido, en busca de reducir la congestin, y por qu no,
evitar la prdida de usuarios que podran desistir de entrar al sistema ante la gran
congestin (Hillier y Lieberman (1989)).
As las cosas, e incluso considerando slo las tasas de servicio dependientes del sistema,
se encuentran obstculos para aplicar los resultados de estado estable (ecuacin de
balance), ya que es muy probable encontrarse con sumatorias para las cuales no es
posible hallar una expresin analtica (Hillier y Lieberman (1989)). Para este caso en
particular, la aplicacin de un procedimiento de Simulacin, podra conducir a una buena
aproximacin. Mediante los resultados obtenidos en la simulacin, lo nico que resta por
hacer, es calcular los tiempos de espera en el sistema, nmero esperado de clientes en la
cola, etc.; mediante el uso de sus estimadores (Law y Kelton (2000)).
4. Modelo para el STPM
4.1.
Ruta
X
Ruta
A
Ruta
X
Ruta
A
Torniquet
e
Entrad
a
p
Torniquet
e
Torniquet
e
Entrad
a
1
Salida
1
Torniquet
e
FUENTE
Salida
q
Taquill
a
s
Ruta
X
Ruta
A
Ruta
X
Ruta
A
Taquill
a
1
SALIDA
SALIDA
Figura 2. Una estacin del STPM, representada como una Red de colas abierta
Como se puede observar en la Figura 2, la red de colas cuenta con mltiples fuentes, ya
que, para cada estacin, los eventos de arribo de pasajeros constituyen eventos
aleatorios que pueden comportarse de acuerdo a distribuciones distintas, o por lo menos
con distintos parmetros. Tambin podra hablarse de mltiples destinos, sin embargo, lo
que representan stos en ltimas, son los distintos momentos en los que se puede
producir una salida del sistema.
As, cuando un usuario llega a una estacin (intermedia o terminal), pueden darse alguna
de estas situaciones:
estacin, para entrar en espera de la ruta que los conduzca a su destino final. Cuando los
usuarios ya saben que ruta deben esperar, naturalmente buscarn la lnea de espera de
dicha ruta; el tiempo que tarda en ello representa una variable aleatoria que depender
tanto de las caractersticas fsicas de la estacin, como de ciertos rasgos del usuario.
En las, dada su naturaleza, solo se presenta abordaje para tomar los buses hacia un solo
sentido (hacia las estaciones que se encuentran antes), y descenso desde rutas que
viene en sentido contrario (desde las estaciones que se encuentran antes). Adems,
tienen la caracterstica adicional de que despachan buses, para determinadas rutas (las
rutas que le corresponden), con una frecuencia especfica, la cual puede ser parmetro
para una distribucin de probabilidad particular que determinar la longitud del intervalo
de tiempo que hay entre el despacho de dos buses consecutivos de la misma ruta.
Despus de haber sido despachados todos los buses siguen si flujo normal, pero con un
comportamiento no determinstico (tal como se plantea en la seccin 4.2), cumpliendo con
su ruta en el STPM, hasta que se termine la jornada.
Aunque en la Figura 2 no aparece explicito, es obvio que las dimensiones de las
estaciones no permiten un crecimiento infinito de las lneas de espera que se generan en
su interior; por lo tanto, las colas limitan, unas a otras su crecimiento, generndose as
periodos de tiempo, en los cuales se deba suspender (o disminuir la tasa correspondiente)
el ingreso de usuarios al interior de la estacin.
4.2.
Si bien los buses actan como servidores dentro del sistema, stos cuentan con un
ingrediente adicional, el cual es, que no se encuentran en un punto fijo, sino que fluyen a
travs del sistema de acuerdo a un fenmeno no determinstico. Para tal fin, se establece
el tiempo de viaje entre dos estaciones para un bus, cmo una variable aleatoria, cuya
distribucin de probabilidad depender de varios parmetros, como la capacidad de la
Troncal en ese tramo especfico (dado que no necesariamente la capacidad debe ser
igual a lo largo de la troncal), y del nivel de trfico a lo largo del mismo.
En la Figura 2, este fenmeno es representado, dibujando los servidores de las lneas de
espera para cada ruta mediante lneas punteadas, lo que significa que en realidad no se
encuentran en el mismo sitio en donde se genera la lnea de espera, sino que en un
momento dado, aparecer para atenderla (recoger a los pasajeros que esperan para
abordarlo).
Los otros servidores, que se encuentran a un lado de las lneas de espera para el
abordaje, representan, el descenso de los usuarios de los buses de cada ruta, pudiendo
as (como se ve representado en los conectores), ingresar a la lnea de espera para el
abordaje de otro bus (en el caso de que le sea necesario realizar un transbordo) o pasar a
los torniquetes que conducen a la salida de la estacin y del sistema.
4.3.
que de algn modo se refieran a la proporcin de los usuarios que ingresan a la estacin
i, cuyo destino es la estacin j.
p12
E2
E1
p21
p23
P31
P32
p13
E3
p , p ,, p
n1 n2 nn
(a)
(b)
p
j 1
ij
transicin entre estaciones (ver Figura 3 (b)), teniendo en cuenta una relacin origen
destino sin tener en cuenta los transbordos que puedan ser necesarios.
Por otro lado, para resolver el problema de la seleccin de la(s) ruta(s) para ir del origen al
destino, se cuenta con una Matriz de cobertura, la cual, tendr un 1 en la posicin k,i , si
la ruta k se detiene en la estacin i, y 0 en caso contrario. Por supuesto se tienen en
cuenta los portales, aunque con la restriccin de que una ruta puede pasar
exclusivamente por dos portales (adems de otras restricciones de localizacin
directamente relacionadas con la disposicin fsica de las estaciones y portales en el
STPM, de las cuales no se entrar en detalles).
As, para una pequea configuracin con cinco estaciones y tres rutas, como la que se ve
en la Figura 4 (a), la matriz ser coma la mostrada en la Figura 4 (b):
R3
R3
R2
R2
R1
R1
R1
R3
R1
E1
E2
E3
E4
E5
(a)
R1
R2
R3
E1
1
0
0
E2
1
1
1
E3
0
1
0
E4
0
0
1
(b)
E5
1
1
1
E1
R1
R1
R1, R2, R3
E2
R2
R3
R2
E3
E5
R3
(c)
E4
Si bien los buses actan como servidores dentro del sistema, stos cuentan con un
ingrediente adicional, el cual es, que no se encuentran en un punto fijo, sino que fluyen a
travs del sistema, viajando de estacin a estacin de acuerdo a un fenmeno no
determinstico.
En la Figura 2, se observa que los servidores (buses) de las lneas de espera para cada
ruta son dibujados usando lneas punteadas, lo que significa que en realidad no se
encuentran en el mismo sitio en donde se genera la lnea de espera, sino que en un
momento dado, parecer para atenderla (recoger a los pasajeros que esperan para el
abordaje).
Los otros servidores, que se encuentran a un lado de las lneas de espera para el
abordaje, representan, el descenso de los usuarios de los buses de cada ruta, pudiendo
V
t t i 0 1 i
iP
Ci
(1)
en donde:
OpenJGraph 0.9.2
SimJava 2.0
Referente a
En el modelo de simulacin implementado, se asume que la todas las estaciones tienen dos costados para el
ingreso y salida de los usuarios.
Buses
Ninguna
Despacho
Nmero de buses
disponibles tanto en
el Origen como en el
Destino.
6. Resultados
El modelo terico y su implantacin en la herramienta prototipo, permiten representar de
manera adecuada tanto STPM sencillos, como complejos; esto dado a gran cantidad de
detalles de ste tipo de sistemas que se encuentran representados en el modelo.
Se obtuvieron de manera satisfactoria las medidas propuestas, quedando adems abierta
la posibilidad de aadir otras de acuerdo a requerimientos posteriores.
Con la ayuda de SImJava (Simatos (2000)), fue posible ofrecer la opcin de usar dos
mtodos de anlisis de datos de salida, y la generacin de reportes tanto escritos como
grficos. Los mtodos de anlisis de datos ofrecidos son Rplicas Independientes
(Independent Replications) y Medias por lote (Batch Means). Mediante su aplicacin es
posible determinar la media para cada medida y un intervalo de confianza con el nivel
especificado por el usuario.
Law, A. M. y W. D. Kelton. (2000). Simulation Modeling and Analysis. New York: McGraw
Hill.
Wolff, R. W. (1989). Stochastic Modeling and the Theory of Queues. New York: PrenticeHall.