Está en la página 1de 16

III CONGRESO COLOMBIANO Y I CONFERENCIA ANDINA INTERNACIONAL DE INVESTIGACIN DE OPERACIONES

UN MODELO DE SIMULACIN PARA LA EVALUACIN DE SISTEMAS DE


TRANSPORTE PBLICO MASIVO
A SIMULATION MODEL FOR THE PUBLIC MASSIVE TRANSPORT SYSTEMS
EVALUATION

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

Figura 2.1. Esquema general del STPM.

Estaciones intermedias, en donde se presentan procesos de arribo de usuarios, los


cuales pueden tener ya un tiquete, o pasar a comprarlo en la taquilla antes de ingresar
a la estacin. Para entrar a la estacin, los usuarios deben presentar su tiquete para
poder cruzar un torniquete, y as pasar al interior a esperar el arribo de la ruta que los
conduce a su estacin destino. All los usuarios tambin pueden hacer transbordos, de
ser necesario para llegar a su destino final.
Estaciones Terminales, los cuales son estaciones terminales, en donde a dems de
presentarse los mismos eventos que se presentan en las estaciones normales, se
despachan buses para de las rutas que le corresponden.
Rutas de buses, las cuales tienen una estacin terminal origen y una de destino,
recorren las troncales en los dos sentidos y se detienen en estaciones especficas
durante su trayecto. Para la prestacin del servicio de rutas, se dispone de una flota
de buses, y as mismo, son establecidas frecuencias de despacho para cada ruta, que
suelen ser altas.
Troncales (Vas exclusivas), sobre las cuales transitan los buses y estn ubicadas
las estaciones.
Flota de buses, de la cual se asignar cierto nmero para cubrir la demanda de cada
ruta.

3. Modelos estocsticos y teora de colas en el STPM


No es necesario un conocimiento profundo, tanto de los STPM, como de los procesos
estocsticos, y en particular, su papel en la Teora de colas, para poder afirmar que en
dichos sistemas se encuentran fenmenos que pueden ser representados mediante
procesos estocsticos. Un ejemplo claro, es el arribo de clientes a un Portal o una
Estacin, que suelen ser modelados como un Proceso de Poisson, que representa un
caso especial de un Proceso de renovacin.
Por ejemplo si es considerado de manera aislada el comportamiento de una taquilla
cualquiera en una estacin o en un portal, sera aplicable un modelo de cola M/M/1, en el
que el clculo analtico de los resultados bajo condiciones de estado estable, es
relativamente trivial. Sin embargo, podra ser ms preciso el empleo de un proceso de

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.

Redes de colas abiertas en los STPM

Ya se evidenci la facilidad para evaluar el desempeo de uno solo de los componentes


que estn presentes en el STPM. Sin embargo el tratamiento de dichos componentes
como colas simples aisladas no ofrece un modelo significativo para su estudio. En
cambio, si son considerados en conjunto, se podr observar como su interaccin se ajusta
a otros modelos ms interesantes, para los cuales, su evaluacin mediante herramientas
de simulacin, brinda un aporte ms apreciable.
Tal es el caso de las Redes de Jackson, las cuales constituyen sistemas de colas finitas
en serie, en donde los usuarios pueden visitar o no todas las colas en un orden no
necesariamente igual (Robertazzi (2000)). Por ejemplo, se podra pensar en una red de
este tipo para representar el sistema de colas formado en una estacin entre la taquilla y
entre los torniquetes, ya que puede suceder, que el usuario ya halla comprado el tiquete,
por lo que no tendra que pasar primero a la taquilla, sino que pasara directamente a los
torniquete (en donde como es apenas natural, se presentan fenmenos de espera que
pueden ser estudiados con un modelo M/M/s).
Pero el modelo puede ser an ms interesante si es considerado como una Red de colas
abiertas, en donde se liberan las suposiciones de modelos de redes de colas tpicos como
el de Jackson, y se hace posible el empleo de distribuciones de probabilidad ms
adecuadas, tanto tericas como empricas.

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:

