InjectedSolutionConstraint

제한해야 하는 방문과 제한 방법에 관한 정보를 포함하여 요청에 삽입된 솔루션입니다.

JSON 표현 
{
  "routes": [
    {
      object (ShipmentRoute)
    }
  ],
  "skippedShipments": [
    {
      object (SkippedShipment)
    }
  ],
  "constraintRelaxations": [
    {
      object (ConstraintRelaxation)
    }
  ]
}
필드
routes[]

object (ShipmentRoute)

삽입할 솔루션의 경로입니다. 일부 경로는 원래 솔루션에서 생략될 수 있습니다. 경로 및 건너뛴 배송은 injectedFirstSolutionRoutes에 나열된 기본 유효성 가정을 충족해야 합니다.
skippedShipments[]

object (SkippedShipment)

삽입할 솔루션의 배송을 건너뜁니다. 일부는 원래 솔루션에서 생략될 수 있습니다. routes 필드를 참고하세요.
constraintRelaxations[]

object (ConstraintRelaxation)

차량 그룹이 0개 이상인 경우 제약 조건을 완화할 시점과 정도를 지정합니다. 이 필드가 비어 있으면 비어 있지 않은 모든 차량 경로가 완전히 제약됩니다.

ConstraintRelaxation

차량 그룹의 경우 방문 제약 조건이 완화되는 임곗값과 완화 수준을 지정합니다. skipped_shipment 필드에 나열된 배송은 건너뛰도록 제약됩니다. 즉, 실행할 수 없습니다.

JSON 표현 
{
  "relaxations": [
    {
      object (Relaxation)
    }
  ],
  "vehicleIndices": [
    integer
  ]
}
필드
relaxations[]

object (Relaxation)

vehicleIndices에 차량이 있는 경로의 방문에 적용되는 모든 방문 제약 조건 완화입니다.
vehicleIndices[]

integer

방문 제약조건 relaxations이 적용되는 차량 색인을 지정합니다. 비어 있으면 기본값으로 간주되며 relaxations가 다른 constraintRelaxations에 지정되지 않은 모든 차량에 적용됩니다. 기본값은 최대 1개가 있을 수 있습니다. 즉, 최대 1개의 제약 조건 완화 필드가 비어 있을 수 있습니다. vehicleIndices 차량 색인은 여러 constraintRelaxations 내에서도 한 번만 표시될 수 있습니다.

interpretInjectedSolutionsUsingLabels가 true인 경우 차량 색인이 ShipmentRoute.vehicle_index와 동일하게 매핑됩니다 (fields 주석 참고).

휴식

relaxations가 비어 있으면 routes의 모든 방문의 시작 시간과 순서가 완전히 제약되며 이러한 경로에 새 방문을 삽입하거나 추가할 수 없습니다. 또한 차량이 비어 있지 않은 한 (즉, 방문이 없고 모델에서 usedIfRouteIsEmpty가 false로 설정된 경우) routes의 차량 시작 시간과 종료 시간은 완전히 제약됩니다.

relaxations(i).level는 다음을 충족하는 방문 #j에 적용되는 제약 조건 완화 수준을 지정합니다.

  • route.visits(j).start_time >= relaxations(i).threshold_time 및
  • j + 1 >= relaxations(i).threshold_visit_count

마찬가지로 다음을 충족하는 경우 차량 시작이 relaxations(i).level로 완화됩니다.

  • vehicleStartTime >= relaxations(i).threshold_time 및
  • relaxations(i).threshold_visit_count == 0이며 차량 끝이 다음을 충족하는 경우 relaxations(i).level로 완화됩니다.
  • vehicleEndTime >= relaxations(i).threshold_time 및
  • route.visits_size() + 1 >= relaxations(i).threshold_visit_count

방문이 thresholdVisitCount 또는 thresholdTime를 충족하는 경우 완화 수준을 적용하려면 동일한 level를 사용하여 relaxations를 두 개 추가합니다. 하나는 thresholdVisitCount만 설정하고 다른 하나는 thresholdTime만 설정합니다. 방문이 여러 relaxations의 조건을 충족하는 경우 가장 완화된 수준이 적용됩니다. 따라서 차량 시작부터 경로 방문을 거쳐 차량 종료까지 이완 수준이 점점 더 완화됩니다. 즉, 경로가 진행될수록 이완 수준이 감소하지 않습니다.

relaxations의 임곗값 조건을 충족하지 않는 경로 방문의 시점과 순서는 완전히 제약되며 이러한 시퀀스에 방문을 삽입할 수 없습니다. 또한 차량 시작 또는 종료가 완화 조건을 충족하지 않는 경우 차량이 비어 있지 않는 한 시간이 고정됩니다.

JSON 표현 
{
  "level": enum (Level),
  "thresholdTime": string,
  "thresholdVisitCount": integer
}
필드
level

enum (Level)

thresholdTime 이상 및 thresholdVisitCount 이상 조건이 충족될 때 적용되는 제약 조건 완화 수준입니다.
thresholdTime

string (Timestamp format)

이완 level가 적용될 수 있는 시간입니다.

RFC3339 UTC 'Zulu' 형식의 타임스탬프입니다(나노초 단위, 소수점 이하 9자리). 예를 들면 "2014-10-02T15:01:23Z" 및 "2014-10-02T15:01:23.045123456Z"입니다.
thresholdVisitCount

integer

완화 level가 적용될 수 있는 방문 횟수입니다. thresholdVisitCount가 0이거나 설정되지 않은 경우 level가 차량 시작 시 바로 적용될 수 있습니다.

route.visits_size() + 1인 경우 level는 차량 측면에만 적용될 수 있습니다. route.visits_size() + 1보다 크면 해당 경로에 level가 전혀 적용되지 않습니다.

수준

방문에 적용되는 다양한 제약 조건 완화 수준과 방문이 기준 조건을 충족할 때 적용되는 수준을 나타냅니다.

아래 열거는 완화 정도가 증가하는 순으로 나열되어 있습니다.

열거형
LEVEL_UNSPECIFIED

암시적 기본 완화 수준: 제약 조건이 완화되지 않습니다. 즉, 모든 방문이 완전히 제약됩니다.

이 값은 level에서 명시적으로 사용해서는 안 됩니다.
RELAX_VISIT_TIMES_AFTER_THRESHOLD 방문 시작 시간과 차량 시작/종료 시간은 완화되지만 각 방문은 동일한 차량에 연결된 상태로 유지되며 방문 순서를 준수해야 합니다. 방문 간에 또는 방문 앞에 방문을 삽입할 수 없습니다.
RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD RELAX_VISIT_TIMES_AFTER_THRESHOLD와 동일하지만 방문 시퀀스도 완화됩니다. 방문은 이 차량에서만 실행할 수 있지만 실행되지 않을 수도 있습니다.
RELAX_ALL_AFTER_THRESHOLD RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD와 동일하지만 차량도 완화됩니다. 방문은 기준 시간 이후에 완전히 무료이며 실행되지 않을 수 있습니다.