Períodos

Las ventanas de tiempo especifican el momento en que se producen los eventos en una ruta. Estos eventos pueden incluir el inicio y el final de la ruta de un conductor, los horarios programados de retiro y entrega, o la duración de una ruta completa.

Las ventanas de tiempo pueden respaldar objetivos como los siguientes:

• Prioriza completar las recolecciones y entregas dentro de los plazos especificados.
• Planifica rutas para operar dentro del horario de atención general.
• Asegúrate de que los vehículos inicien y finalicen las rutas dentro de los plazos especificados.

Estructura

Como se muestra en el diagrama, las ventanas de tiempo se estructuran de la siguiente manera:

• globalStartTime y globalEndTime son propiedades de ShipmentModel
• timeWindows son propiedades de:
  • pickups dentro de Shipment.
  • deliveries dentro de Shipment.
• startTimeWindows y endTimeWindows son propiedades de Vehicle.

Lista de tareas de Essentials

En la siguiente lista de tareas, se describen los conocimientos esenciales que evitan posibles errores relacionados con las ventanas de tiempo. Esta lista puede ayudarte a validar tu solicitud y solucionar problemas con tu respuesta.

Propiedades

En la siguiente tabla, se describen las propiedades de la ventana de tiempo global.

En la siguiente tabla, se describen las propiedades de las ventanas de tiempo en los envíos y los vehículos.

En la siguiente tabla, se describen las propiedades de un tipo de mensaje TimeWindow.

Ejemplos

En esta sección, se abordan tres tipos de ejemplos:

• Muestras de código que ilustran la estructura de las ventanas de tiempo.
• Un ejemplo de situación que muestra una forma de usar las ventanas de tiempo para lograr un objetivo comercial.
• Un ejemplo de solicitud que incluye los valores establecidos en la situación de ejemplo.

Muestras de código

En las siguientes secciones, se muestran muestras de código de diferentes tipos de ventanas de tiempo.

Períodos globales

En la siguiente muestra de código, se indica la estructura de las ventanas de tiempo globales:

{
  "model": {
    "globalStartTime": "YYYY-MM-DDTHH:MM:SSZ",
    "globalEndTime": "YYYY-MM-DDTHH:MM:SSZ",
    "shipments": [ ... ],
    "vehicles": [ ... ]
  }
}

Ventanas de tiempo de retiros y entregas

En la siguiente muestra de código, se indica la estructura de las ventanas horarias en las recolecciones y entregas de un envío:

{
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "timeWindows": [
              {
                "startTime": "YYYY-MM-DDTHH:MM:SSZ",
                "endTime": "YYYY-MM-DDTHH:MM:SSZ"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "timeWindows": [
              {
                "startTime": "YYYY-MM-DDTHH:MM:SSZ",
                "endTime": "YYYY-MM-DDTHH:MM:SSZ"
              }
            ]
          }
        ]
      }
    ],
    "vehicles": [ ... ]
  }
}

Períodos de los vehículos

En la siguiente muestra de código, se indica la estructura de las ventanas de tiempo de un vehículo:

{
  "model": {
    "shipments": [ ... ],
    "vehicles": [
      {
        "startTimeWindows": [
          {
            "startTime": "YYYY-MM-DDTHH:MM:SSZ",
            "endTime": "YYYY-MM-DDTHH:MM:SSZ"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "YYYY-MM-DDTHH:MM:SSZ",
            "endTime": "YYYY-MM-DDTHH:MM:SSZ"
          }
        ]
      }
    ]
  }
}

Situación de ejemplo

En esta sección, se usa una situación empresarial de guardería para perros. En el ejemplo, se optimizan las rutas para recoger y dejar perros de dos casas diferentes, y los propietarios tienen los mismos períodos de tiempo para recoger y dejar a sus mascotas. El optimizador debe respetar el horario de atención de la guardería, los períodos específicos de retiro y entrega para los clientes, y el horario de trabajo del conductor.

En este ejemplo, los valores de propiedad de la solicitud son los siguientes:

En el siguiente diagrama, se ilustran las ventanas de tiempo que afectan esta ruta.

En esta situación, como se ilustra en el diagrama, los períodos funcionan de la siguiente manera:

• La ventana de tiempo global representa el horario de atención de la guardería para perros, y todas las demás ventanas de tiempo deben estar dentro de esta ventana de tiempo.
• Las recogidas y entregas tienen su propio timeWindows al principio y al final del día, respectivamente.
• Las startTimeWindows del vehículo le dan al operador un período en el que debe comenzar a trabajar, y las endTimeWindows proporcionan otro período en el que debe terminar su día.
• La hora de inicio del primer startTimeWindow y la hora de finalización del último endTimeWindow definen el horario de atención del vehículo, que, en este caso, es el mismo que el período global.

Ejemplo de solicitud

En el siguiente ejemplo, se muestra la estructura de una solicitud optimizeTours que incorpora los valores de los períodos del ejemplo.

{
  "model": {
    "globalStartTime": "2023-01-13T07:00:00Z",
    "globalEndTime": "2023-01-13T19:00:00Z",
    "shipments": [
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.8024,
              "longitude": -122.4058
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T07:30:00Z",
                "endTime": "2023-01-13T09:00:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T17:00:00Z",
                "endTime": "2023-01-13T18:30:00Z"
              }
            ]
          }
        ]
      },
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.7359,
              "longitude": -122.5011
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T07:30:00Z",
                "endTime": "2023-01-13T09:00:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            },
            "timeWindows": [
              {
                "startTime": "2023-01-13T17:00:00Z",
                "endTime": "2023-01-13T18:30:00Z"
              }
            ]
          }
        ]
      }
    ],
    "vehicles": [
      {
        "startLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "endLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "costPerHour": 27,
        "startTimeWindows": [
          {
            "startTime": "2023-01-13T07:00:00Z",
            "endTime": "2023-01-13T07:15:00Z"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "2023-01-13T18:45:00Z",
            "endTime": "2023-01-13T19:00:00Z"
          }
        ]
      }
    ]
  }
}

Períodos flexibles

Las ventanas de tiempo se pueden usar como restricciones flexibles definiendo softStartTime y softEndTime en un tipo de mensaje TimeWindow. Esto permite que el optimizador se desvíe del período especificado con un costo determinado, lo que prioriza la optimización general por sobre el cumplimiento estricto de los plazos cuando sea beneficioso.

Las ventanas de tiempo flexibles tienen las siguientes limitaciones de uso:

• No se pueden aplicar a globalStartTime ni a globalEndTime, ya que no usan el tipo de mensaje TimeWindow.
• Solo se aplican cuando hay un solo TimeWindow en una lista.

Propiedades

En la siguiente tabla, se describen las propiedades de las restricciones flexibles para las ventanas de tiempo.

Muestra de código

En el siguiente ejemplo, se muestra la estructura de las propiedades de restricción flexible de un tipo de mensaje TimeWindow:

    {
      "softStartTime": "SOFT_START_TIME",
      "softEndTime": "SOFT_END_TIME",
      "costPerHourBeforeSoftStartTime": COST_BEFORE_START_TIME,
      "costPerHourAfterSoftEndTime": COST_AFTER_END_TIME
    }