Routing optimization heuristics algorithms for urban solid waste transportation management

Algoritmos heurísticos de optimización de rutas para la gestión del transporte de residuos sólidos urbanos

Desde la década del 2000, la metaheurística ha adquirido popularidad creciente para resolver de forma efectiva problemas difíciles de optimización combinatoria. En esta investigación se introducen, se implementan y se discuten dos soluciones algorítmicas metaheurísticas individuales el algoritmo ArcGIS Network Analyst y el sistema de colonia de hormigas para la identificación de rutas óptimas en la recolección de residuos sólidos municipales.

Ambas aplicaciones propuestas se basan en una base de datos espacial georreferenciada soportada por un sistema de información geográfica (geographic information system, GIS). Los GIS se han convertido paulatinamente en un elemento central para coordinar, planear y gestionar los sistemas de transporte; su acoplamiento con las técnicas de optimización combinatoria puede mejorar aspectos de la planeación del tránsito en regiones urbanas.