Optimization of urban transport in Lima applying the genetic algorithms Tabú and Colonia de Hormigas [Optimización del transporte urbano en Lima aplicando los algoritmos genéticos Tabú y Colonia de Hormigas]

Abstract

Esta investigación se realizó con la necesidad de conocer la aplicación de los algoritmos Tabú y Colonia de Hormigas de un punto de vista teórico del transporte urbano, con la finalidad de identificar el algoritmo más eficiente para poder optimizar el transporte urbano en la ciudad de Lima y también conocer los beneficios que implica su implementación. En esta revisión se analizaron diversos campos de algoritmos genéticos en los cuales se aplican como es el transporte público colectivo, rutas de distribución, distribución logística de última milla, flujos de tráfico, congestión vehicular, la computación, redes neuronales, distribución de energía eléctrica , etc. Se realizó el análisis de las aplicaciones y las posibles soluciones que generan estos algoritmos frente al déficit del transporte urbano. Las fuentes de información que se consideraron fueron Alicia, Redalyc y Dialnet. Realizando una revisión a la literatura sobre los algoritmos genéticos Tabú y Colonia de Hormigas logrando encontrar 28 artículos en español de los últimos 5 años. Y especificando que algoritmo apropiado a aplicar es el Tabú.

This research was carried out with the need to know the application of the algorithms Tabú and Colonia de Hormigas from a theoretical point of view of urban transport, in order to identify the most efficient algorithm to be able to optimize urban transport in the city of Lima and also know the benefits implied by its implementation. In this review, various fields of genetic algorithms were analyzed in which they are applied, such as collective public transport, distribution routes, last-mile logistics distribution, traffic flows, traffic congestion, computing, neural networks, electrical energy distribution, etc. An analysis of the applications and possible solutions that generate algorithms was carried out in the face of the urban transport deficit. The sources of information that were considered were Alicia, Redalyc and Dialnet. Performing a review of the literature on the genetic algorithms Tabú and Colonia de Hormigas, managing to find 28 articles in Spanish from the last 5 years. And specifying that appropriate algorithm to apply is the Taboo.