La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz

Abstract

El presente trabajo tiene como objetivo aplicar la metodología metaheurística colonia de hormigas para mejorar el problema de ruta de vehículos en la ciudad de Huaraz. El estudio está orientado a un problema de rutas sobre el recojo de visitantes desde los hoteles de la ciudad de Huaraz, lugar donde se encuentran hospedados, hacia el lugar de parqueo para ser trasladados a los destinos turísticos en la región de Ancash; resuelto mediante la utilización de la metaheurística colonia de hormigas, inspirada en el comportamiento de las hormigas y la emisión de la sustancia de feromona en la búsqueda de sus alimentos; haciendo una simulación de hormigas artificiales y el uso de la probabilidad, para determinar el diseño de un sistema de rutas de recorrido mínimo de la variable de longitud. Se realizó un estudio descriptivo no experimental y cuantitativo en base a 6 puntos-vértices, entre el lugar de parqueo y los 5 hoteles. El análisis del estudio a un caso práctico, revela que considerando todos los puntos-vértices de los que se sale y regresa a un mismo punto-vértice en el marco de la teoría del problema del agente viajero, se generan 720 rutas, como posibilidades de estudio, y si se fijara un punto-vértice se generan 120 rutas posibles, siendo aun así un estudio relativamente arduo; 46 rutas de este último caso resultaron ser todas posibles y diferentes. El resultado final de la ruta de recorrido mínimo es la combinación 1234561 con 3909 m