¿Cómo podemos encontrar la mejor ruta de recolección de basura?

Abstract

Enfrentando el desafío de optimizar la recolección de basura en la colonia Rosarito, Los Cabos, México, utilizamos herramientas de la Teoría de Gráficas para modelar y resolver el problema. Construimos una gráfica que representa la disposición de calles y aplicamos el algoritmo de Fleury, modificado para minimizar vueltas en U. Al no contar con una gráfica euleriana, añadimos aristas para garantizar recorridos completos y utilizamos el algoritmo de Kruskal para obtener un árbol generador de peso mínimo. Los resultados revelan una ruta óptima con una distancia reducida de 0.695 km en comparación con la ruta actual, generando un ahorro anual significativo de aproximadamente 108.718 km. La propuesta elimina vueltas en U evitables, mejora la eficiencia en la recolección y presenta aplicaciones potenciales en otros contextos logísticos urbanos.