Si el usuario ya tiene un tiquete, seleccionar inmediatamente un torniquete para


ingresar a la estacin (tpicamente ser en el que halla una menor cola).
Entrar a la cola de la taquilla (pueden haber varias taquillas) para, luego de ser
servido all y obtener su tiquete, pasar a los torniquetes para ingresar a la estacin.
Entrar a la cola de la taquilla y luego de ser atendido y obtener su tiquete,
abandonar el sistema, pues su nico fin puede ser comprar uno o varios tiquetes
para viajes posteriores.

En todo caso, si el usuario finalmente entra a la estacin a esperar el arribo de un bus de


alguna ruta que lo conduzca a su destino, primero se deben tener en cuenta los
elementos del modelo expuestos en las secciones 4.2 y 4.3, los cuales se refieren a la
seleccin de la ruta y posibles transbordos a realizar; lo que aade una situacin a las
mencionadas arriba, ya que pueden arribar usuarios directamente al interior de la

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.

Modelo para el arribo de buses a las estaciones

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.

Modelo para los transbordos

Para manejar el problema de los destinos de los usuarios en el sistema es conveniente el


uso de una Matriz Origen-Destino que est compuesta por probabilidades (Figura 3 (a)),

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

p11, p12 ,, p1n

p21, p22 ,, p2n

E1

p21

p23

P31

P32

p13
E3

p , p ,, p
n1 n2 nn
(a)

(b)

Figura 3. (a)Matriz Origen-Destino para n estaciones. (b)Grafo para 3 estaciones.


Para la matriz se tiene i = 1, 2,, n y j = 1, 2,, n, en donde n es el nmero de
estaciones del STPM, incluyendo los portales. Adems se tiene que pij 0 , pues es
apenas natural que el destino nunca ser el mismo origen, y se debe cumplir que
n

p
j 1

ij

1 , i = 1, 2,, n. De cierto modo, la matriz proporciona probabilidades para la

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

Figura 4. (a)Estaciones y rutas respectivas. (b)Matriz de Cobertura. (c)Grafo resultante.


Si adicionalmente, se utiliza la informacin de la matriz para construir un grafo, en el cual
los nodos sean las estaciones, y los arcos entre estaciones existan si hay por lo menos
una ruta que se detenga en las dos estaciones, se obtendra un grafo como el de la Figura
4 (c), mediante el cual, al asignarle las distancias correspondientes (distancias entre
estaciones), se puede aplicar el algoritmo de la ruta ms corta (Hillier y Lieberman (1989))
(asumiendo que los pasajeros en verdad eligen siempre la ruta ms corta) mediante el
cual se obtendrn tanto las estaciones intermedias en las cuales es necesario detenerse,
como la ruta o rutas que se deben tomar para completar el recorrido.
Finalmente, la integracin de los modelos expuestos en las secciones anteriores, en una
herramienta prototipo de simulacin, en la cual se realiza un registro y seguimiento de los
eventos de los cuales dependen las medidas de desempeo a determinar, como lo son, el
registro del tiempo de llegada al sistema (a una estacin intermedia o terminal), tiempo
en las colas para ingreso (taquilla y torniquetes), tiempo en espera antes de abordar el
bus correspondiente, tiempo invertido en los transbordos (si estos son necesarios), tiempo
de viaje en el bus (el cual en ltimas representa un tiempo de servicio), tiempo en cola
para salir del sistema, etc. Si bien la cantidad eventos, y por ende, de informacin a
manejar, es considerable; la capacidad actual de los computadores es suficiente para
manejarla de manera eficiente, permitiendo as, finalmente, con base a dicha informacin,
obtener las estimaciones de las medidas de desempeo de inters.
4.4.

Tiempos de viaje entre estaciones

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

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.
Si bien existen varios factores que inciden en los tiempos de viaje, en el modelo slo se
tiene en cuenta la relacin volumen-capacidad de los segmentos de red por los que deben
transitar los buses para realizar el viaje entre dos estaciones. De este modo, los tiempos
de viaje entre dos estaciones estarn determinados por la siguiente funcin:

