Implementación de algoritmos genéticos para el estudio de afluencia y descongestionamiento de usuarios en empresas públicas en la ciudad de Riobamba

Abstract

El objetivo principal de este proyecto de investigación y desarrollo es implementar algoritmos genéticos para el estudio de afluencia y descongestionamiento de usuarios en empresas públicas en la ciudad de Riobamba. El problema radica en la desproporción de las oficinas municipales existentes de la ciudad de Riobamba, por parte de la ciudadanía, generando molestias a los usuarios, y afectando a las recaudaciones municipales en los meses de congestión. Para el estudio de planificación de nuevos puntos de atención a los usuarios en la ciudad, estos usuarios serán asistidos por la aplicación software aplicando algoritmos genéticos para determinar las posibles ubicaciones de los nuevos puntos de atención a los usuarios en el mapa urbano de Riobamba, además se visualiza la posible distribución de congestión en tiempo real de los nuevos puntos de atención. El algoritmo genético utilizado aplica las etapas de un algoritmo genético simple las cuales son: evaluación de la población, selección, cruces o recombinación y mutación, para encontrar la solución óptima. Para la resolución del problema, se creó vectores asociativos por parroquias de la ciudad de Riobamba, cada vector contiene si existe o no un punto de atención usando 0 o 1, y la posición referenciada a una matriz con fila y columna del mapa de Riobamba el cual fue instanciado mediante Google maps.