Optimización sostenible de rutas para la gestión de desechos urbanos mediante la implementación del algoritmo Floyd-Warshall y métodos MCDM
DOI:
https://doi.org/10.20983/culcyt.2026.2.2e.1Palabras clave:
residuos reciclables, Floyd-Warshall, TOPSIS, VIKOR, sistemas de información geográficaResumen
La gestión de residuos reciclables constituye uno de los mayores desafíos urbanos en la actualidad debido al crecimiento poblacional y al incremento en el consumo de productos envasados. De esta manera, esta gestión exige decidir qué ruta conviene cuando intervienen el tiempo, el costo, el riesgo, las emisiones y la cobertura del servicio. Este artículo describe una herramienta desarrollada en C# que combina el algoritmo Floyd-Warshall, para obtener caminos mínimos entre todos los pares de nodos, con métodos de toma de decisiones multicriterio (MCDM), en particular TOPSIS y VIKOR, para ordenar alternativas mediante criterios ponderados. La propuesta se probó con un escenario piloto construido a partir de ubicaciones de la Universidad Autónoma de Ciudad Juárez (UACJ), interpretadas como posibles puntos de generación o acopio. El sistema calcula la matriz de distancias mínimas y exporta las trayectorias en formato KML para su inspección cartográfica. Los resultados corresponden a una prueba de concepto basada en la distancia; por tanto, la evaluación multicriterio con datos operativos y su validación en campo constituyen la siguiente etapa del estudio. La contribución principal es una arquitectura modular que vincula optimización de rutas, análisis multicriterio y visualización geográfica para apoyar la planeación de la recolección de reciclables.
Descargas
Citas
G. Marseglia, J. A. Mesa, F. A. Ortega y R. Piedra-de-la-Cuadra, “A heuristic for the deployment of collecting routes for urban recycle stations (eco-points)”, Socio-Econ. Plan. Sci., vol. 82, parte A, art. 101222, ag. 2022, doi: 10.1016/j.seps.2021.101222.
J. Beliën, L. De Boeck y J. Van Ackere, “Municipal solid waste collection and management problems: A literature review”, Transp. Sci., vol. 48, n.o 1, pp. 78-102, 2014, doi: 10.1287/trsc.1120.0448.
L. Abarca, G. Maas y W. Hogland, “Solid waste management challenges for cities in developing countries”, Waste Manag., vol. 33, n.o 1, pp. 220-232, en. 2013, doi: 10.1016/j.wasman.2012.09.008.
United Nations. “Transforming our world: The 2030 agenda for sustainable development”. UN.org. [En línea]. Disponible: https://sdgs.un.org/2030agenda
T. Anagnostopoulos, K. Kolomvatsos, C. Anagnostopoulos, A. B. Zaslavsky y S. Hadjiefthymiades, “Assessing dynamic models for high priority waste collection in smart cities”, J. Syst. Softw., vol. 110, pp. 178-192, dic. 2015, doi: 10.1016/j.jss.2015.08.049.
A. Idrissi, R. Benabbou, J. Benhra y M. El Haji, “Smart waste collection based on vehicle routing optimization: Case of Casablanca City”, Procedia Comput. Sci., vol. 236, n.º C, pp. 194-201, 2024, doi: 10.1016/j.procs.2024.05.021.
T. H. Cormen, C. E. Leiserson, R. L. Rivest y C. Stein, Introduction to Algorithms, 4th ed. Cambridge, MA, EUA: MIT Press, 2022.
A. B. P. Santos, C. L. Simões y R. Simões, “Optimization of municipal solid waste collection system: systematic review with bibliometric literature analysis”, J. Mater. Cycles Waste Manag., vol. 26, pp. 1906-1917, may. 2024, doi: 10.1007/s10163-024-01966-y.
C. L. Hwang y K. Yoon, Multiple Attribute Decision Making: Methods and Applications. Berlín, Alemania: Springer, 1981.
S. Opricovic y G.-H. Tzeng, “Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS”, Eur. J. Oper. Res., vol. 156, nº. 2, pp. 445-455, jul. 2004, doi: 10.1016/S0377-2217(03)00020-1.
S. Das, A. Baral, I. M. Rafizul y S. Berner, “Efficiency enhancement in waste management through GIS-based route optimization”, Cleaner Eng. Technol., vol. 21, art. 100775, 2024, doi: 10.1016/j.clet.2024.100775.
I. Mavlutova, D. Atstaja, J. Grasis, J. Kuzmina, I. Uvarova, y D. Roga, “Urban transportation concept and sustainable urban mobility in smart cities: A review”, Energies, vol. 16, n.º 8, art. 3585, 2023, doi: 10.3390/en16083585.
L. M Goulart, L. C. Lange y H. M. Coelho, “Multi-criteria decision making to support waste management: A critical review of current practices and methods,” Waste Manag. Res., vol. 35, n.º 1, pp. 3-28, 2017, doi: 10.1177/0734242X16664024.
S. S. Sohail et al., “Multi-criteria decision making-based waste management: A bibliometric analysis”, Heliyon, vol. 9, n.º 11, art. e21261, 2023, doi: 10.1016/j.heliyon.2023.e21261.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2026 Uriel Angel Gómez Rivera
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial 4.0.
Todos los contenidos de CULCYT se distribuyen bajo una licencia de uso y distribución “Creative Commons Reconocimiento-No Comercial 4.0 Internacional” (CC-BY-NC). Puede consultar desde aquí la versión informativa de la licencia.
Los autores/as que soliciten publicar en esta revista, aceptan los términos siguientes: a) los/las autores/as conservarán sus derechos de autor y garantizarán a la revista el derecho de primera publicación de su obra; y b) se permite y recomienda a los/las autores/as agregar enlaces de sus artículos en CULCYT en la página web de su institución o en la personal, debido a que ello puede generar intercambios interesantes y aumentar las citas de su obra publicada.
