Desarrollar un software planificador de rutas, para encontrar una ruta óptima, mediante algoritmos genéticos (JGAP) con interfaz desarrollada en java.

Abstract

La optimización de rutas es un tipo de problema combinatoriales que permiten obtener rutas óptimas para trasladarse de un punto hacia otro, el problema es muy complicado computacionalmente, de manera que si se tiene X puntos para una sola ruta habría X!/2 combinaciones posibles, por lo que se hace casi imposible de resolver con métodos exactos; Los cuales encuentran la solución por medio del modelo matemático, es decir, buscando en cada combinación posible la solución. En los casos de problemas de optimización de rutas existen métodos de resolución como son el algoritmo heurístico y meta heurísticos que, por medio de sus iteraciones lógicas determinan las soluciones óptimas o soluciones más cercanas a las óptimas. Por otra parte cuando los problemas surgen de la realidad son muchos los factores que se pretenden analizar, en el caso de las rutas de vehículos se puede apreciar claramente las diferentes restricciones como son, la capacidad del vehículo, el tiempo que tarda en llegar de uno punto a otro, el tráfico, los caminos en mal estados y entre muchas más. Para esto se propone resolver el problema de rutas óptimas por distancia y direcciones utilizando el framework JGAP, para dar solución a proceso del traslado óptimo de los vehículos. En la sección de resultados se podrá visualizar el prototipo funcionando con el algoritmo aplicado, para luego ser implementado en el software a desarrollarse.