V
t t i 0 1 i

iP
Ci

(1)

en donde:

t Tiempo de viaje entre las estaciones dadas.


P Es el conjunto de segmentos que conectan a las estaciones dadas.
t i 0 Es el tiempo a velocidad de flujo libre para el segmento i.
Vi Es el volumen de vehculos que se encuentran en el segmento i.
Ci Es la capacidad expresada en vehculos para el segmento i.
Respecto a la Capacidad, sta puede ser vista como el nmero de vehculos que
encontraramos en el segmento si se tomara una instantnea en el momento en el que
transitan por l, el mximo posible de vehculos.
5. Implementacin del modelo
La herramienta prototipo fue implementada usando Java como lenguaje de programacin.
El IDE usado fue JBuilder 8 Personal edition.
En la Tabla 1, aparecen relacionadas las libreras para Java que sirvieron de apoyo
durante el proceso de implementacin, y se especifica el propsito con el que fueron
usadas.
Nombre
MapObjects Java Edition 2.0

OpenJGraph 0.9.2

Yakarta POI 1.5.1 (HSSF)

LIBRERAS PARA JAVA USADAS


Propsito
Tipo
Despliegue de mapas,
Configuracin del esqueleto del
Versin de prueba por 90 das
STPM.
Manejo de grafos, tanto para el
manejo de las reglas de
Libre distribucin. LGPL (Lesser
ubicacin del los componentes
General Public Licence).
del esqueleto, como para la
implementacin del modelo de
transbordos entre otros.
Lectura y almacenamiento de
archivos en formato MS-Excel
Libre distribucin. Cdigo abierto.
2000.(Matriz Origen-Destino).

SimJava 2.0

LIBRERAS PARA JAVA USADAS


Ambiente de simulacin.
Simulacin del STPM una vez
Libre distribucin. Cdigo abierto.
configurado. Obtencin de
reportes.

Tabla 1. Libreras para Java utilizadas.


Luego de establecer el esqueleto del STPM (red vial, estaciones, rutas), el prototipo debe
recibir la configuracin de las entidades (taquillas, torniquetes, etc). Dicha informacin
consisten en:
1. Para las estaciones, informacin tanto general como detallada en cuanto
al proceso de arribo de los pasajeros, dispositivos como torniquetes de
entrada y de salida, comportamiento de las facilidades de servicio en las
taquillas, detalles relacionados con la estructura fsica de la estacin
como tiempos caminando, disposicin y asignacin de zonas de espera
para las rutas y capacidad de la estacin.
2. La Matriz Origen-Destino tal y como es descrita en la Seccin 4.3.
3. Caractersticas de las rutas como comportamiento del despacho, flota
disponible, capacidad de los vehculos, tiempos de descanso, tiempos de
ascenso y descenso, etc.
En la Tabla 2, se menciona e manera ms detallada la informacin requerida para la
configuracin de las estaciones, mientras que en la Tabla 3 se describe la informacin
requerida para la configuracin de las rutas.
INFORMACIN DE CONFIGURACIN PARA LAS ESTACIONES
Informacin general
Informacin especifica
Distribucin de
probabilidad para los
tiempos entre arribos,
parmetros de los
mismos (es posible
establecer varios intervalos
en donde los parmetros
varen, es decir se presente
un proceso no
Arribos (Fuente
homogneo).
Ninguna
de la red de colas)
Igualmente se debe indicar
para cada intervalo cual es
la probabilidad de que un
usuario ya tenga el tiquete
(pase directamente a los)
torniquetes de entrada) y
de que slo compre el
tiquete y salga de la
estacin.
Referente a

INFORMACIN DE CONFIGURACIN PARA LAS ESTACIONES


