Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas

Autores
Marcos, Carlos; Martínez Micakoski, Fernanda; Enrietti, Adhemar Raul; Arqué, Emanuel
Año de publicación
2022
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
El presente trabajo tiene como objetivo optimizar el recorrido que realiza el camión recolector de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen, Provincia de Buenos Aires. Para obtener la solución se utilizan herramientas de código abierto, libre y gratuito como Open Street Map y R. El procedimiento se inicia descargando la zona de interés desde el repositorio geográfico, la cual se simplifica para luego ser transformada en un grafo representativo de las características viales de ese sector de la ciudad. Este grafo es modificado de manera que pueda obtenerse a través de él un ciclo euleriano a partir de la generación ficticia de arcos entre sus nodos. A continuación, basado en el algoritmo del Problema del Cartero Chino se obtiene una secuencia de arcos que reducen la distancia total al recorrer todos sus arcos. Finalmente se ordenan para representar un recorrido real. La solución obtenida se compara con la distancia media del trayecto actual de los camiones recolectores. A partir de los valores conseguidos se puede estimar la distancia que los operarios realizan a pie para reducir el tiempo de recolección. La zona fue seleccionada entre las cinco existentes por tratarse de un área cuyos residuos no requieren una descarga intermedia en el basural. Posibles mejoras incluyen la reducción en la cantidad de giros debido al desgaste que produce en los camiones.
Fil: Arqué, Emanuel. Universidad Tecnológica Nacional. Facultad Regional Trenque Lauquen; Argentina
Fil: Enrietti, Adhemar Raul. Universidad Tecnológica Nacional.Facultad Regional Trenque Lauquen; Argentina
Fil: Martínez Micakoski, Fernanda. Universidad Tecnológica Nacional. Facultad Regional Trenque Lauquen; Argentina
Fil: Marcos, Carlos. Universidad Tecnológica Nacional. Facultad Regional Trenque Lauquen; Argentina
Peer Reviewed
Materia
Chinese Postman Problem
Software libre
Grafos
Logística
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2023-11-17T18:18:35Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/8847
Acceder
id RIAUTN_f0b1baf30c3a3c081673ade9696d58fa
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/8847
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitasMarcos, CarlosMartínez Micakoski, FernandaEnrietti, Adhemar RaulArqué, EmanuelChinese Postman ProblemSoftware libreGrafosLogísticaEl presente trabajo tiene como objetivo optimizar el recorrido que realiza el camión recolector de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen, Provincia de Buenos Aires. Para obtener la solución se utilizan herramientas de código abierto, libre y gratuito como Open Street Map y R. El procedimiento se inicia descargando la zona de interés desde el repositorio geográfico, la cual se simplifica para luego ser transformada en un grafo representativo de las características viales de ese sector de la ciudad. Este grafo es modificado de manera que pueda obtenerse a través de él un ciclo euleriano a partir de la generación ficticia de arcos entre sus nodos. A continuación, basado en el algoritmo del Problema del Cartero Chino se obtiene una secuencia de arcos que reducen la distancia total al recorrer todos sus arcos. Finalmente se ordenan para representar un recorrido real. La solución obtenida se compara con la distancia media del trayecto actual de los camiones recolectores. A partir de los valores conseguidos se puede estimar la distancia que los operarios realizan a pie para reducir el tiempo de recolección. La zona fue seleccionada entre las cinco existentes por tratarse de un área cuyos residuos no requieren una descarga intermedia en el basural. Posibles mejoras incluyen la reducción en la cantidad de giros debido al desgaste que produce en los camiones.Fil: Arqué, Emanuel. Universidad Tecnológica Nacional. Facultad Regional Trenque Lauquen; ArgentinaFil: Enrietti, Adhemar Raul. Universidad Tecnológica Nacional.Facultad Regional Trenque Lauquen; ArgentinaFil: Martínez Micakoski, Fernanda. Universidad Tecnológica Nacional. Facultad Regional Trenque Lauquen; ArgentinaFil: Marcos, Carlos. Universidad Tecnológica Nacional. Facultad Regional Trenque Lauquen; ArgentinaPeer Reviewed2023-11-17T18:18:35Z2023-11-17T18:18:35Z2022-11-07info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articulopdfapplication/pdf978-987-811-066-0http://hdl.handle.net/20.500.12272/8847spainfo:eu-repo/semantics/openAccess2023-11-17T18:18:35ZAcceso abiertoreponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-10-01T12:00:07Zoai:ria.utn.edu.ar:20.500.12272/8847instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-10-01 12:00:07.96Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas
title Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas
spellingShingle Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas
Marcos, Carlos
Chinese Postman Problem
Software libre
Grafos
Logística
title_short Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas
title_full Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas
title_fullStr Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas
title_full_unstemmed Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas
title_sort Propuesta de ruta de recolección de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen mediante el uso de herramientas libres y gratuitas
dc.creator.none.fl_str_mv Marcos, Carlos
Martínez Micakoski, Fernanda
Enrietti, Adhemar Raul
Arqué, Emanuel
author Marcos, Carlos
author_facet Marcos, Carlos
Martínez Micakoski, Fernanda
Enrietti, Adhemar Raul
Arqué, Emanuel
author_role author
author2 Martínez Micakoski, Fernanda
Enrietti, Adhemar Raul
Arqué, Emanuel
author2_role author
author
author
dc.subject.none.fl_str_mv Chinese Postman Problem
Software libre
Grafos
Logística
topic Chinese Postman Problem
Software libre
Grafos
Logística
dc.description.none.fl_txt_mv El presente trabajo tiene como objetivo optimizar el recorrido que realiza el camión recolector de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen, Provincia de Buenos Aires. Para obtener la solución se utilizan herramientas de código abierto, libre y gratuito como Open Street Map y R. El procedimiento se inicia descargando la zona de interés desde el repositorio geográfico, la cual se simplifica para luego ser transformada en un grafo representativo de las características viales de ese sector de la ciudad. Este grafo es modificado de manera que pueda obtenerse a través de él un ciclo euleriano a partir de la generación ficticia de arcos entre sus nodos. A continuación, basado en el algoritmo del Problema del Cartero Chino se obtiene una secuencia de arcos que reducen la distancia total al recorrer todos sus arcos. Finalmente se ordenan para representar un recorrido real. La solución obtenida se compara con la distancia media del trayecto actual de los camiones recolectores. A partir de los valores conseguidos se puede estimar la distancia que los operarios realizan a pie para reducir el tiempo de recolección. La zona fue seleccionada entre las cinco existentes por tratarse de un área cuyos residuos no requieren una descarga intermedia en el basural. Posibles mejoras incluyen la reducción en la cantidad de giros debido al desgaste que produce en los camiones.
Fil: Arqué, Emanuel. Universidad Tecnológica Nacional. Facultad Regional Trenque Lauquen; Argentina
Fil: Enrietti, Adhemar Raul. Universidad Tecnológica Nacional.Facultad Regional Trenque Lauquen; Argentina
Fil: Martínez Micakoski, Fernanda. Universidad Tecnológica Nacional. Facultad Regional Trenque Lauquen; Argentina
Fil: Marcos, Carlos. Universidad Tecnológica Nacional. Facultad Regional Trenque Lauquen; Argentina
Peer Reviewed
description El presente trabajo tiene como objetivo optimizar el recorrido que realiza el camión recolector de residuos sólidos urbanos en una zona de la ciudad de Trenque Lauquen, Provincia de Buenos Aires. Para obtener la solución se utilizan herramientas de código abierto, libre y gratuito como Open Street Map y R. El procedimiento se inicia descargando la zona de interés desde el repositorio geográfico, la cual se simplifica para luego ser transformada en un grafo representativo de las características viales de ese sector de la ciudad. Este grafo es modificado de manera que pueda obtenerse a través de él un ciclo euleriano a partir de la generación ficticia de arcos entre sus nodos. A continuación, basado en el algoritmo del Problema del Cartero Chino se obtiene una secuencia de arcos que reducen la distancia total al recorrer todos sus arcos. Finalmente se ordenan para representar un recorrido real. La solución obtenida se compara con la distancia media del trayecto actual de los camiones recolectores. A partir de los valores conseguidos se puede estimar la distancia que los operarios realizan a pie para reducir el tiempo de recolección. La zona fue seleccionada entre las cinco existentes por tratarse de un área cuyos residuos no requieren una descarga intermedia en el basural. Posibles mejoras incluyen la reducción en la cantidad de giros debido al desgaste que produce en los camiones.
publishDate 2022
dc.date.none.fl_str_mv 2022-11-07
2023-11-17T18:18:35Z
2023-11-17T18:18:35Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv 978-987-811-066-0
http://hdl.handle.net/20.500.12272/8847
identifier_str_mv 978-987-811-066-0
url http://hdl.handle.net/20.500.12272/8847
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2023-11-17T18:18:35Z
Acceso abierto
eu_rights_str_mv openAccess
rights_invalid_str_mv 2023-11-17T18:18:35Z
Acceso abierto
dc.format.none.fl_str_mv pdf
application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1877862425441599488
score 13.364332

Publicaciones similares