Mi dataset tiene las siguientes columnas:
- Latitud
- Longitud
- Nombre del nodo
- Estado del nodo (lleno / vacío)
- Dirección
- Ciudad
El objetivo es trazar una ruta óptima para cada vehículo considerando solo los nodos con estado "lleno".
Lo que buscas resolver se conoce como el problema del viajante, el cual pertenece al grupo de np-completo, ya que el esfuerzo por resolver un problema dado de forma eficiente puede variar en gran medida, se busca una solución cercana y fácil de computar en un problema de heurística
Una definición aceptada puede ser "Un proceso que puede resolver un problema dado, pero que no ofrece ninguna garantía de que lo hará, se llama una heurística para ese problema"
Características de los métodos heurísticos
Se suele generar un conjunto de resultados y ordenarlos, de esta manera la ruta mas corta, o la solución mas optima, quedara en primer lugar
para su caso en particular tendrá que añadir la lógica de negocio aparte y ahí aplicar quizás otras ideas sobre machine learning
Existen algunos algoritmos propuestos que resuelven el problema