info:eu-repo/semantics/bachelorThesis
Implementación de algoritmos meta heurísticos para la definición de frecuencias y horarios para rutas de transporte público
Registro en:
Autor
Sato Yamada, José Miguel
Institución
Resumen
En los últimos años, se han implementado servicios como el Metropolitano y el
Metro que buscan aliviar la congestión vehicular que se genera en las calles de
Lima. Si bien estos nuevos servicios han logrado disminuir el tiempo de viajes de
los pasajeros, estos aun presentan algunos de los inconvenientes que tienen los
viajes en buses y combis tradicionales, como son la falta de capacidad para
satisfacer la demanda de los pasajeros y la poca confiabilidad de los servicios.
Problemas como estos se deben a deficiencias en el diseño de la red de transporte,
este consiste en cinco pasos (Kepaptsoglou y Karlaftis 2009, p 491) los cuales son:
Definición de rutas, definición de frecuencias, definición de horarios, asignación de
unidades y asignación de choferes. La falta de capacidad de los servicios para
atender la demanda se debe a que las frecuencias de las unidades no están
definidas correctamente; y la poca confiabilidad de los servicios se debe a que
estas no tienen horarios establecidos que pueden ser usados para que los
pasajeros sepan las horas de llegadas de las unidades o como una forma de control
para la empresa.
En el proyecto se buscó dar solución al problema de definición de las frecuencias y
definición de horarios implementando algoritmos meta heurísticos que ayuden a
definir frecuencias y horarios para cada una de las rutas que componen la red de
transporte. Si bien en el proyecto se toma el caso del Metropolitano y el Metro, la
solución puede ser utilizada en cualquier sistema de transporte que tenga rutas y
demandas definidas.
Primero fue necesario obtener toda la información relevante relacionada a la red de
transporte, esta información fue procesada y colocada en archivos que son leídos
por los algoritmos. Luego se diseñó la solución y la estructura de datos que se
emplearan en el programa. Para poder definir las funciones objetivos fue necesario
analizar los diferentes componentes que estos presentan.
Para la implementación del programa primero se implementó las funciones
objetivos, luego se realizó la generación de soluciones aleatorias y luego cada una
de los algoritmos que contiene la solución, posteriormente se buscó mejorar la
eficiencia de los algoritmos utilizando programación multi-hilos, se siguió los
mismos para la definición de frecuencias y la definición de horarios. Una vez implementado todos los algoritmos se creó una interfaz de usuario que facilita el
uso y configuración de los algoritmos.