Genetic Algorithm to Plan Routes. Case: Waste Collectors - Huanuco, Peru. 2020

Julissa Elizabeth Reyna-González, Alberto Gómez Fuertes, Moisés David Reyes Pérez, Gilberto Carrión-Barco, César Augusto Piscoya Vargas

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


The management of solid waste is of great importance to avoid floods, infections and respiratory diseases, for this reason the present research aimed to develop a route planner for the collection of solid waste in the city of Huánuco, using general algorithms. Ethics. In addition, the study was of a quantitative-experimental approach. The following techniques and instruments were used to collect the information: scientific observation because we will examine the external reality in order to obtain the data in advance, observation guide to record evidence of solid waste collection, which was validated using the expert technique, who evidenced the existing relationship between the proposed objectives, categories, indicators, items and response options considering their coherence, relevance and writing The population was made up of 192,627 inhabitants of the city de Huánuco, The results of the tests show the effectiveness of the genetic algorithm with a population of 4 vehicles, in which lower cost values were obtained, and with respect to the execution time, a greater number of destinations. The graph was constructed by gathering information from the streets and/or avenues of the Huánuco district such as addresses, coordinates, and street intersections, through the Google Maps map provider through an Adjacency matrix, to then run the Genetic Algorithm.

Original languageEnglish
Title of host publicationHCI International 2021 - Late Breaking Papers
Subtitle of host publicationMultimodality, eXtended Reality, and Artificial Intelligence - 23rd HCI International Conference, HCII 2021, Proceedings
EditorsConstantine Stephanidis, Masaaki Kurosu, Jessie Y.C. Chen, Gino Fragomeni, Norbert Streitz, Shin’ichi Konomi, Helmut Degen, Stavroula Ntoa
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages17
ISBN (Print)9783030909628
StatePublished - 2021
Externally publishedYes
Event23rd International Conference on Human-Computer Interaction, HCII 2021 - Virtual, Online
Duration: 24 Jul 202129 Jul 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13095 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference23rd International Conference on Human-Computer Interaction, HCII 2021
CityVirtual, Online

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.


  • Genetic algorithms
  • Route planner
  • Waste collectors


Dive into the research topics of 'Genetic Algorithm to Plan Routes. Case: Waste Collectors - Huanuco, Peru. 2020'. Together they form a unique fingerprint.

Cite this