Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection

Hugo Vega-Huerta; Jordy Mayhuay Marcos; Marx Campos Acosta; Xavier Villanueva Monrroy; Gisella Luisa Elena Maquen-Niño; María Puelles-Bulnes; Rubén Gil-Calvo

doi:10.1007/978-981-97-3859-5_31

Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection

Hugo Vega-Huerta, Jordy Mayhuay Marcos, Marx Campos Acosta, Xavier Villanueva Monrroy, Gisella Luisa Elena Maquen-Niño, María Puelles-Bulnes, Rubén Gil-Calvo

Ingeniería en Computación e Informática

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

Resumen

The district of San Juan de Lurigancho (SJL) in Lima—Peru, is one of the districts crowed in the capital and has one of the highest amounts solid domestic wastes. To fix this problem, a model was developed to map the distance and calculate the best route to collect the domes-tic solid waste in the whole San Carlos neighborhood in SJL district. Our model was developed using genetic algorithms in JavaScript with Node JS to calculate the shortest path. For the data visualization was used the React JS for the frontend and Google Maps API for the display of an interactive map. The results obtained allowed were able to find an optimal route that joins two opposite points within the map of the San Carlos neighborhood, which is made up of 5 nodes and measures 514 m away. The model developed could generate populations of 10 to 100 individuals with the map nodes through selection, crossing and mutation processes, obtaining an optimal route that facilitates the domestic waste collection processes with the shortest distance.

Idioma original	Inglés
Título de la publicación alojada	Proceedings of 8th ASRES International Conference on Intelligent Technologies - ICIT 2023
Editores	Vipin Kumar Tripathi, Karm Veer Arya, Ciro Rodriguez
Editorial	Springer Science and Business Media Deutschland GmbH
Páginas	389-400
Número de páginas	12
ISBN (versión impresa)	9789819738588
DOI	https://doi.org/10.1007/978-981-97-3859-5_31
Estado	Publicada - 2025
Evento	8th International Conference on Intelligent Technologies, ICIT 2023 - Jakarta, Indonesia Duración: 15 dic. 2023 → 17 dic. 2023

Serie de la publicación

Nombre	Lecture Notes in Networks and Systems
Volumen	1031
ISSN (versión impresa)	2367-3370
ISSN (versión digital)	2367-3389

Conferencia

Conferencia	8th International Conference on Intelligent Technologies, ICIT 2023
País/Territorio	Indonesia
Ciudad	Jakarta
Período	15/12/23 → 17/12/23

Nota bibliográfica

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

ODS de las Naciones Unidas

Este resultado contribuye a los siguientes Objetivos de Desarrollo Sostenible

Acceder al documento

10.1007/978-981-97-3859-5_31

Otros archivos y enlaces

Enlace a la publicación en Scopus

Citar esto

Vega-Huerta, H., Marcos, J. M., Acosta, M. C., Monrroy, X. V., Maquen-Niño, G. L. E., Puelles-Bulnes, M., & Gil-Calvo, R. (2025). Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection. En V. K. Tripathi, K. V. Arya, & C. Rodriguez (Eds.), Proceedings of 8th ASRES International Conference on Intelligent Technologies - ICIT 2023 (pp. 389-400). (Lecture Notes in Networks and Systems; Vol. 1031). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-97-3859-5_31

Vega-Huerta, Hugo ; Marcos, Jordy Mayhuay ; Acosta, Marx Campos et al. / Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection. Proceedings of 8th ASRES International Conference on Intelligent Technologies - ICIT 2023. editor / Vipin Kumar Tripathi ; Karm Veer Arya ; Ciro Rodriguez. Springer Science and Business Media Deutschland GmbH, 2025. pp. 389-400 (Lecture Notes in Networks and Systems).

@inproceedings{158fe75755714f54b3a6961b7a8307ab,

title = "Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection",

abstract = "The district of San Juan de Lurigancho (SJL) in Lima—Peru, is one of the districts crowed in the capital and has one of the highest amounts solid domestic wastes. To fix this problem, a model was developed to map the distance and calculate the best route to collect the domes-tic solid waste in the whole San Carlos neighborhood in SJL district. Our model was developed using genetic algorithms in JavaScript with Node JS to calculate the shortest path. For the data visualization was used the React JS for the frontend and Google Maps API for the display of an interactive map. The results obtained allowed were able to find an optimal route that joins two opposite points within the map of the San Carlos neighborhood, which is made up of 5 nodes and measures 514 m away. The model developed could generate populations of 10 to 100 individuals with the map nodes through selection, crossing and mutation processes, obtaining an optimal route that facilitates the domestic waste collection processes with the shortest distance.",

keywords = "Collection, Genetic algorithm, Minimum route, Pathfinding, Solid waste",

author = "Hugo Vega-Huerta and Marcos, {Jordy Mayhuay} and Acosta, {Marx Campos} and Monrroy, {Xavier Villanueva} and Maquen-Ni{\~n}o, {Gisella Luisa Elena} and Mar{\'i}a Puelles-Bulnes and Rub{\'e}n Gil-Calvo",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.; 8th International Conference on Intelligent Technologies, ICIT 2023 ; Conference date: 15-12-2023 Through 17-12-2023",

year = "2025",

doi = "10.1007/978-981-97-3859-5_31",

language = "English",

isbn = "9789819738588",

series = "Lecture Notes in Networks and Systems",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "389--400",

editor = "Tripathi, {Vipin Kumar} and Arya, {Karm Veer} and Ciro Rodriguez",

booktitle = "Proceedings of 8th ASRES International Conference on Intelligent Technologies - ICIT 2023",

}

