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/23478| 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 |
| Authors: | González Eras, Alexandra Cristina Macías Jácome, César Octavio |
| Keywords: | Algoritmos- M-heurísticas- Plataformas(Informática)- Ingeniero en informática- |
| Issue Date: | 2018 |
| Citation: | Macías Jácome, César Octavio. (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. (Trabajo de Titulación de Ingeniero en Informática ). UTPL, Quito. |
| 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. |
| URI: | http://dspace.utpl.edu.ec/handle/20.500.11962/23478 |
| Appears in Collections: | Ingeniero en Informática |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.