Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur

El presente trabajo tiene por objetivo principal analizar y optimizar las rutas recorridas por el personal contratado de la dirección de comercialización de la Empresa Eléctrica Regional Centrosur para la toma de lecturas de los medidores de energía eléctrica de cada uno de los clientes en el sector...

Descripción completa

Detalles Bibliográficos
Autor: Romero Verdugo, Raúl Xavier
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2014
País:Ecuador
Institución:Universidad del Azuay
Repositorio:Repositorio Universidad del Azuay
Idioma:español
OAI Identifier:oai:dspace.uazuay.edu.ec:datos/4179
Acceso en línea:http://dspace.uazuay.edu.ec/handle/datos/4179
Access Level:acceso abierto
Palabra clave:TRAVELLING SALESMAN PROBLEM-TSP
VEHICLE ROUTING PROBLEM-VRP
DIJKSTRA
PEATONAL
REDES
OPTIMIZACIÓN DE RUTAS
id EC_c6c0b07c8171f45befda146e762a44df
oai_identifier_str oai:dspace.uazuay.edu.ec:datos/4179
network_acronym_str EC
network_name_str Ecuador
repository_id_str
spelling Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional CentrosurRomero Verdugo, Raúl XavierTRAVELLING SALESMAN PROBLEM-TSPVEHICLE ROUTING PROBLEM-VRPDIJKSTRAPEATONALREDESOPTIMIZACIÓN DE RUTASEl presente trabajo tiene por objetivo principal analizar y optimizar las rutas recorridas por el personal contratado de la dirección de comercialización de la Empresa Eléctrica Regional Centrosur para la toma de lecturas de los medidores de energía eléctrica de cada uno de los clientes en el sector de Narancay de la Ciudad de Cuenca. Este problema es un caso específico del “Problema del Vendedor Viajero” (T.S.P. “Travelling Salesman Problem”) cuya finalidad es encontrar una ruta que, iniciando y terminando en un lugar específico, pase una sola vez por cada uno de los lugares posteriores y minimice la distancia física y ponderada recorrida por el viajante. La información base para el análisis es extraída de la base de datos del Sistema Comercial SICO y del Sistema de Información Geográfica de la empresa; esto servirá de insumo para elaborar dos modelos de red peatonal que simularía el recorrido del lector a través de las acer as, pasos peatonales, puentes y cruces de vías. Para automatizar el cruce de las vías se ha elaborado dos métodos: El primer método supone que el peatón pueda cruzar la calle cada 10 metros a partir de las aceras y esquinas de las manzanas hasta la acera opuesta; y el segundo método consiste en cruzar la calle a través de la generación una cuadrícula ortogonal en toda el área de estudio con un tamaño de 10 metros cuadrados por segmento y extraer de ella las líneas generadas entre las aceras, es decir la que se intersecte con las calles. Para el cálculo de optimización de rutas se utilizó el algoritmo heurístico de Dijkstra que resuelve el problema del vendedor viajero, apoyados de las herramientas de software como ArcGis 10.1 y la plataforma de datos geográficos Open Street Map. Posteriormente se comparan los resultados de la ruta recorrida versus la ruta calculada como óptima con el algoritmo Dijkstra, en cuanto a su distancia, tiempo y costo. Finalmente se configurará un modelo V.R.P. (Vehicle Routing Problem) para calcular las nuevas rutas generadas basadas en horarios del personal (entrada, salida, tiempos de descanso), tiempos de servicio o lectura, tiempos de traslado del personal, puntos de inicio y fin de las rutas. La información resultante servirá como base para que la Dirección Comercial de la empresa to me decisiones con el fin de mejorar el proceso actual.Magíster en Geomática mención en Ordenamiento TerritorialUniversidad del AzuayOrellana, Daniela2015-04-27T15:17:55Z2015-04-27T15:17:55Z20152014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesispdf33 papplication/pdfhttp://dspace.uazuay.edu.ec/handle/datos/4179spaECUhttp://creativecommons.org/licenses/by-nc-sa/3.0/ec/info:eu-repo/semantics/openAccessreponame:Repositorio Universidad del Azuayinstname:Universidad del Azuayinstacron:UAZUAY2019-04-21T13:59:16Zoai:dspace.uazuay.edu.ec:datos/4179Institucionalhttps://dspace.uazuay.edu.ec/Institución privadahttps://www.uazuay.edu.ec/https://dspace.uazuay.edu.ec/oai.Ecuador...opendoar:41842024-02-24T18:53:47.525844Repositorio Universidad del Azuay - Universidad del Azuaytrue
dc.title.none.fl_str_mv Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur
title Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur
spellingShingle Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur
Romero Verdugo, Raúl Xavier
TRAVELLING SALESMAN PROBLEM-TSP
VEHICLE ROUTING PROBLEM-VRP
DIJKSTRA
PEATONAL
REDES
OPTIMIZACIÓN DE RUTAS
title_short Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur
title_full Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur
title_fullStr Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur
title_full_unstemmed Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur
title_sort Análisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur
dc.creator.none.fl_str_mv Romero Verdugo, Raúl Xavier
author Romero Verdugo, Raúl Xavier
author_facet Romero Verdugo, Raúl Xavier
author_role author
dc.contributor.none.fl_str_mv Orellana, Daniela
dc.subject.none.fl_str_mv TRAVELLING SALESMAN PROBLEM-TSP
VEHICLE ROUTING PROBLEM-VRP
DIJKSTRA
PEATONAL
REDES
OPTIMIZACIÓN DE RUTAS
topic TRAVELLING SALESMAN PROBLEM-TSP
VEHICLE ROUTING PROBLEM-VRP
DIJKSTRA
PEATONAL
REDES
OPTIMIZACIÓN DE RUTAS
description El presente trabajo tiene por objetivo principal analizar y optimizar las rutas recorridas por el personal contratado de la dirección de comercialización de la Empresa Eléctrica Regional Centrosur para la toma de lecturas de los medidores de energía eléctrica de cada uno de los clientes en el sector de Narancay de la Ciudad de Cuenca. Este problema es un caso específico del “Problema del Vendedor Viajero” (T.S.P. “Travelling Salesman Problem”) cuya finalidad es encontrar una ruta que, iniciando y terminando en un lugar específico, pase una sola vez por cada uno de los lugares posteriores y minimice la distancia física y ponderada recorrida por el viajante. La información base para el análisis es extraída de la base de datos del Sistema Comercial SICO y del Sistema de Información Geográfica de la empresa; esto servirá de insumo para elaborar dos modelos de red peatonal que simularía el recorrido del lector a través de las acer as, pasos peatonales, puentes y cruces de vías. Para automatizar el cruce de las vías se ha elaborado dos métodos: El primer método supone que el peatón pueda cruzar la calle cada 10 metros a partir de las aceras y esquinas de las manzanas hasta la acera opuesta; y el segundo método consiste en cruzar la calle a través de la generación una cuadrícula ortogonal en toda el área de estudio con un tamaño de 10 metros cuadrados por segmento y extraer de ella las líneas generadas entre las aceras, es decir la que se intersecte con las calles. Para el cálculo de optimización de rutas se utilizó el algoritmo heurístico de Dijkstra que resuelve el problema del vendedor viajero, apoyados de las herramientas de software como ArcGis 10.1 y la plataforma de datos geográficos Open Street Map. Posteriormente se comparan los resultados de la ruta recorrida versus la ruta calculada como óptima con el algoritmo Dijkstra, en cuanto a su distancia, tiempo y costo. Finalmente se configurará un modelo V.R.P. (Vehicle Routing Problem) para calcular las nuevas rutas generadas basadas en horarios del personal (entrada, salida, tiempos de descanso), tiempos de servicio o lectura, tiempos de traslado del personal, puntos de inicio y fin de las rutas. La información resultante servirá como base para que la Dirección Comercial de la empresa to me decisiones con el fin de mejorar el proceso actual.
publishDate 2014
dc.date.none.fl_str_mv 2014
2015-04-27T15:17:55Z
2015-04-27T15:17:55Z
2015
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://dspace.uazuay.edu.ec/handle/datos/4179
url http://dspace.uazuay.edu.ec/handle/datos/4179
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/3.0/ec/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/3.0/ec/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv pdf
33 p
application/pdf
dc.coverage.none.fl_str_mv ECU
dc.publisher.none.fl_str_mv Universidad del Azuay
publisher.none.fl_str_mv Universidad del Azuay
dc.source.none.fl_str_mv reponame:Repositorio Universidad del Azuay
instname:Universidad del Azuay
instacron:UAZUAY
instname_str Universidad del Azuay
instacron_str UAZUAY
institution UAZUAY
reponame_str Repositorio Universidad del Azuay
collection Repositorio Universidad del Azuay
repository.name.fl_str_mv Repositorio Universidad del Azuay - Universidad del Azuay
repository.mail.fl_str_mv .
_version_ 1869000063745785856
score 15.301603

Similares en LA Referencia