Distribucin de
probabilidad para los
Taquillas
tiempos de servicio en las
Nmero de taquillas en cada
costado1 de la estacin.
taquillas y parmetros de
la las mismas para cada
taquillas.
Asignacin de rutas a cada
zona de abordaje,
distribucin de
probabilidad y parmetros
Nmero de zonas de abordaje
para los tiempos
Zonas de abordaje
para cada sentido (1,1).
caminando desde y hacia
cada costado de la
estacin y entre zonas de
abordaje.
Distribucin de
Nmero de torniquetes
probabilidad y parmetros
tanto de entrada como
para los tiempos de
Torniquetes
de salida para cada
servicio de los torniquetes
costado de la estacin.
de entrada y de salida.
Proporcin de pasajeros
que salen por el Costado A
de la estacin
(averiguando la proporcin
de usuarios que salen, para
uno slo de los costados,
queda determinada
inmediatamente la
proporcin para el otro
costado). Se pueden
Salida de la estacin
Ninguna
establecer intervalos de
tiempo con diferentes
proporciones, pues al igual
que los procesos de arribo,
la proporcin puede variar
fcilmente durante un
periodo de tiempo
relativamente corto.

Tabla 2. Informacin de configuracin para las estaciones.

Referente a

INFORMACIN DE CONFIGURACIN PARA LAS RUTAS


Informacin general
Informacin especifica

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.

Capacidad de los buses


que atiende la ruta, en
trminos de nmero de
Sillas ofrecidas, Pasajeros
de Pie y Sobrecupo
permitido. Tambin es
necesario indicar el tiempo
promedio para el abordaje
y para descenso de un
usuario[Dua95].
Distribucin de
probabilidad para los
tiempos de despacho de
los buses en cada estacin
terminal (Origen y
Destino), as como tiempo
de descanso al llegar a una
de ellas y antes de pasar
de nuevo a
ser despachado.

Tabla 2. Informacin de configuracin para las rutas.


Una vez obtenida esta informacin se puede iniciar la simulacin, cuyo tiempo de
ejecucin depender tanto de la longitud de la corrida (tiempo a simular) y del nmero de
entidades (taquillas, torniquetes, zonas de abordaje, rutas).
Durante el proceso de simulacin, se calculan las medidas de desempeo dependiendo
de la entidad. Las siguientes medidas estndar, fueron aplicadas a todas aquellas
entidades que presentan fenmenos de espera y ofrecen facilidades de servicio:

Arrival Rate: La tasa de arribo de usuarios a la lnea de espera de la


entidad (nmero esperado de llegadas por unidad de tiempo). No se
debe confundir con los tiempos de arribo entre usuarios.
Throughput: La tasa de atencin de usuarios.
Service time: Los tiempos de servicio.
Utilization: La probabilidad de que la cola no est vaca y el servidor se
encuentre ocupado.
Queue Length: La longitud de la cola.
Residence Time: Tiempo de permanencia en el sistema (incluye el
tiempo de servicio).
Waiting Time: Tiempo de espera (permanencia en la cola).

Tambin se usaron las siguientes medidas particulares:

Para las estaciones: El nmero de usuarios que se encuentra al interior


de la estacin. El nmero de usuarios perdidos por haber excedido la
capacidad de la estacin.
Para las fuentes de usuarios: El intervalo de tiempo entre arribos.

Para las rutas: El nivel de ocupacin de los buses. Cantidad de pasajeros


de sentados, de pie y el nivel de sobrecarga. Tiempo total de viaje entre
las estaciones Origen y Destino.
Para las zonas de abordaje: Tiempo entre arribos de buses. Tiempos de
espera, de servicio y de permanencia de los buses.

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.

