Sistema para optimización de rutas de recolección de residuos sólidos urbanos implementando algoritmos genéticos

Abstract

RESUMEN: En este proyecto se pretende realizar un sistema que cuenta con una arquitectura Cliente -Servidor, constituido por una aplicación móvil que en conjunto con un servidor que implementa algoritmos genéticos, puede generar, trazar y optimizar rutas de recolección de Residuos Sólidos Urbanos (RSU) de una zona en específico. Se pretende abordar el problema mediante el diseño de una ruta partiendo desde el lugar de resguardo de los vehículos recolectores y finalizando cerca del lugar de disposición final de los residuos, con base en el análisis de las características de elevación de dicha zona, sentido del flujo vehicular y buscando tener la mayor cobertura del servicio de recolección, intentando que el recorrido sea corto en cuanto a distancia. Se utilizará la herramienta Google Maps API (Application Programming Interface), que permitirá interactuar con los mapas y el IDE de programación Android Studio, para el desarrollo de una aplicación móvil que permita extraer los datos de elevación, distancia y direcciones de la ruta que se generará a partir de dichos datos; de igual manera se podrán visualizar dentro de un mapa la rutas y sectores operativos que se generen. ABSTRACT: The aim of this project is to develop a system with a based Client/Server architecture, constituted by a mobile app that in in cooperation with a server which implements genetic algorithms, will be able to generate, trace and optimize collection routes of urban solid wasted (USW) of a specific area. The problem is addressed through the design of a route starting from the storage place of the collector vehicles ending near the final disposal of waste point, based on the analysis of the elevation characteristics of the area, traffic flow direction and looking to have the greatest coverage of collection service, seeking to make the journey short on distance. The Google Maps API (Application Programming Interface) tool is used it allows to interact with the maps and the IDE of Android Studio programming, this for the development of a mobile application that allows to extract the elevation data distance and directions of the route, which will be generated by such data, in the same way it will be possible to visualize within a map the routes and operative sectors that will be generated.