Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio de Concordia

En esta tesis se estudia la aplicación de técnicas de la Investigación Operativa y de Sistemas de Información Geográfica en el diseño de recorridos en ciudades. En particular, se aplican estas técnicas a las rutas que deben realizar los vehículos encargados de la recolección de residuos en la Ciudad...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Bertero, Federico
Otros Autores: Nasini, Graciela
Formato: bachelorThesis tesis de grado publishedVersion
Lenguaje:Español
Publicado: Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario 2016
Materias:
Grafos
Problema del cartero chino
Problema del viajante de comercio
Programación lineal entera
Recolección de residuos
Acceso en línea:http://www.fceia.unr.edu.ar/lcc/t523/tesina.php?campo1=77
http://hdl.handle.net/2133/5815
http://www.fceia.unr.edu.ar/lcc/t523/tesina.php?campo1=77
http://hdl.handle.net/2133/5815
Aporte de:
Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR) de Universidad Nacional de Rosario
id I15-R121-2133-5815
record_format dspace
institution Universidad Nacional de Rosario
institution_str I-15
repository_str R-121
collection Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR)
language Español
orig_language_str_mv spa
topic Grafos
Problema del cartero chino
Problema del viajante de comercio
Programación lineal entera
Recolección de residuos
spellingShingle Grafos
Problema del cartero chino
Problema del viajante de comercio
Programación lineal entera
Recolección de residuos
Bertero, Federico
Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio de Concordia
topic_facet Grafos
Problema del cartero chino
Problema del viajante de comercio
Programación lineal entera
Recolección de residuos
description En esta tesis se estudia la aplicación de técnicas de la Investigación Operativa y de Sistemas de Información Geográfica en el diseño de recorridos en ciudades. En particular, se aplican estas técnicas a las rutas que deben realizar los vehículos encargados de la recolección de residuos en la Ciudad de Concordia, Entre Ríos. Dado que los vehículos están obligados a circular por todas las cuadras que componen cada zona de recolección, el problema del diseño de rutas, óptimas en cantidad de kilómetros realizados, se encuadra en las variaciones del clásico Problema del Cartero Chino (Chinese Postman Problem). Las restricciones asociadas a las normas específicas de circulación en la ciudad de Concordia (sentidos de las calles, los giros permitidos, entre otros) definen una variante específica de este problema general que debe ser estudiada y modelada. Para ello, en el desarrollo de la tesis se utilizan herramientas de la Teoría de Grafos y diversos modelos Programación Lineal Entera. La aplicación de estos modelos a las instancias específicas de la Ciudad de Concordia implica el contacto con servidores de información geográfica, el uso de algoritmos para la resolución de programas de Programación Lineal Entera y el estudio de diversos formatos para la representación de los resultados obtenidos. Adicionalmente, con el fin de brindar una interfaz amigable y práctica a la Subsecretaria de Higiene Urbana de la Municipalidad de Concordia, se desarrolla una herramienta que permite consultar las rutas obtenidas en forma de listados de direcciones y de animaciones. Finalmente, se considera el problema de, entre todas las posibles formas de recorrer una ruta óptima en cantidad de kilómetros, determinar la que implique la menor cantidad de giros en las esquinas. Se obtiene un modelo de este problema como instancias del Problema del Viajante de Comercio (TSP) y se aplica a las rutas mínimas obtenidas.
author2 Nasini, Graciela
author_facet Nasini, Graciela
Bertero, Federico
format bachelorThesis
tesis de grado
publishedVersion
author Bertero, Federico
author_sort Bertero, Federico
title Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio de Concordia
title_short Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio de Concordia
title_full Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio de Concordia
title_fullStr Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio de Concordia
title_full_unstemmed Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio de Concordia
title_sort optimización de recorridos en ciudades. una aplicación al sistema de recolección de residuos sólidos urbanos en el municipio de concordia
publisher Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario
publishDate 2016
url http://www.fceia.unr.edu.ar/lcc/t523/tesina.php?campo1=77
http://hdl.handle.net/2133/5815
http://www.fceia.unr.edu.ar/lcc/t523/tesina.php?campo1=77
http://hdl.handle.net/2133/5815
work_keys_str_mv AT berterofederico optimizacionderecorridosenciudadesunaaplicacionalsistemaderecoleccionderesiduossolidosurbanosenelmunicipiodeconcordia
bdutipo_str Repositorios
_version_ 1764820412909223936

Ejemplares similares