Sistema planificador de rutas mediante métodos heurísticos

Ponente(s): Josue Ramses Pacheco Zuñiga, Josué Ramsés Pacheco Zuñiga, Roger Z Rios Mercado

En este trabajo se presenta el desarrollo de una aplicación que ayuda a obtener una ruta de reparto para una empresa de cobranza. La aplicación está basada en métodos heurísticos que encuentran rutas de repartición basadas en el Problema del Agente Viajero. En particular, se implementa la heurística de construcción del vecino más cercano y la heurístiva de búsqueda local 2-OPT. El tiempo de ejecución es bastante rápido. La aplicación considera como matriz de distancias entre clientes, los tiempos de traslado en tiempo real obtenidos directamente de GoogleMaps. Se ilustra la eficiencia de la aplicación en varios casos estudios de datos reales tomados del área metropolitana de Monterrey.