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

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.