El uso de la Teoría de Colas en la reducción del tráfico

vehicular a través de Sistemas Inteligentes

Leonardo García Luna, Efrén Pablo Héctor González Videgaray

Matemáticas Aplicadas y Computación. Investigación en Matemáticas Aplicadas y

Computación.
UNAM, FES Acatlán

leonardo.gl.9607@hotmail.com
Resumen. En el siguiente trabajo se
presenta la idea de una propuesta de
cómo podría reducirse el tráfico
vehicular usando algún método
estocástico basado en la Teoría de Colas
e implementado a través de un Sistema
Inteligente integrado en vehículos con
el propósito de reducir el tráfico
vehicular. Se muestran algunos trabajos
de investigación en el que se ha
estudiado el tráfico y se ha simulado
que se puede reducirlo. En la propuesta
no se presenta ninguna fórmula,
tampoco se manejan datos y por ende
no se tiene ningún resultado de algún
tipo; pues se trata de solo la idea de
combinar estas dos herramientas de
conocimiento para poder reducir el
tráfico vehicular.
Abstract. In the following paper, the
idea of an proposal is presented of how
vehicular traffic might be reduced
using some stochastic method based on
Queuing Theory and implemented
through Intelligent Systems integrated
on vehicles with the purpose of to
reduce vehicular traffic. Some papers
are presented where have been studied
traffic and it has been simulted that
traffic can be reduced. In the proposal
is not presented any formula, no data is
handled and therefore there is no result
of any kind; it is only the idea of
combining these two tools of
knowledge to reduce vehicular traffic.
Palabras clave: Sistemas Inteligentes,
Teoría de Colas, Tráfico vehicular.
1. Introducción
El tráfico vehicular es uno de los
más grandes problemas que puede
tener una ciudad, y junto a ella, su
área metropolitana, o al menos así
sucede con la Ciudad de México,
aunque de manera más exacta, en su
área metropolitana; cuyo tráfico fue
lo que llevó a ser el tema de este
artículo.
Dicho tráfico ha estado aumentando
cada día, causado por el crecimiento
del parque vehicular provocando
que en mismas distancias de
traslado se aumente de manera
considerable el tiempo del mismo.
Y a pesar de la existencia del
transporte público (cuya cantidad de
unidades vehiculares también
aumenta) y del programa “Hoy no
circula”, pareciera que el tráfico no
se podría reducir.

