Título del proyecto:

DISEÑO DE UN TACHO DE RESIDUOS SÓLIDOS CAPAZ DE AVISAR SU ESTADO

DE LLENADO Y UN MODELO DE RUTEO ÓPTIMO PARA EL RECOJO DE LOS
RESIDUOS EN CAMIONES DE BASURA

Resumen preliminar del proyecto:

El proyecto consta en diseñar un tacho de residuos sólidos público, el cual provee a una
central el estado de llenado del mismo, esta información será usada para poder
encontrar, mediante algún algoritmo de planificación de movimiento, o más
específicamente un método VRP (problema de rutas de vehículos), la mejor ruta para
que cada camión de basura pueda recoger los desechos de los tachos. Para el control
de acceso al medio y la comunicación entre los tachos de residuos y la central, se piensa
usar XBee (en conjunto a un Raspberry Pi 3 como central), la cual nos facilita un tipo de
comunicación inalámbrica de mediano alcance (1 km. Aproximadamente).
Se espera que este proyecto pueda aplicarse a cada municipalidad distrital de la región
de Lima, en un primer momento. Además, a través de este sistema se espera poder
reducir los gastos municipales que conllevaría tener un camión de desechos
constantemente pasando por las calles para evitar tener los tachos atiborrados. Del
mismo modo, se quiere evitar tener tachos repletos en la calle, ya que el recorrido que
se le brindará a los camiones es uno que de tal modo pueda priorizar el recojo de los
residuos de los tachos que están más llenos o suelen llenarse en mayor medida que
otros.

Antecedentes:

 En el país
En Perú no encontramos una política de recojo de basura adecuado, tanto así que en
muchos distritos como El Agustino y Villa El Salvador encontramos calles con
desperdicios sólidos regados (ver figura 1).

Figura 1. Estado reciente de los distritos de El Agustino y Villa El Salvador

[1] Este trabajo trata del desarrollo de una empresa especializada en la recolección de
desechos en el distrito de Los Olivos, para ello solamente se basa en tener que recorrer
todas las calles del distrito, optimizando solamente el recorrido de los vehículos y la
cantidad de camiones a requerir, para todo esto usa métodos de programación lineal,
pero antes sectoriza el distrito.

 En el mundo
En el exterior mayormente la solución que provee los municipios es de incentivar a sus
pobladores a participar de programas de gestión de residuos con ayuda de reducción
de impuestos, entre otras cosas (ver figura 2).

Figura 2. Solución gubernamental para los desechos

[2] Este trabajo de investigación se basa en dos enfoques principalmente: El problema
del viaje (TSP) y el problema de rutas (VRP).
TSP dispone de un solo vehículo y una única estación de donde en un solo viaje debe
visitar todas las estaciones. Por otra parte, VRP contempla el trabajo con varios
vehículos, varias poblaciones y varias estaciones.
Finalmente, el algoritmo usado en este trabajo es el MILP (Programación lineal entera
– mixta).
[3]
[4]
[5] El trabajo consiste en la realización de la comunicación entre XBee y Rapsberry, en
el mismo se encuentra las configuraciones necesarias para poder realizar las
programaciones en el XBee y en Raspberry.

Resultado final esperado:

Cronograma:

Presupuesto preliminar:

Referencias bibliográficas:
[1] Taquía, J. (2013). Optimización de rutas en una empresa de recojo de residuos
sólidos en el distrito de Los Olivos. Lima, Perú.
[2] Salvador, C. (2012). Planificación y optimización de flotas de vehículos para la
recogida de residuos urbanos. Madrid, España.
[3] Henao, B. Piedrahita, J. (2015). Diseño de un modelo de ruteo de vehículos para la
recolección de residuos sólidos en el municipio de Zarzal Valle del Cauca. Zarzal,
Colombia.
[4] Magriñá, A. Robusté, F. Optimización de rutas de vehículos de recogida de basuras
mediante recocido simulado. Barcelona, España.
[5] Espinoza, C. Cando, C. Valdivieso, C. (2013). Red de comunicación XBee entre
minicomputadora Raspberry Pi y PC con capacidad Wifi para el almacenamiento de
información en base de datos remota.

Enlaces:
[1]
http://tesis.pucp.edu.pe/repositorio/bitstream/handle/123456789/4603/TAQUIA_JOSE_
OPTIMIZACION_RUTAS.pdf?sequence=1
[2]
http://www.fdi.ucm.es/profesor/jjruz/WebProyectos/Carlos%20Salvador%20Vazquez/M
emoriaCarlosSalvador.pdf
[3] http://bibliotecadigital.univalle.edu.co/bitstream/10893/9103/1/CB-0524924.pdf
[4] file:///C:/Users/Usuario/Downloads/optimizacion-de-rutas-de-vehiculos-de-recogida-
de-basuras-mediante-recorrido-simulado-2.pdf
[5]
https://www.dspace.espol.edu.ec/bitstream/123456789/25456/1/Resumen%20de%20t
esis%20CEspinoza%20y%20CCando%2C%20director%20de%20tesis%20M.Sc.%20
Carlos%20Valdivieso%20A.%2007%20marzo%202014.pdf
[6] http://www.gridmorelos.uaem.mx/~mcruz/cursos/optimizacion/vrp.pdf (Leer - VRP)
[7] https://www.youtube.com/watch?v=ZK5JC4WpLKQ (XBee – Raspberry)