Anteproyecto - Alex

Algoritmo de rutas óptimas para realizar viajes basadas en Ant Colony Optimization

El presente proyecto tiene como objetivo generar la ruta óptima para viajeros basado en los históricos de otros usuarios, para esto se pretende obtener las rutas frecuentes de viajeros que vayan a los mismos sitios, es decir, guardar el historial de viajeros que vayan del punto A al punto B, luego de ello implementar un tipo de variación del algoritmo de optimización en colonias de hormigas.

El algoritmo de la colonia de hormigas se basa en técnicas probabilísticas para buscar los mejores caminos o rutas en un grafo, este se encuentra inspirado en el comportamiento de las hormigas, la idea es el siguiente: en una colonia de hormigas todas ellas se encargan de buscar alimento, por lo cual cada una de ellas realiza un trayecto de un punto A(Colonia) a un punto B(Comida), al encontrar el alimento la hormiga regresa a la colonia dejando un rastro de feromonas, al paso del tiempo las hormigas comienzan a trazar diferentes trayectos para ir del punto A al punto B, en cada uno de estos las hormigas dejan feromonas, luego de un tiempo ciertos trayectos se van fortaleciendo y se va creando la ruta más corta.

Analogicamente a la naturaleza de las hormigas, podriamos generar una especie de feromona a través del histórico de las rutas de los usuarios y a través de los desplazamientos que estos realicen, así como la implementación de otros métodos y/o reglas para permitir una mejor optimización y perduración de las feromonas.

Actualmente es posible obtener rutas generadas a partir de datos tales como tráfico, distancias, estado de la carretera, etc. sin embargo este tipo de predicciones muchas veces dejan mucho que desear dado que no son del todo correctas, un nuevo enfoque puede ser tomado para obtener mejores resultados en tiempo real, de tal modo que podríamos brindar autoorganización para permitir que el tráfico fluya de manera más eficiente.