Vega-Huerta, H, Marcos, JM, Acosta, MC, Monrroy, XV, Maquen-Niño, GLE, Puelles-Bulnes, M & Gil-Calvo, R 2025, Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection. En VK Tripathi, KV Arya & C Rodriguez (eds.), Proceedings of 8th ASRES International Conference on Intelligent Technologies - ICIT 2023. Lecture Notes in Networks and Systems, vol. 1031, Springer Science and Business Media Deutschland GmbH, pp. 389-400, 8th International Conference on Intelligent Technologies, ICIT 2023, Jakarta, Indonesia, 15/12/23. https://doi.org/10.1007/978-981-97-3859-5_31

Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection. / Vega-Huerta, Hugo; Marcos, Jordy Mayhuay; Acosta, Marx Campos et al.
Proceedings of 8th ASRES International Conference on Intelligent Technologies - ICIT 2023. ed. / Vipin Kumar Tripathi; Karm Veer Arya; Ciro Rodriguez. Springer Science and Business Media Deutschland GmbH, 2025. p. 389-400 (Lecture Notes in Networks and Systems; Vol. 1031).

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

TY - GEN

T1 - Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection

AU - Vega-Huerta, Hugo

AU - Marcos, Jordy Mayhuay

AU - Acosta, Marx Campos

AU - Monrroy, Xavier Villanueva

AU - Maquen-Niño, Gisella Luisa Elena

AU - Puelles-Bulnes, María

AU - Gil-Calvo, Rubén

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

PY - 2025

Y1 - 2025

N2 - The district of San Juan de Lurigancho (SJL) in Lima—Peru, is one of the districts crowed in the capital and has one of the highest amounts solid domestic wastes. To fix this problem, a model was developed to map the distance and calculate the best route to collect the domes-tic solid waste in the whole San Carlos neighborhood in SJL district. Our model was developed using genetic algorithms in JavaScript with Node JS to calculate the shortest path. For the data visualization was used the React JS for the frontend and Google Maps API for the display of an interactive map. The results obtained allowed were able to find an optimal route that joins two opposite points within the map of the San Carlos neighborhood, which is made up of 5 nodes and measures 514 m away. The model developed could generate populations of 10 to 100 individuals with the map nodes through selection, crossing and mutation processes, obtaining an optimal route that facilitates the domestic waste collection processes with the shortest distance.

AB - The district of San Juan de Lurigancho (SJL) in Lima—Peru, is one of the districts crowed in the capital and has one of the highest amounts solid domestic wastes. To fix this problem, a model was developed to map the distance and calculate the best route to collect the domes-tic solid waste in the whole San Carlos neighborhood in SJL district. Our model was developed using genetic algorithms in JavaScript with Node JS to calculate the shortest path. For the data visualization was used the React JS for the frontend and Google Maps API for the display of an interactive map. The results obtained allowed were able to find an optimal route that joins two opposite points within the map of the San Carlos neighborhood, which is made up of 5 nodes and measures 514 m away. The model developed could generate populations of 10 to 100 individuals with the map nodes through selection, crossing and mutation processes, obtaining an optimal route that facilitates the domestic waste collection processes with the shortest distance.

KW - Collection

KW - Genetic algorithm

KW - Minimum route

KW - Pathfinding

KW - Solid waste

UR - http://www.scopus.com/inward/record.url?scp=105001430699&partnerID=8YFLogxK

U2 - 10.1007/978-981-97-3859-5_31

DO - 10.1007/978-981-97-3859-5_31

M3 - Conference contribution

AN - SCOPUS:105001430699

SN - 9789819738588

T3 - Lecture Notes in Networks and Systems

SP - 389

EP - 400

BT - Proceedings of 8th ASRES International Conference on Intelligent Technologies - ICIT 2023

A2 - Tripathi, Vipin Kumar

A2 - Arya, Karm Veer

A2 - Rodriguez, Ciro

PB - Springer Science and Business Media Deutschland GmbH

T2 - 8th International Conference on Intelligent Technologies, ICIT 2023

Y2 - 15 December 2023 through 17 December 2023

ER -

Vega-Huerta H, Marcos JM, Acosta MC, Monrroy XV, Maquen-Niño GLE, Puelles-Bulnes M et al. Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection. En Tripathi VK, Arya KV, Rodriguez C, editores, Proceedings of 8th ASRES International Conference on Intelligent Technologies - ICIT 2023. Springer Science and Business Media Deutschland GmbH. 2025. p. 389-400. (Lecture Notes in Networks and Systems). doi: 10.1007/978-981-97-3859-5_31

Generation of Routes Using Genetic Algorithms to Optimize the Domestic Solid Waste Collection

Resumen

Serie de la publicación

Conferencia

Nota bibliográfica

ODS de las Naciones Unidas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto