TY - GEN
T1 - Genetic Algorithm to Plan Routes. Case
T2 - 23rd International Conference on Human-Computer Interaction, HCII 2021
AU - Reyna-González, Julissa Elizabeth
AU - Gómez Fuertes, Alberto
AU - Reyes Pérez, Moisés David
AU - Carrión-Barco, Gilberto
AU - Piscoya Vargas, César Augusto
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
KW - Genetic algorithms
KW - Route planner
KW - Waste collectors
UR - http://www.scopus.com/inward/record.url?scp=85119849121&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-90963-5_40
DO - 10.1007/978-3-030-90963-5_40
M3 - Conference contribution
AN - SCOPUS:85119849121
SN - 9783030909628
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 519
EP - 535
BT - HCI International 2021 - Late Breaking Papers
A2 - Stephanidis, Constantine
A2 - Kurosu, Masaaki
A2 - Chen, Jessie Y.C.
A2 - Fragomeni, Gino
A2 - Streitz, Norbert
A2 - Konomi, Shin’ichi
A2 - Degen, Helmut
A2 - Ntoa, Stavroula
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 24 July 2021 through 29 July 2021
ER -
