Implementación de Modelo de Optimización Metaheurístico En Sistema de Transporte Tipo BRT

Abstract

Los modelos de optimización buscan implementar procesos con los cuales se pueda encontrar la mejor solución a un problema en un tiempo limitado. Es así como el uso de algoritmos basados en la metaheurística, buscan dar solución a problemas tradicionales como son, por ejemplo, el problema del viajero (Travelling Salesman Problem-TSP) o el problema de enrutamiento de vehículos (Vehicle Routing Problem- VRP). La aplicación de algoritmos de optimización basados en técnicas metaheurísticas hibridas con las cuales se busque complementar de forma eficientes las bondades de cada una de las técnicas usadas; para este caso particular se busca abordar con especial atención las mejores características de las técnicas de optimización combinatoria basadas en colonias de hormigas (Ant Colony Optimization- ACO) y recocido simulado (simulated annealing – SA) las cuales se han abierto paso dentro de los procesos metaheurísticos de optimización combinatoria para la resolución de este tipo problemas con la construcción de un modelo hibrido metaheurístico con combinación de bajo nivel en serie para la resolución del problema del viajante -TSPTeniendo en cuenta lo anterior y por las investigaciones realizadas sobre el TSP, se puede concluir que, a pesar de su aparente simplicidad, es uno de los problemas más complejos de resolver toda vez que su complejidad radica no tanto en la búsqueda de una solución sino en la eficacia y eficiencia de su resolución, en términos de los recursos computacionales necesarios para obtenerla. Se busca suministrar un insumo latente en la toma de decisiones para la implementación de este modelo con base en las estimaciones de demanda que tiene un sistema de rutas, de transporte público de alta capacidad basado en buses, tipo Bus Rapid Transit -BRT teniendo como resultado un esquema de rutas de transporte sobre las cuales se pueda implementar una evaluación posterior como de las elecciones que hacen los usuarios de las distintas opciones disponibles para viajar a partir de la implementación de modelos de elección discreta. En tal sentido los procesos de tomas de decisiones de los usuarios ante las diferentes opciones de viaje contemplando las opciones de viaje disponible, las variables que influyan en la toma de decisión a la hora de viajar y el planteamiento de un modelo matemático que represente las elecciones de los usuarios.