| 000 | 03533nam a22003497i 4500 | ||
|---|---|---|---|
| 001 | AZUAY-75743 | ||
| 003 | AZUAY | ||
| 005 | 20251111042918.0 | ||
| 008 | 251108b ||||||||qm||| 00| | d | ||
| 040 |
_aAZUAY _bspa _cAZUAY _dAZUAY _erda |
||
| 041 | 0 | _aspa | |
| 084 | _aUDA-BG T10742 | ||
| 100 | 1 |
_aRomero Verdugo, Raúl Xavier, _eautor |
|
| 245 | 1 | 0 | _aAnálisis y Optimización de Rutas de Lectura de Medidores para la Empresa Eléctrica Regional Centrosur |
| 264 | 3 | 1 |
_aEcuador : _bUniversidad del Azuay-Posgrados, _c2014 |
| 300 | _a33 páginas | ||
| 300 | _bDigital | ||
| 336 |
_2rdacontent _atexto _btxt |
||
| 337 |
_2rdamedia _acomputadora _bc |
||
| 338 |
_2rdacarrier _arecurso en línea _bcr |
||
| 502 | _aMagíster en Geomática mención en Ordenamiento Territorial | ||
| 520 | 3 | _bEl 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. | |
| 650 | 1 | 4 | _aDIJKSTRA |
| 650 | 1 | 4 | _aOPTIMIZACIÓN DE RUTAS |
| 650 | 1 | 4 | _aPEATONAL |
| 650 | 1 | 4 | _aREDES |
| 650 | 1 | 4 | _aTRAVELLING SALESMAN PROBLEM-TSP |
| 650 | 1 | 4 | _aVEHICLE ROUTING PROBLEM-VRP |
| 700 | 1 |
_aOrellana, Daniela, _edirector de Tesis |
|
| 856 | 4 | 0 |
_uhttp://dspace.uazuay.edu.ec/handle/datos/4179 _yVer documento en línea |
| 942 |
_2z _c6 |
||
| 999 |
_c30442 _d30442 |
||