Временные окна

Временные интервалы определяют время событий на маршруте. К таким событиям могут относиться начало и конец маршрута водителя, запланированное время погрузки и разгрузки, а также продолжительность всего маршрута.

Временные рамки могут способствовать достижению таких целей, как:

• Приоритетной задачей является завершение погрузки и разгрузки в установленные сроки.
• Планируйте маршруты таким образом, чтобы они соответствовали общему рабочему времени.
• Обеспечьте начало и окончание маршрутов транспортными средствами в установленные сроки.

Структура

Как показано на диаграмме, временные окна структурированы следующим образом:

• globalStartTime и globalEndTime — свойства модели ShipmentModel
• timeWindows являются свойствами:
  • pickups внутри Shipment .
  • deliveries внутри Shipment .
• startTimeWindows и endTimeWindows являются свойствами объекта Vehicle .

Контрольный список необходимых вещей

Приведенный ниже контрольный список описывает основные знания, которые помогут избежать потенциальных ошибок, связанных с временными рамками. Этот список поможет вам проверить ваш запрос и устранить неполадки в ответе.

Характеристики

В таблице ниже описаны свойства глобального временного окна.

В таблице ниже описаны характеристики временных интервалов для грузов и транспортных средств.

В таблице ниже описаны свойства типа сообщения TimeWindow .

Примеры

В этом разделе рассматриваются три типа примеров:

• Примеры кода , иллюстрирующие структуру временных окон.
• Пример сценария , демонстрирующий один из способов использования временных окон для достижения бизнес-цели.
• Пример запроса , включающий значения, установленные в примере сценария.

Примеры кода

В следующих разделах представлены примеры кода для различных типов временных окон.

Глобальные временные окна

Приведенный ниже пример кода демонстрирует структуру глобальных временных окон:

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

Временные интервалы для приема и доставки грузов

Приведенный ниже пример кода демонстрирует структуру временных интервалов при погрузке и разгрузке груза:

{
  "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": [ ... ]
  }
}

временные интервалы для транспортных средств

Приведенный ниже пример кода демонстрирует структуру временных окон для транспортного средства:

{
  "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"
          }
        ]
      }
    ]
  }
}

Пример сценария

В этом разделе рассматривается сценарий работы собачьего детского сада. В примере оптимизируются маршруты для забора и доставки собак из двух разных домов, при этом у владельцев одинаковые временные интервалы для забора и доставки. Оптимизатор должен учитывать часы работы детского сада, конкретные временные интервалы для забора и доставки клиентов, а также рабочее время водителя.

В данном примере значения свойств в запросе следующие:

На следующей диаграмме показаны временные интервалы, влияющие на этот маршрут.

В этом сценарии, как показано на диаграмме, временные окна работают следующим образом:

• Глобальный временной интервал представляет собой часы работы собачьего детского сада, и все остальные временные интервалы должны попадать в этот интервал.
• Для приема и доставки грузов установлены отдельные timeWindows в начале и в конце дня соответственно.
• startTimeWindows в настройках транспортного средства указывают водителю временной промежуток, в течение которого он должен начать работу, а параметры endTimeWindows — другой временной промежуток, в течение которого он должен закончить свой рабочий день.
• Время начала первого startTimeWindow и время окончания последнего endTimeWindow определяют часы работы транспортного средства, которые в данном случае совпадают с глобальным временным окном.

Пример запроса

В следующем примере показана структура запроса optimizeTours , включающая значения временных окон из примера сценария.

{
  "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"
          }
        ]
      }
    ]
  }
}

Мягкие временные окна

Временные окна можно использовать в качестве мягких ограничений, определив softStartTime и softEndTime в сообщении типа TimeWindow . Это позволяет оптимизатору отклоняться от заданного временного окна с заданными затратами, отдавая приоритет общей оптимизации над строгим соблюдением временных рамок, когда это выгодно.

Использование мягких временных окон имеет следующие ограничения:

• Они не могут быть применены к globalStartTime и globalEndTime поскольку в них не используется тип сообщения TimeWindow .
• Они применимы только в том случае, если в списке есть хотя бы один TimeWindow .

Характеристики

В таблице ниже описаны свойства мягких ограничений для временных окон.

Пример кода

В следующем примере показана структура свойств мягких ограничений типа сообщения TimeWindow :

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