Rodríguez Alfaro, Iosu2016-11-252021-07-012016https://academica-e.unavarra.es/handle/2454/22852La recogida selectiva de basura y residuos urbanos, presta un servicio muy importante para la sociedad. Cada día son muchas las rutas realizadas por los vehículos que se encargan de la recogida de basura. Sin embargo debido a los elevados consumos de los vehículos, las emisiones de gases contaminantes son factor negativo para la sociedad. En la actualidad la necesidad de que estas rutas de recogida sean lo menos contaminantes posibles supone un factor de éxito tanto para el ciudadano como para la empresa encargada de prestar el servicio. En este TFM se propone el estudio de un algoritmo evolutivo para la optimización de rutas ya existentes, así como un algoritmo capaz de generar rutas nuevas a partir de un conjunto de contenedores. En todo momento el objetivo de estos algoritmos será el obtener rutas que reduzcan el coste de las rutas y el consumo de combustible así como las emisiones de CO2, y por tanto supongan un ahorro económicoapplication/pdfspaAlgoritmos evolutivosAlgoritmos genéticosProblema de ruteo de vehículos (VRP)Recogida selectiva de basuraOptimizaciónBúsqueda localinfo:eu-repo/semantics/masterThesis2016-11-18info:eu-repo/semantics/openAccessAcceso abierto / Sarbide irekia