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.
Por favor, use este identificador para citar o enlazar este ítem:
http://dspace.utpl.edu.ec/handle/20.500.11962/23478| Título : | 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 |
| Autor : | González Eras, Alexandra Cristina Macías Jácome, César Octavio |
| Palabras clave : | Algoritmos- M-heurísticas- Plataformas(Informática)- Ingeniero en informática- |
| Fecha de publicación : | 2018 |
| Citación : | 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. |
| Descripción : | 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 |
| Aparece en las colecciones: | Ingeniero en Informática |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.