Sistema planificador de rutas mediante métodos heurísticos

Autor: Josue Ramses Pacheco Zuñiga
Coautor(es): 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.