Scholarlink

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.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

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

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • 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

摘要

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.