Bienvenido al Repositorio Institucional de la UTPL (RiUTPL) que tiene como propósito centralizar los recursos educativos y objetos de aprendizaje generados por la comunidad académica;
este repositorio permitirá preservar, organizar y visibilizar la producción institucional
bajo la licencia Creative Commons 4.0.
Please use this identifier to cite or link to this item:
http://dspace.utpl.edu.ec/handle/20.500.11962/23478Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | González Eras, Alexandra Cristina | es_ES |
| dc.contributor.author | Macías Jácome, César Octavio | es_ES |
| dc.date.accessioned | 2018-11-16T20:45:22Z | - |
| dc.date.available | 2018-11-16T20:45:22Z | - |
| dc.date.issued | 2018 | es_ES |
| dc.identifier.citation | Macías Jácome, C. O. González Eras, A. C. (2018) Aplicación de algoritmos de búsqueda Aplicación de algoritmos en grafos para minimizar costos y tiempo en entregas a domicilio de productos dentro de la ciudad de Quito [Tesis de Grado, Universidad Técnica Particular de Loja]. Repositorio Institucional. https://dspace.utpl.edu.ec/handle/20.500.11962/23478 | es_ES |
| dc.identifier.other | Cobarc: 1285532 | es_ES |
| dc.identifier.uri | https://bibliotecautpl.utpl.edu.ec/cgi-bin/abnetclwo?ACC=DOSEARCH&xsqf99=120128.TITN. | es_ES |
| dc.description | Resumen:El presente trabajo de titulación pretende mejorar el proceso de cálculo de una ruta óptima para actividades de entrega a domicilio. El cálculo de rutas en este tipo de aplicaciones se ha denominado como el problema de enrutamiento de vehículos o VPR por sus siglas en inglés. Para resolver el VPR se ha utilizado algoritmos de búsqueda en grafos; de manera especial se han analizado las meta-heurísticas, las cuales son apropiadas para la resolución de problemas de este tipo donde la cantidad de variables y posibilidades exceden la capacidad del computador si se usan los métodos de cálculo tradicionales. Los resultados de esta investigación revelan que el uso de una meta heurística puede optimizar el gasto en combustible hasta un 19,7% en comparación a cálculo manual de una ruta por parte de un conductor experto. La optimización en el tiempo de recorrer una ruta alcanzó un 12,9% respecto al cálculo manual. | es_ES |
| dc.description.abstract | Abstract: The present work aims to improve the process of calculating an optimal route for home delivery services activities. The calculation of routes in this type of applications has been termed as the Vehicle Routing Problem or VPR. To solve the VPR, search algorithms have been used, in a special way, the metaheuristics have been analyzed, which are appropriate for the resolution of this type of problems where the number of variables and possibilities exceed the capacity of the computer if the traditional calculation methods are used. The results of this investigation reveal that the use of a heuristic goal can optimize the fuel expense up to 19.7% compared to manual calculation of a route by an expert driver. The optimization in the time of traveling a route reached a 12.9% compared to the manual calculation. | es_ES |
| dc.language.iso | spa | es_ES |
| dc.subject | Ecuador. | es_ES |
| dc.subject | Tesis digital. | es_ES |
| dc.title | Aplicación de algoritmos de búsqueda Aplicación de algoritmos en grafos para minimizar costos y tiempo en entregas a domicilio de productos dentro de la ciudad de Quito | es_ES |
| dc.type | bachelorThesis | es_ES |
| Appears in Collections: | Ingeniero en Informática | |
Files in This Item:
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.