1
Sin embargo, como en muchos otros
problemas cotidianos, se ha
investigado en cómo podrían
reducir dicho tráfico utilizando
herramientas de conocimiento que
han surgido para estudiar dichas
situaciones cotidianas, una de ellas
es la Teoría de Colas que también es
conocida como Teoría de las Líneas
de Espera que es el estudio de la
espera en distintas modalidades
como las filas conformadas por
clientes que esperan ser atendidos
en cajas; o vehículos esperando
avanzar. Pero también se ha
utilizado una herramienta adicional
junto a esta teoría para encontrar
una manera de minimizar el
problema principal de este artículo,
es decir, los Sistemas Inteligentes.
Estos sistemas construidos por
personas con conocimientos del
tema en cuestión, como lo serían en
procesos estocásticos para el uso de
la Teoría de Colas, así como de
programación y en bases de datos.
Estos sistemas recolectan en tiempo
real la información conforme a las
necesidades del flujo vehicular para
ajustar tiempos y encontrar en ese
preciso momento una solución.
Pero a diferencia de las propuestas
de los trabajos en los que el presente
artículo se basa, la propuesta en la
que se pretende usar las
herramientas de conocimiento para
reducir el tráfico es distinto. Como
se podrá notar más adelante, los
trabajos a los que se refiere este
artículo, mencionan el uso de
semáforos para el estudio y en la
mejora del tráfico. Aquí se propone
del uso de un sistema inteligente
integrado en los vehículos que se
comuniquen, compartiendo de
manera privada información para
que se pueda administrar las rutas
comunes y juntarlas en los carriles.
Se observará en los trabajos
referenciados que existe más de un
método para administrar mejor el
flujo vehicular, y la propuesta aquí
mencionada es tan solo una idea que
también pretende encontrar la forma
de administrarlo.
En la Sección 2 se encuentran las
subsecciones 2.1 que habla sobre el
tráfico vehicular y las repercusiones
que conlleva; en la subsección 2.2
se hace mención de un par de
trabajos que han usado modelos
estocásticos para estudiar el tráfico
en una intersección de calles; y en la
subsección 2.3 se hace mención de
otro par de trabajos pero que se
enfocan en el uso de Sistemas
Inteligentes para reducir el tráfico.
En la Sección 3 se hablara de la
propuesta de solución basándose en
uno de los trabajos mencionados en
la subsección 2.2. En la Sección 4 se
habla de los resultados esperados
que de manera general se esperan
obtener. En la Sección 5 se ponen
las conclusiones y los trabajos
futuros que se esperan realizar en el
2
desarrollo de la propuesta
planteada.
2. Estado del arte
El tráfico vehicular, como cualquier
otro problema, ha sido objeto de
estudio para encontrar más de una
forma en cómo podría reducirse, o
dicho también de otra manera, cómo
podría administrase mejor.
En los trabajos de investigación que
más adelante se mencionan, usan
como objeto de estudio el cruce de
calles con semáforos. La idea que se
tiene pensada presentar como
propuesta más adelante, no se tiene
considerado el cruce de calles o al
menos no son el objetivo principal
de la propuesta.
2.1 Aumento de los tiempos de
traslado causado por el tráfico
Como se mencionó al principio,
cada se está aumentado el tráfico
vehicular, provocando que en
mismas distancias de traslado se
aumenten los tiempos de los
mismos. Esto tiene más de una
consecuencia, por una parte las
personas se estresan al estar
esperando avanzar; por otra parte el
gasto del combustible, ya que este
aumenta al estar encendido el
vehículo en espera; también en
cuestiones de servicios y/o
productos, es decir, en entregas
terrestres que pueden ser afectadas.
Lo que las propuestas de los
trabajos, incluida la del presente
artículo, buscan de alguna manera,
encontrar una forma de cómo podría
minimizarse dicho problema,
2.2 Modelos estocásticos usados
para el tráfico en intersecciones
En [1] usan el modelo de espera
M/M/1 para modelar el flujo del
tráfico vehicular y de esa manera
encontrar cómo podrían minimizar
los tiempos de espera usando la
Teoría de Colas. Este modelo es una
buena aproximación para varios
sistemas de espera. Además,
asumen un proceso de llegada
Poisson.
Lo que busca es construir un modelo
básico basado en la Teoría de Colas
para determinar los mejores tiempos
en semáforos en intersecciones de
calles. Por supuesto usan
simulación computacional para
observar el comportamiento del
tráfico usando el modelo M/M/1
En [2] se basan en una modificación
del modelo Nagel-Schreckenberg
para tráfico vehicular de carreteras,
donde se usa de manera discreta el
espacio y el tiempo. Utilizan una
serie de reglas que modifican el
modelo mencionado para conocer el
estado siguiente de un vehículo;
finalmente presentan los pasos que
el nuevo modelo propuesto debe
seguir.
3
Al igual que en [1], se utilizó la
simulación computacional para
comprobar el funcionamiento del
modelo propuesto.
2.3 Sistemas inteligentes usados
para el tráfico en intersecciones
En [3] se hace mención de algunas
nuevas tecnologías como los
Sistemas Inteligentes de Transporte
(SIT) y en cómo estas nuevas
tecnologías ayudan a resolver
necesidades mediante la
administración del tráfico en
algunas ciudades del mundo.
Además de que se mencionan a los
Sistemas de Posicionamiento
Global (GPS) y a los Sistemas de
Información Geográfica (SIG) en
los que varios SIT están basados.
En [4] hablan de una herramienta
computacional diseñada e pueda intercomunicar con el
implementada en Matlab llamado
SiSOA (Sistema Inteligente para la
Simulación y Optimización de
Arterias) que sirve para simular el
comportamiento de una intersección
vial de manera conjunta con la
Teoría de Colas. SiSOA ayuda para
simular la comunicación entre
semáforos ubicados en dos calles
intersectadas.
En la propuesta de [4] se explica que
el punto de la comunicación entre
los semáforos, ayuda para entender
cuánto tiempo deben funcionar las
luces en base de la cantidad de
vehículos que encuentren pasando
entre las calles; obteniendo así
resultados favorables en la
simulación.
3. Metodología o técnica usada
Cuando se revisaron los trabajos
anteriores, pero principalmente [4],
se encontró que la propuesta de ese
trabajo y la que se va a explicar a
continuación, tienen alguna
similitud. En [1, 2, 3, 4] explican
que se usan semáforos que se
intercomunican en una intersección
de calles para administrar mejor el
tráfico y que conforme al flujo
vehicular considerar más tiempos
en las luces de los semáforos. En la
siguiente propuesta se tiene pensado
implementar un sistema que se
encuentre integrado en los
vehículos y que dicho sistema se
sistema de otro vehículo; como en
[4].
Es importante recalcar que solo se
presentará la propuesta de lo que se
pretende hacer, por cuestiones de
tiempo no se maneja ningún dato
real ni supuesto, es decir, tampoco
se realizaron simulaciones de algún
tipo, y por ende, no se tienen
resultados, pero en la siguiente
sección se explicará lo que se
espera. De la misma manera no se
pone ninguna fórmula o ecuación
que sirva para el desarrollo de la
misma.
4
El escenario planteado se trata
principalmente en autopistas como
en la parte de la Autopista México-
Querétaro donde se encuentran los
accesos al Viaducto Elevado
Bicentenario, uno de ellos a la altura
de la entrada en Valle Dorado,
Tlalnepantla de Baz, o como en el
acceso enfrente del Parque Naucalli,
Naucalpan de Juárez. Estos acceso,
en lo personal, pienso que pudieron
estar mejor planeados porque en
ambos accesos se crea un cruce de
vehículos entre los que buscan
acceder a este viaducto y los que
buscan seguir su camino fuera del
viaducto; provocando tráfico antes
del punto de intersección entre estos
dos flujos pero un espacio bastante
disponible después de este punto.
En el caso de aquellos que no
buscan subir al viaducto, tienen el
problema de estar detenidos o estar
avanzando poco por el cruce
provocado por lo que se considera la
mala planeación de la entrada al
viaducto. Por eso, como ya se
mencionó, se propone que cada
vehículo esté integrado por un
Sistema Inteligente con el que se
pueda comunicar con el sistema de
otros vehículos. Este sistema
integrado en la forma como de un
GPS, recibiría la ubicación a la que
se pretende llegar, ubicación a la
que se le asignará una ruta principal
y otras secundarias, esto es con la
intención de que los sistemas se
compartan de manera privada esta
información para ir ubicando a los
vehículos, en base de las rutas y de
los flujos, con anticipación a este
tipo de intersección en los carriles
correspondientes con anterioridad,
aquí es donde entraría algún método
estocástico basado en la Teoría de
Colas en el que se espera asignar
una cantidad de carriles conforme al
flujo vehicular en tiempo real.
Aún falta por encontrar un método
adecuado para poder administrar lo
más eficiente posible el flujo
vehicular, después hacer pruebas
para comprobar su funcionamiento
esperado y finalmente desarrollar el
sistema que estaría integrado en los
vehículos.
4. Resultados
Se espera que una vez encontrado el
método adecuado, hacer la
recolección de datos para poder
crear una simulación, que bien
desarrollado, nos mostrará una
reducción del tráfico, como se leyó
en los artículos referenciados de
este documentos; seguramente se
tendrán resultados favorables.
5. Conclusiones y trabajos
futuros de investigación
Como se referenció en los trabajos
mencionados, existe la forma de
poder reducir el tráfico, aunque no
sea un gran porcentaje pero se ha
logrado minimizarlo, y que la idea
presentada en el presente artículo
5
pretende también reducirlo aunque
claro está que hace mucho por hacer
pues tan solo es eso: Una idea. Se
espera hacer un análisis más
profundo en los trabajos
encontrados y también hacer una
búsqueda más amplia en cuanto a
otros trabajos de investigación;
partir de lo que otros han hecho y
crear el modelo, y de manera
posterior, el diseño de dicho
sistema. Se espera al menos en el
primer trimestre de 2018 el modelo
estocástico a usar.

Referencias
[1] Anokye, M., Abdul-Aziz, A.R., Annin,
K., y Oduro, F. (2013). Application of
Queuing Theory to Vehicular Traffic at
Signalized Intersection in Kumasi-Ashanti
Region, Ghana. American International
Journal of Contemporary Research, Vol.3
No. 7; July 2013, Pág.: 24-26.

[2] Contreras, A., y Lárraga, M., (2009).

Optimización del Tráfico Vehicular en la
Intersección de Dos Calles Urbanas.
Programación Matemática y Software
(PMS), Vol. 1 No.1; Junio 2019, Pág.: 34-
39, 44.

[3] Quintero, J., y Prieto, L. (2015).

Sistemas Inteligentes de Transporte y
Nuevas Tecnologías en el Control y
Administración del Transporte. Puente
Revista Científica, Vol. 9 No. 1; 2015, Pág.:
60.

[4] Castán, J., Ibarra, S., Laria, J., Guzmán,

J., y Castán, E. (2014). Control de tráfico
basado en agentes inteligentes. Polibits, No.
5; 2014, Pág.: 64, 66.