Figura 5. Grfico de la media para el nmero de usuarios en una estacin. (Longitud de la


corrida 60, Periodo de estado transitorio 20, Mtodo de anlisis Batch Means)
La Figura 5 muestra el reporte grfico obtenido para el nivel de usuarios en una estacin.
La lnea roja, muestra el comportamiento de la media muestra a travs del tiempo. La
zona azul representa el periodo de estado transitorio (que puede ser establecido por el
usuario). Las lneas verdes verticales dividen los lotes (o batches) en los que fue dividida
la corrida, mientras que las horizontales representan la media muestral para cada uno de
los intervalos. La zona amarilla representa el intervalo de confianza obtenido para la
media, la lnea en el centro de sta zona es la media total.
Adicionalmente se realizaron pruebas para comprobar la validez y sensibilidad del modelo
ante el cambio de los parmetros. Por ejemplo al disminuir la frecuencia de despacho de
los buses de algunas o todas las rutas, dejando constante la informacin de configuracin
de las estaciones y la Matriz Origen-Destino, se observaron reacciones naturales como, el
aumento en el tiempo de espera de los buses y por ende aumento en el nivel de usuarios
en la estacin y en el nmero de usuarios perdidos, aumento en el nivel de ocupacin de
los buses, etc.
Aunque los tiempos de ejecucin de la simulacin son altos (ver Figura 6), an son
admisibles y es posible realizar corridas sin grandes requerimientos de Hardware. De
hecho, las pruebas cuyos resultados son presentados en la Figura 6, fueron realizados
sobre un Computador con procesador Intel Pentim III de 450 MHz, memoria RAM de 320
Mb y bajo el sistema operativo Windows XP. La longitud de las corridas (tiempo de
simulacin) fue de 60 minutos para todos los casos.

Figura 6. Tiempo de ejecucin Vs Nmero de entidades.


Al consumo de memoria, tambin cabe dentro de la capacidad de un computador
personal, y depende tanto del nmero de entidades, como de la longitud de la simulacin.
En la Figura 7 se presentan los resultados para una longitud de corrida de 60 minutos:

Figura 7. Tiempo de ejecucin Vs Nmero de entidades


7. Conclusiones y recomendaciones
Como se ha mencionado a lo largo del artculo, la posibilidad de reemplazar las
suposiciones de los modelos tericos tradicionales para el estudio de sistemas de lneas
de espera, mediante el empleo de un modelo de simulacin flexible, facilita notablemente
el estudio de un STPM, y ms an, la realizacin de Anlisis de sensibilidad que brinden
soporte a la toma de decisiones. Adems, el esquema general del STPM a partir del cual
fue desarrollado el modelo, es fcilmente adaptable a varios sistemas de Transporte
Masivo Estructurado, como por ejemplo, un sistema frreo, el Metro, etc. Indudablemente
modelos como ste, contribuyen notablemente al desarrollo urbano de nuestras ciudades,
no quedando slo como la realizacin de un ejercicio acadmico.
Por otra parte, una de las posibles mejoras para el modelo, ya que ste se centra en
principalmente en los fenmenos del sistema directamente relacionados con los usuarios,
sera el considerar manera ms completa los fenmenos referentes al trnsito de los
buses a lo largo del sistema. En el modelo expuesto aqu, la consideracin de estos
fenmenos aparece de cierto modo limitada, pero sin embargo, sera interesante
comparar la precisin de ste modelo, respecto a otro ms completo en donde se tengan
el cuenta factores como los niveles de accidentalidad, el impacto del trfico ajeno al
sistema, alteraciones mecnicas en los vehculos, etc.
Referencias

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.

Hillier, F. S. y G. J. Lieberman. (1997). Introduccin a la investigacin de operaciones,


McGraw Hill. Mxico.
Robertazzi, T. G. (2000). Computer Networks and Systems. Queueing theory and
performance evaluation. Springer.
Kleinrock, L. (1976). Queueing Systems. Vol 1: Theory, Vol 2: Computer Applications. New
York . John Wiley & Sons.
Sandoval, E. E. y D. Hidalgo. (2001). Transmilenio: A High Capacity Low Cost Bus Rapid
Transit System developed for Bogot, Colombia. Bogot. Transmilenio S.A.
Saaty, T. L. (1961). Elements of queueing theory with applications. New York. McGraw-Hill.
Prez, L. (1985). Teora de colas. Universidad Nacional de Colombia-Medelln, Facultad
de ciencias, Posgrado en Matemticas.
C. Simatos. (2002). Making simjava count. Msc. project report, University of
Edinburgh.

También podría gustarte