Métodos algorítmicos para la optimización de rutas en el sistema del transporte urbano

Abstract

Este artículo muestra y determina los distintos métodos algorítmicos que fueron aplicados para la optimización de las rutas del sistema del transporté urbano a nivel nacional (Perú) e internacional, debido al factor principal que es el crecimiento de la demanda(usuarios) y la poca respuesta de la oferta(rutas de transporte).El objetivo de este artículo es dar a conocer los diferentes enfoques y escenarios a partir de la aplicación de los algoritmos como : genéticos (evolutivo, simple) dijkstra, PSO, culturales(ACs), colonia de hormigas(ACO) y Tabú. Este análisis cualitativo y cuantitativo se realizó a través del método de recolección de datos de las distintas fuentes académicas como: Redalyc, Scopus, Scielo y el Motor de búsqueda de Google académico. Los resultados nos muestras las distintas formas de como poder optimizar una ruta establecida y la creación de una nueva ruta en el sistema de transporte urbano