OptimizeToursRequest aplica restricciones en los siguientes elementos:
- Envíos, que afectan la forma en que se realizan los envíos
- Vehículos, lo que afecta la forma en que se calculan las rutas de los vehículos
- A nivel global, lo que afecta tanto a los vehículos como a los envíos.
Esta guía se centra en una restricción esencial de envío: los períodos.
Las ventanas de tiempo son un tipo de restricción que proporcionas en el mensaje OptimizeToursRequest (REST, gRPC) para especificar los límites basados en el tiempo a las actividades de envío. Este tipo de restricción influye en cuándo y cómo se puede realizar un envío, así como en la asignación de vehículos para el envío. Con estas restricciones, el optimizador da prioridad a los vehículos que pueden satisfacer mejor las limitaciones de tiempo del envío.
Restricciones de envío: períodos
Especifica cuándo puede ocurrir un retiro o una entrega en el mensaje Shipment.VisitRequest de la siguiente manera:
- Usa la propiedad
timeWindowsen el mensaje (REST, gRPC). - Especifica la hora de inicio y finalización en el mensaje
TimeWindow(REST, gRPC).
Ejemplo de solicitud con restricciones de períodos
En este ejemplo, se ilustran tres envíos diferentes, cada uno con su propio período de entrega. Para simplificar, en este ejemplo, se establecen períodos solo en deliveries, pero los períodos también se pueden aplicar a los encuentros. Se pueden especificar varias ventanas de tiempo, aunque en este ejemplo solo se usa una por VisitRequest de entrega.
Consulta una solicitud de ejemplo con períodos
{
"populatePolylines": false,
"populateTransitionPolylines": false,
"model": {
"globalStartTime": "2023-01-13T16:00:00Z",
"globalEndTime": "2023-01-14T16:00:00Z",
"shipments": [
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789456,
"longitude": -122.390192
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T18:00:00Z",
"endTime": "2023-01-13T19:00:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 100.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789116,
"longitude": -122.395080
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T18:00:00Z",
"endTime": "2023-01-13T18:30:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 20.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.795242,
"longitude": -122.399347
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T17:30:00Z",
"endTime": "2023-01-13T18:00:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 50.0
}
],
"vehicles": [
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerHour": 40.0,
"costPerKilometer": 10.0
}
]
}
}
Respuesta de ejemplo con restricciones de ventanas de tiempo
En la respuesta de ejemplo, las horas de inicio y finalización del vehículo son 17:35:50 y 18:17:24, respectivamente. Estos tiempos reflejan que el optimizador minimiza el tiempo necesario para operar el vehículo especificado en la solicitud como costPerHour y, al mismo tiempo, cumple con todas las restricciones de los períodos. Si usas 17:35:50 como hora de inicio, se elimina la necesidad de que el vehículo espere en una ubicación de visita hasta que comience el período correspondiente. Esto aparecerá en la respuesta como valores waitDuration de cero.
Cómo ver una respuesta a la solicitud de ejemplo con períodos
{
"routes": [
{
"vehicleStartTime": "2023-01-13T17:35:50Z",
"vehicleEndTime": "2023-01-13T18:17:24Z",
"visits": [
{
"isPickup": true,
"startTime": "2023-01-13T17:35:50Z",
"detour": "0s"
},
{
"shipmentIndex": 1,
"isPickup": true,
"startTime": "2023-01-13T17:38:20Z",
"detour": "150s"
},
{
"shipmentIndex": 2,
"isPickup": true,
"startTime": "2023-01-13T17:40:50Z",
"detour": "300s"
},
{
"shipmentIndex": 2,
"startTime": "2023-01-13T17:50:09Z",
"detour": "0s"
},
{
"shipmentIndex": 1,
"startTime": "2023-01-13T18:00:00Z",
"detour": "796s"
},
{
"startTime": "2023-01-13T18:07:35Z",
"detour": "1520s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:35:50Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:38:20Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:40:50Z"
},
{
"travelDuration": "409s",
"travelDistanceMeters": 1371,
"waitDuration": "0s",
"totalDuration": "409s",
"startTime": "2023-01-13T17:43:20Z"
},
{
"travelDuration": "341s",
"travelDistanceMeters": 1312,
"waitDuration": "0s",
"totalDuration": "341s",
"startTime": "2023-01-13T17:54:19Z"
},
{
"travelDuration": "205s",
"travelDistanceMeters": 636,
"waitDuration": "0s",
"totalDuration": "205s",
"startTime": "2023-01-13T18:04:10Z"
},
{
"travelDuration": "339s",
"travelDistanceMeters": 1276,
"waitDuration": "0s",
"totalDuration": "339s",
"startTime": "2023-01-13T18:11:45Z"
}
],
"metrics": {
"performedShipmentCount": 3,
"travelDuration": "1294s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2494s",
"travelDistanceMeters": 4595
},
"routeCosts": {
"model.vehicles.cost_per_hour": 27.711111111111112,
"model.vehicles.cost_per_kilometer": 45.95
},
"routeTotalCost": 73.661111111111111
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 3,
"travelDuration": "1294s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2494s",
"travelDistanceMeters": 4595
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2023-01-13T17:35:50Z",
"latestVehicleEndTime": "2023-01-13T18:17:24Z",
"totalCost": 73.661111111111111,
"costs": {
"model.vehicles.cost_per_hour": 27.711111111111112,
"model.vehicles.cost_per_kilometer": 45.95
}
}
}
Los períodos pidieron el visits del vehículo para que se entreguen primero los envíos con los períodos más antiguos.
shipments[2]se entrega a las 17:50shipments[1]se entrega a las 6:00 p.m.shipments[0]se entrega a las 6:07 p.m.
La solicitud de ejemplo especifica restricciones dificultantes del período, lo que requiere que las entregas se completen dentro de esos períodos. Si completar el VisitRequests de un envío dentro de cualquiera de sus períodos no es factible o rentable, el optimizador omite el envío. Si el envío tiene un penaltyCost, el optimizador lo agregará a los costos informados en la respuesta metrics. De lo contrario, aumenta la propiedad skippedMandatoryShipmentCount del mensaje OptimizeToursResponse (REST, gRPC).
Si cambias los períodos cambiando la ventana de shipment[1] varias horas después (a las 21:00 desde las 18:00), los resultados serán diferentes, como se ilustra en los siguientes ejemplos.
Consulta una solicitud de ejemplo con períodos que no se pueden satisfacer
{
"populatePolylines": false,
"populateTransitionPolylines": false,
"model": {
"globalStartTime": "2023-01-13T16:00:00Z",
"globalEndTime": "2023-01-14T16:00:00Z",
"shipments": [
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789456,
"longitude": -122.390192
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T18:00:00Z",
"endTime": "2023-01-13T19:00:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 100.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789116,
"longitude": -122.395080
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T21:00:00Z",
"endTime": "2023-01-13T21:30:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 20.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.795242,
"longitude": -122.399347
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T17:30:00Z",
"endTime": "2023-01-13T18:00:00Z"
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 50.0
}
],
"vehicles": [
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerHour": 40.0,
"costPerKilometer": 10.0
}
]
}
}
Ver una respuesta a la segunda solicitud de ejemplo con períodos, en la que se omite un envío
{
"routes": [
{
"vehicleStartTime": "2023-01-13T17:37:49Z",
"vehicleEndTime": "2023-01-13T18:09:49Z",
"visits": [
{
"isPickup": true,
"startTime": "2023-01-13T17:37:49Z",
"detour": "0s"
},
{
"shipmentIndex": 2,
"isPickup": true,
"startTime": "2023-01-13T17:40:19Z",
"detour": "150s"
},
{
"shipmentIndex": 2,
"startTime": "2023-01-13T17:49:38Z",
"detour": "0s"
},
{
"startTime": "2023-01-13T18:00:00Z",
"detour": "946s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:37:49Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:40:19Z"
},
{
"travelDuration": "409s",
"travelDistanceMeters": 1371,
"waitDuration": "0s",
"totalDuration": "409s",
"startTime": "2023-01-13T17:42:49Z"
},
{
"travelDuration": "372s",
"travelDistanceMeters": 1348,
"waitDuration": "0s",
"totalDuration": "372s",
"startTime": "2023-01-13T17:53:48Z"
},
{
"travelDuration": "339s",
"travelDistanceMeters": 1276,
"waitDuration": "0s",
"totalDuration": "339s",
"startTime": "2023-01-13T18:04:10Z"
}
],
"metrics": {
"performedShipmentCount": 2,
"travelDuration": "1120s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "800s",
"totalDuration": "1920s",
"travelDistanceMeters": 3995
},
"routeCosts": {
"model.vehicles.cost_per_kilometer": 39.95,
"model.vehicles.cost_per_hour": 21.333333333333332
},
"routeTotalCost": 61.283333333333331
}
],
"skippedShipments": [
{
"index": 1
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 2,
"travelDuration": "1120s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "800s",
"totalDuration": "1920s",
"travelDistanceMeters": 3995
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2023-01-13T17:37:49Z",
"latestVehicleEndTime": "2023-01-13T18:09:49Z",
"totalCost": 81.283333333333331,
"costs": {
"model.shipments.penalty_cost": 20,
"model.vehicles.cost_per_hour": 21.333333333333332,
"model.vehicles.cost_per_kilometer": 39.95
}
}
}
En este ejemplo, el período posterior hace que se omita shipment[1], ya que el tiempo adicional de funcionamiento del vehículo que se requirió para completar la entrega del envío dentro del plazo especificado superó el costo de la penalización del envío.
El costo de penalización de shipment[1] aparece en metrics.costs, y su índice aparece en skippedShipments.
Limitaciones de ventana temporal
Como se mencionó con brevedad en Parámetros del modelo de costos, los períodos se pueden aplicar como restricciones secundarias. Las restricciones suaves difieren de las restricciones duras de la siguiente manera:
- Restricciones duras: No se puede incumplir, y el optimizador no ofrece una solución que incumpla la restricción, incluso si eso significa omitir un envío.
- Restricciones suaves: Se puede infringir, lo que significa que el optimizador puede proporcionar una solución que infringe una restricción flexible. Sin embargo, el optimizador también aplica un costo a cualquier incumplimiento. Proporciona este costo como una propiedad adicional en el período, por lo general, como un costo por hora para cada hora antes o después del período en el que se produce la actividad.
Para suavizar las ventanas de tiempo, usa softStartTime o softEndTime en lugar de startTime o endTime, respectivamente, y configura costPerHourBeforeSoftStartTime o costPerHourAfterSoftEndTime.
Usa restricciones de período flexibles cuando las recogidas o las entregas deben ocurrir dentro de un período especificado, pero el retiro o la entrega dentro de ese período no son absolutamente obligatorios. Puedes usar períodos flexibles y no estrictos para expresar tus objetivos comerciales. Por ejemplo:
- La ventana de tiempo difícil indica el horario de atención del cliente, como de 9 a.m. a 5 p.m.
- Plazo flexible: Indica el plazo de entrega o retiro que coincide con la notificación que se envió al cliente, como de 9 a.m. a 1 p.m.
En este ejemplo, se suavizó la restricción de hora de inicio del envío que se omitió anteriormente porque su ventana de tiempo comenzó demasiado tarde. También se suavizaron las horas de finalización de los otros envíos.
Consulta una solicitud de ejemplo con períodos estrictos y suaves
{
"populatePolylines": false,
"populateTransitionPolylines": false,
"model": {
"globalStartTime": "2023-01-13T16:00:00Z",
"globalEndTime": "2023-01-14T16:00:00Z",
"shipments": [
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789456,
"longitude": -122.390192
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T18:00:00Z",
"softEndTime": "2023-01-13T19:00:00Z",
"costPerHourAfterSoftEndTime": 2.0
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 100.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.789116,
"longitude": -122.395080
},
"duration": "250s",
"timeWindows": [
{
"softStartTime": "2023-01-13T21:00:00Z",
"endTime": "2023-01-13T21:30:00Z",
"costPerHourBeforeSoftStartTime": 2.0
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 20.0
},
{
"deliveries": [
{
"arrivalLocation": {
"latitude": 37.795242,
"longitude": -122.399347
},
"duration": "250s",
"timeWindows": [
{
"startTime": "2023-01-13T17:30:00Z",
"softEndTime": "2023-01-13T18:00:00Z",
"costPerHourAfterSoftEndTime": 2.0
}
]
}
],
"pickups": [
{
"arrivalLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"duration": "150s"
}
],
"penaltyCost": 50.0
}
],
"vehicles": [
{
"endLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"startLocation": {
"latitude": 37.794465,
"longitude": -122.394839
},
"costPerHour": 40.0,
"costPerKilometer": 10.0
}
]
}
}
Consultar una respuesta a la solicitud de ejemplo con períodos de tiempo estrictos y flexibles
{
"routes": [
{
"vehicleStartTime": "2023-01-13T17:48:35Z",
"vehicleEndTime": "2023-01-13T18:24:28Z",
"visits": [
{
"isPickup": true,
"startTime": "2023-01-13T17:48:35Z",
"detour": "0s"
},
{
"shipmentIndex": 1,
"isPickup": true,
"startTime": "2023-01-13T17:51:05Z",
"detour": "150s"
},
{
"shipmentIndex": 2,
"isPickup": true,
"startTime": "2023-01-13T17:53:35Z",
"detour": "300s"
},
{
"startTime": "2023-01-13T18:00:00Z",
"detour": "300s"
},
{
"shipmentIndex": 1,
"startTime": "2023-01-13T18:07:42Z",
"detour": "493s"
},
{
"shipmentIndex": 2,
"startTime": "2023-01-13T18:17:27Z",
"detour": "873s"
}
],
"transitions": [
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:48:35Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:51:05Z"
},
{
"travelDuration": "0s",
"waitDuration": "0s",
"totalDuration": "0s",
"startTime": "2023-01-13T17:53:35Z"
},
{
"travelDuration": "235s",
"travelDistanceMeters": 795,
"waitDuration": "0s",
"totalDuration": "235s",
"startTime": "2023-01-13T17:56:05Z"
},
{
"travelDuration": "212s",
"travelDistanceMeters": 791,
"waitDuration": "0s",
"totalDuration": "212s",
"startTime": "2023-01-13T18:04:10Z"
},
{
"travelDuration": "335s",
"travelDistanceMeters": 1204,
"waitDuration": "0s",
"totalDuration": "335s",
"startTime": "2023-01-13T18:11:52Z"
},
{
"travelDuration": "171s",
"travelDistanceMeters": 665,
"waitDuration": "0s",
"totalDuration": "171s",
"startTime": "2023-01-13T18:21:37Z"
}
],
"metrics": {
"performedShipmentCount": 3,
"travelDuration": "953s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2153s",
"travelDistanceMeters": 3455
},
"routeCosts": {
"model.shipments.deliveries.time_windows.cost_per_hour_after_soft_end_time": 0.58166666666666667,
"model.shipments.deliveries.time_windows.cost_per_hour_before_soft_start_time": 5.7433333333333332,
"model.vehicles.cost_per_hour": 23.922222222222221,
"model.vehicles.cost_per_kilometer": 34.55
},
"routeTotalCost": 64.797222222222217
}
],
"metrics": {
"aggregatedRouteMetrics": {
"performedShipmentCount": 3,
"travelDuration": "953s",
"waitDuration": "0s",
"delayDuration": "0s",
"breakDuration": "0s",
"visitDuration": "1200s",
"totalDuration": "2153s",
"travelDistanceMeters": 3455
},
"usedVehicleCount": 1,
"earliestVehicleStartTime": "2023-01-13T17:48:35Z",
"latestVehicleEndTime": "2023-01-13T18:24:28Z",
"totalCost": 64.797222222222217,
"costs": {
"model.vehicles.cost_per_kilometer": 34.55,
"model.shipments.deliveries.time_windows.cost_per_hour_before_soft_start_time": 5.7433333333333332,
"model.shipments.deliveries.time_windows.cost_per_hour_after_soft_end_time": 0.58166666666666667,
"model.vehicles.cost_per_hour": 23.922222222222221
}
}
}
Cuando el ejemplo con solo restricciones de período estricto se omite por completo shipment[1], suavizar su período de entrega hace que se entregue antes de la hora de inicio de su período. De manera similar, suavizar las horas de finalización de los demás envíos permitió que shipment[2] se entregue después de que finalice su período.
Al mismo tiempo, cambiaron tanto los costos como los envíos totales:
totalCost: bajó de 81.283 a 64.797.- total de envíos completados: aumentó de 2 a 3
El optimizador encontró una solución menos costosa porque las restricciones del período eran flexibles en comparación con el ejemplo anterior.
Por último, la propiedad metrics.costs también incluye una clave nueva para indicar el costo real en función del producto de la restricción y el tiempo que no se cumplió con el plazo de entrega. Es decir:
costPerHourBeforeSoftStartTimede 2.0 y- El tiempo entre la entrega real y el inicio del período: 2.83583 horas
Resultado:
model.shipments.deliveries.time_windows.cost_per_hour_before_soft_start_time: 5.6716666666666669
Estas métricas te permiten realizar análisis de costos para ver la compensación entre restricciones estrictas y restricciones suaves, que puedes usar para ajustar tus restricciones y que se adapten mejor a tus reglas empresariales particulares. En este caso, el costo total es menor que shipment[1].penalty_cost de 20.0. El optimizador identificó que es más rentable entregar el envío antes que omitirlo.