Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas

Abstract

El presente trabajo tiene como objetivo optimizar el recorrido que realiza el camión recolector de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen, Provincia de Buenos Aires. Para obtener la solución se utilizan herramientas de código abierto, libre y gratuito como Open Street Map y R. El procedimiento se inicia descargando la zona de interés desde el repositorio geográfico, la cual se simplifica para luego ser transformada en un grafo representativo de las características viales de ese sector de la ciudad. Este grafo es modificado de manera que pueda obtenerse a través de él un ciclo euleriano a partir de la generación ficticia de arcos entre sus nodos. A continuación, basado en el algoritmo del Problema del Cartero Chino se obtiene una secuencia de arcos que reducen la distancia total al recorrer todos sus arcos. Finalmente se ordenan para representar un recorrido real. La solución obtenida se compara con la distancia media del trayecto actual de los camiones recolectores. A partir de los valores conseguidos se puede estimar la distancia que los operarios realizan a pie para reducir el tiempo de recolección. La zona fue seleccionada entre las cinco existentes por tratarse de un área cuyos residuos no requieren una descarga intermedia en el basural. Posibles mejoras incluyen la reducción en la cantidad de giros debido al desgaste que produce en los camiones.