El trabajo desarrollado se enmarca dentro de la investigación operativa, y trata de optimizar la ruta de tránsito por el núcleo urbano de la población de Les Franqueses del Vallés, más concretamente se logra recorrer todas sus calles realizando menos kilómetros de lo que sucede en la actualidad. Algunos ejemplos prácticos donde se puede utilizar los resultados obtenidos con esta aplicación son la recogida de residuos urbanos, la limpieza de aceras y de calles, la retirada de nieve de las carreteras, la inspección de carreteras para su mantenimiento y la entrega de correo, entre otros. El estudio ha tenido principalmente dos etapas: Una primera de recopilación de datos, como la conectividad entre las diferentes calles, divididas en tramos, su distancia y su sentido de circulación. La segunda etapa consiste en la programación, donde se logra desarrollar una aplicación que da como resultado los diferentes recorridos que se puede realizar. Algunas condiciones que se ponen son el hecho de pasar como mínimo una vez por todas las calles (lo ideal sería pasar sólo en una ocasión o al menos no repetir las mismas calles en excesivo), limitar el número máximo de veces que se considera que se debe repetir cualquier tramo y también marcar el punto de origen y fin de recorrido. Aprovechando los conocimientos adquiridos en la carrera de Organización industrial respecto los problemas de rutas a través de arcos, y gracias también al aprendizaje del lenguaje de programación en C, se ha logrado en este estudio mejorar el recorrido que debe de efectuarse diariamente por la mayoría de las calles del núcleo urbano de Les Franqueses del Vallés, con una población aproximada de 15.000 habitantes. En los diferentes capítulos se explica al detalle todos los pasos que se ha realizado a lo largo del proyecto, y se acompaña de imágenes y ejemplos aclaratorios para una cómoda comprensión. A lo largo de la realización del proyecto he ido adquiriendo y consolidando conocimientos importantes para mi carrera tanto profesional y académica. Durante este tiempo he consolidado y ampliado mis conocimientos obtenidos durante la titulación, sobretodo en la temática de la investigación operativa, y también he ampliado mis conocimientos de programación. En términos económicos el resultado obtenido es correcto (se logra un payback de 2,68 años) y la viabilidad del proyecto está prácticamente asegurada para la mayor parte de pueblos y ciudades medias donde se quiera realizar un estudio similar y mejorar, como ha sucedido en este caso, la ruta de tránsito por sus calles.