Análisis comparativo de algoritmos de optimización de rutas para recojo de residuos sólidos de la ciudad de Chiclayo

Abstract

En el presente estudio; se ha implementado un plan de rutas para el tratamiento de los desperdicios sólidos domiciliarios, para lo cual se considera brindar al conductor de cada unidad compactadora la ruta más óptima que debe seguir para realizar el recorrido de recolección de desechos urbanos. Para efectuar el plan sobre recolección de los desperdicios sólidos, se delimitaran y ubicaran los puntos críticos de acción, para a partir de allí diseñar la ruta más corta para poder atender cada uno de los puntos críticos que generan contaminación del medio ambiente, se ha considerado diseñar un mapa de una zona de recolección en la ciudad de Chiclayo mediante un grafo dirigido, donde se simulará el recorrido por un compactador, dicho grafo será almacenado en una matriz adyacente, donde nos facilitara modelar el grafo para ello se ha hecho uso del aplicativo de Google (Google maps) y poder realizar el cálculo de la ruta más corta se implementó el algoritmo de Jhonson, considerando el sentido de calles y los puntos de inicio que se ha considerado los puntos críticos, los resultados del algoritmo de Jhonson en un plan de rutas se ha visualiza una mejora en tiempo de ejecución del algoritmo considerando más de 30 puntos críticos mejor eficiencia, para dicha ejecución se consideró una computadora core i7 con 12 gb de memoria ram, en comparación a una computadora core i5 con 8 GB de memoria ram, el algoritmos en estudio es más eficiente a más vértices asignados para su iteración para lo que requieran más recurso de CPU, se evidencio que el costo total en la trayectoria para cada caso no varía, se concluye que el algoritmo de jhonson para solucionar problemas de rutas más óptimas en el recojo de los residuos sólidos domiciliarios, utilizando un grafo dirigido ponderado en una matriz adyacente, considerando los puntos críticos de desperdicios sólidos, considerando como punto de inicio y recorres todos los puntos asignados, para el desarrollo del simulador de rutas se combinó el manejador de base de datos mysql y el lenguaje de programación PHP.