ANALISIS Y DISCUSIN DE TESIS DE LA MAESTRA EN GESTIN

INDUSTRIAL

- ESCUELA DE ESTUDIOS DE POSTGRADO -

- USAC -

Tesis Mster Enfoque TICs:

Ttulo: Algoritmos genticos aplicados al trfico vehicular de la ciudad capital de

Guatemala, para bsqueda de rutas alternas eficientes que apoyen el
reordenamiento vial
Autor: Ing. Christoper Emanuel Santisteban Gonzlez

Ao: 2016

Abstract: Apoyar el reordenamiento vial, mediante la creacin de un algoritmo

gentico cuya funcin fitness calcule rutas ptimas en trminos de la distancia,
tiempo y velocidad, tomando en consideracin eventos aleatorios como accidentes
de trnsito, la densidad del trfico vehicular y el tiempo de espera en los semforos,
dicho algoritmo gentico se utiliz en un prototipo el cual permite visualizar de
manera grfica la ruta calculada.

Planteamiento del problema y formulacin de preguntas orientadoras:

Para el planteamiento del problema, el autor realiza una descripcin general
sobre el reordenamiento vial en la ciudad de Guatemala, cuyo objetivo es
hacer una redistribucin del trnsito de vehculos de una manera ordenada y
fluida. La mejora de este reordenamiento tambin se basa en otras variables
como infraestructura vial, rutas exclusivas para transporte pblico y otros
aportes de carcter paliativo. El problema principal es que aparte de contar
con un parque vehculo que sobrepaso la capacidad de las calles, avenidas
y bulevares, se tiene la variable humana que causa en s todo el desorden
 que se puede observan en las horas pico. Como todo problema grande o
pequeo se deben encontrar las soluciones a corto, mediano y largo plazo.
Una solucin que se presenta en la tesis es el uso de la tecnologa en la
reduccin del trnsito vehicular, Pawel Gora pblico que una solucin pueden
ser los algoritmos genticos para la configuracin de los semforos,
buscando que brinden fluidez tanto de vehculos como personas. Tambin,
el uso de los algoritmos tal como lo presentan Chand, Prasad y Dehuri
utilizaron algoritmos genticos para encontrar la ruta ms ptima. Para
cualquier tipo de solucin que se adopte tambin se deben pensar en
variables como el tiempo, velocidad, densidad del trfico, tiempos de los
semforos, accidentes y vehculos descompuestos. Tambin el uso de los
mviles y software especializado para procesar informacin en tiempo real y
ajustar dichas variables para modificar las respuestas en los algoritmos.

Justificacin: Aqu se describe la importacin en la realizacin del estudio

en el mbito de la tecnologa de la informacin (IT). En dicha tesis se proveen
las herramientas que apoyan el reordenamiento vial de manera eficiente. El
uso de los algoritmos genticos reside en la capacidad de stos de proveer
soluciones de calidad a problemas de optimizacin.

Resumen de marco metodolgico: en esta seccin el autor describe de

manera general cada una de las fases que se realizaron para el desarrollo
de la investigacin. Cada fase describe las actividades realizadas para lograr
los objetivos planteados. El autor analiza el sistema como un todo y no cada
parte por separado. Se utiliz la funcin Fitness tomando en cuenta las
siguientes variables aleatorias como accidentes, densidad del trfico
vehicular y semforos. Para determinar la ruta eficiente se desarrollaron tres
fases: diseo de investigacin, experimentacin y presentacin de
resultados.
 Objetivos: General: Mejorar el rendimiento de los algoritmos genticos
existentes para determinar rutas ptimas que apoyen el reordenamiento vial
. Los objetivos, tanto general como especficos, estn bien redactados al
utilizar un verbo en infinitivo, estn directamente relacionadas con las
preguntas de investigacin y estn acordes para realizar el diagnstico,
anlisis y generacin de propuesta.

Introduccin: lo detallado por el autor se queda corto en cuanto a que no se

indica si se trata de una innovacin, emprendimiento o sistematizacin.
Tampoco se describe el esquema o arquitectura de la solucin que se
ensayar y de la factibilidad de su realizacin. Lo que si menciona es el uso
de algoritmos para anlisis de variables cuantificables podran proporcionar
resultados o informacin para toma de decisiones, da una serie de
alternativas sobre la cual se deben tomar decisiones por la persona analista.
El autor tiene un total de siete captulos que incluyen: Antecedentes,
justificacin de la investigacin, alcances, marco terico, marco
metodolgico, resultados de la investigacin y anlisis y discusin de
resultados.

Desarrollo de la investigacin: Este es un punto muy amplio, en donde

analizan datos de campo y el uso extensivo de algoritmos genticos. Hace
referencia a varios expertos en sus referencias, pero al final explica el uso
prctico de dichos algoritmos genticos. En la fase de experimentacin hace
uso de una funcin llamada Fitness que es un algoritmo cuyos resultados
hace una simulacin muy apegada a la realidad. La funcin Fitness fue
modificada para aumentar mucho ms funcional.

Presentacin de resultados: Los resultados fueron obtenidos luego de

contar una tabla de variables a utilizar con la funcin Fitness. Se analiz el
trnsito vehicular como un sistema de informacin, donde los datos que se
generaron a partir de vehculos y su entorno, donde se pudieron identificar
 rutas ptimas para una mejor locomocin. En esta parte, tambin se tienen
varias tablas, mapas con puntos de referencia, analiza todas las rutas
posibles, para ir del punto A al punto B. Una tabla especial se tom de las
estadsticas de accidentes del 2010 al 2015, que sirvi para proyectar
accidentes del 2016 al 2017, que seran los perodos de prueba.

Para procesar los datos, se utiliz la arquitectura cliente-servidor utilizando

un mvil inteligente Samsung S6 con acceso a Internet y como servidor un
computador con OS Linux Ubuntu, que a su vez se conectan al servidor de
Mapas de Google.

Discusin de resultados: En esta seccin el autor detalle cules fueron los

resultados de la investigacin y los principales mtodos o herramientas que
se utilizaron para su obtencin. El autor hizo corrida de algoritmos por 10
veces y se tomaron mapas de Google y Waze para verificar dichos
resultados. Al final se obtuvo la ruta ms ptima y se present un mapa de
Google con dicha ruta marcada en lnea azul.

El autor tambin muestra tablas que comparan resultados de ruta normal y la

ruta optimizada con sus respectivas mrgenes de error.

Conclusiones: El autor muestra el clculo de la ruta mediante el algoritmo

gentico y concluye que ste es aceptable y cumple con el objetivo, ya que
se apega a la realidad con una aproximacin entre el 86%-88%. Y que este
algoritmo a la fecha del experimento es mucho mejor a los algoritmos
proporcionados por Google. Tambin, concluye que otras variables pueden
reducir la optimizacin de la ruta, debido a que hay das con mayor afluencia
de vehculos (pagos de quincena, das de celebracin especial y el da
viernes) y cuyo escenario no fue posible analizar.

Recomendaciones: El autor propone que su tesis sirva de insumo de

entrada para otros estudios, y que puedan incluir nuevos parmetros.