Modelo de Colonia de Hormigas en la Planificación de Rutas Turísticas

Abstract

La planificación de rutas es uno de los principales problemas en la optimización de operaciones logísticas, se busca primordialmente la reducción de costos y tiempo en el transporte, a través de la investigación, se ha buscado dar una solución adecuada a los problemas de planificación de rutas donde no necesariamente la más rápida o corta es la mejor. En este entendido es necesario mencionar la incorporación de soluciones no tradicionales a los problemas de búsqueda de las rutas utilizando algoritmos heurísticos y meta heurísticos. El presente trabajo de investigación plantea la construcción de un modelo que permita obtener la ruta adecuada para un turista que decide pasar un tiempo específico en una región. El modelo considera costos, tiempo de estadía y preferencias del turista, para trazar la ruta adecuada y mostrarla en un Sistema de Información Geográfico. El trabajo se apoya en el uso del algoritmo de colonia de hormigas perteneciente al área de los algoritmos genéticos, la cual a su vez pertenece al área grande de la Inteligencia Artificial. El algoritmo intenta con mucho éxito minimizar costos y tiempos, y maximizar la cantidad de destinos a ser visitados. Los métodos meta-heurísticos para la solución de problemas de optimización proporcionan soluciones muy buenas, e incluso soluciones óptimas, al tipo de problema encarado; por su parte la formulación del problema puede ser fácilmente modificada y entendida y las meta-heurísticas son aplicables a problemas complejos o de gran escala. Elegir este tipo de algoritmos como base para la propuesta, se debe a su demostrada capacidad de adaptación a entornos dinámicos así como su eficacia a la hora de encontrar caminos entre nodos, ya que el problema propuesto puede ser formalizado a través de un grafo ponderado. La propuesta de investigación es aplicada un recorrido turístico por la localidad de Coroico, municipio turístico del departamento de La Paz, donde el turista se beneficia a través de la herramienta para conocer los recursos y productos turísticos de los diferentes atractivos que el producto desarrollado le oferta.