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

Abstract:

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.

Año de publicación:

2018

Keywords:

• M-heurísticas-
• Plataformas(Informática)-
• Algoritmos-
• Ingeniero en informática-

Fuente:

rraae