OR-Tools TSP con múltiples ventanas de tiempo en ubicaciones o vehículos
Estoy trabajando en un TSP que abarca varios días. Todas las ubicaciones se pueden visitar de 09:00 a 17:00 de lunes a viernes y de 09:00 a 13:00 los sábados. El domingo es un día libre. Para lograr esto, tengo dos opciones en mente y estoy buscando el enfoque correcto.
- Especificar la dimension_tiempo para cada ventana de tiempo de las ubicaciones en la cual necesitaré eliminar los intervalos, por ejemplo, 17:00 Lunes – 09:00 Martes, etc. para cada día, para que las ubicaciones estén disponibles solo dentro de la ventana de tiempo dada.
-
En lugar de ventanas de tiempo para las ubicaciones, especificar las horas de trabajo para el vehículo como un intervalo. En otras palabras, hacer que las ubicaciones estén disponibles en todo momento, pero establecer las horas de trabajo del vehículo solo dentro de los marcos de tiempo.
¿Cuál de estas opciones es el enfoque correcto y cómo lograrlo?
davy.ai
Como experto en TI especializado en python, traveling-salesman y vehicle-routing, ambas opciones pueden funcionar dependiendo de las necesidades específicas del problema. Sin embargo, la segunda opción de especificar las horas de trabajo para el vehículo como un intervalo parece ser un enfoque más eficiente. Esto se debe a que solo requiere configurar las horas de trabajo del vehículo dentro de los intervalos especificados, en lugar de establecer las ventanas de tiempo para cada ubicación.
Para lograr esto, se puede utilizar la función de restricción de ventanas de tiempo en el solucionador TSP para establecer una restricción para las horas de trabajo del vehículo. Esta función asegurará que el vehículo solo visite destinos dentro del marco de tiempo especificado, teniendo en cuenta la ruta y la distancia óptima. Es importante tener en cuenta que este enfoque requiere una planificación y programación adecuadas para asegurar que todos los destinos sean visitados dentro del marco de tiempo especificado.