전환 속성으로 비즈니스 로직 모델링

이 가이드에서는 전환 속성을 사용할 수 있는 방법을 보여줍니다. 이 튜토리얼에서는 두 가지 예를 통해 실제 시나리오를 모델링하는 방법을 설명합니다. 차량을 주차하는 시간을 최적화된 경로에 통합하고 각 경로가 특정 위치 방문으로 끝나도록 하는 방법입니다.

시작하기 전에

전환 속성을 사용하여 최적화된 경로의 특정 전환에 모델별 비용과 지연을 추가합니다. 이러한 비용과 지연 시간은 전환 시간 및 사용된 차량의 매개변수를 기반으로 지도 데이터에서 계산된 비용에 추가됩니다.

전환은 한 위치를 다음 위치에 연결하는 경로의 구간입니다.

위치는 차량 경로의 다음 지점을 말합니다.

  • 경로의 시작점입니다.
  • 수령 또는 배송이 이루어지는 정류장입니다.
  • 경로의 종료 지점입니다.

목록 ShipmentModel.transition_attributes에 추가하여 모델의 모든 전환 속성을 정의합니다. 목록의 각 요소는 전환 속성의 한 세트를 정의하며, 전환의 시작 위치와 종료 위치에 있는 태그를 사용하여 경로의 전환과 일치합니다. 전환 속성에 관한 자세한 내용은 TransitionAttributes 참조 문서를 참고하세요.

실제 시나리오 모델링

이 섹션에서는 전환 속성을 사용하여 실제 비즈니스 제약 조건을 구현하는 방법을 보여주는 두 가지 작은 예를 보여줍니다.

주차 시간 예약

이 시나리오에서는 운전자가 위치 A를 방문하기 전에 차량을 주차해야 합니다. 위치 B는 근처에 있으며 운전자는 두 방문 모두 동일한 주차장을 사용할 수 있습니다. 운전자가 A 바로 다음에 B를 방문하면 주차장을 나와 차량을 다시 주차할 필요가 없으므로 시간이 절약됩니다. Route Optimization API에서는 전환 속성을 사용하여 운전자가 한 주차장 자리에서 다른 주차장 자리로 이동할 때만 차량을 주차하는 데 드는 추가 시간을 추가할 수 있습니다.

주차 시간을 방문 시간과 별도로 모델링하면 동일한 주차장을 사용하는 방문이 그룹화된 경로의 이동 시간이 줄어듭니다. 모델을 더 정확하게 만들고 최적화 도구가 방문이 그룹화된 경로를 선호하도록 합니다.

Route Optimization API 요청에서 이를 수행하려면 다음 단계를 따르세요.

  1. 방문을 실행하는 데 필요한 시간 동안만 VisitRequest.duration를 사용합니다. 예를 들어 상품을 전달하고 고객의 서명을 받습니다.

  2. 모델에 사용되는 고유한 주차장마다 모델의 다른 항목에 사용되지 않는 새 태그(예: PARKING_123)를 사용합니다.

  3. 다음에 이 태그를 추가합니다.

    1. VisitRequest.tags이 주차장을 사용하는 모든 방문 요청에서

    2. 차량이 이 주차장에서 경로를 시작하는 경우 Vehicle.start_tags입니다.

    3. Vehicle.end_tags: 차량이 이 주차장에서 경로를 시작하거나 종료합니다.

  4. 새 주차장 태그마다 다음을 실행하여 다른 주차장에서 출발할 때 주차 지연을 추가하는 항목을 ShipmentModel.transition_attributes에 추가합니다.

    1. TransitionAttributes.excluded_src_tag 및 TransitionAttributes.dst_tag를 PARKING_123로 설정합니다.

    2. TransitionAttributes.delay를 차량을 주차하는 데 필요한 시간으로 설정합니다.

    예를 들어 위치의 태그가 PARKING_123이고 차량을 주차하는 데 150초가 걸리는 경우 ShipmentModel.transition_attributes에 다음 항목을 추가합니다.

    {
  "excluded_src_tag": "PARKING_123",
  "dst_tag": "PARKING_123",
  "delay": "150s"
}

경로 끝에 필수 세척

이 시나리오에서는 경로 끝에서 차량을 청소해야 하며 다음과 같은 추가 제약조건이 적용됩니다.

  • 차량 창고로 돌아가기 전에 전문 청소 시설에서 청소가 이루어집니다. 최적화된 경로는 차량의 위치와 차량에서 수행한 픽업 및 배송 위치를 기반으로 최적의 세탁 시설을 사용합니다.
  • 청소 후에는 차량이 추가로 픽업이나 배송을 수행해서는 안 됩니다.
  • 거기로 운전하고 차량을 청소하는 데 걸리는 시간은 운전자의 근무 시간에 반영되며 경로의 최대 시간에 맞아야 합니다.

비어 있거나 마지막 방문이 세척 시설인 경로만 허용하여 이 요구사항을 모델링합니다. Route Optimization API에서는 세정 시설 또는 경로의 출발점이 아닌 모든 위치에서 경로의 종료 웨이포인트로의 전환을 금지하여 이를 실행합니다.

  1. 모델의 어느 곳에서도 사용되지 않는 새 태그 2개(예: CLEANED 및 ROUTE_END)를 선택합니다. 전자는 차량이 청소되거나 청소되는 위치이고 후자는 경로의 끝을 나타냅니다.
  2. 차량마다 다음 속성을 사용하여 세정 시설 방문을 나타내는 새로운 배송 전용 배송을 추가합니다.
    1. 각 세척 시설 위치는 이 배송의 배송 방문 요청으로 표시되어야 합니다.
    2. 청소 시설 배송의 각 방문 요청의 VisitRequest.tags에 CLEANED를 추가합니다. 이 위치를 떠나는 차량이 청결함을 나타냅니다. 모델의 다른 방문 요청은 이 태그를 사용하면 안 되므로 차량이 떠날 때 '청결하지 않음'으로 간주됩니다.
    3. penalty_cost를 작은 숫자로 설정하여 차량이 사용되지 않을 때 최적화 도구가 이 배송을 건너뛰도록 허용합니다.

  3. 차량마다 CLEANED를 Vehicle.start_tags에 추가합니다. 이 값은 차량이 이전 근무일 종료 시 청소되었다고 가정하고 차량이 픽업이나 배송을 수행하기 전에 차량을 청소됨으로 표시하고 차량이 시작 웨이포인트에서 바로 종료 웨이포인트로 이동하도록 허용하는 데 사용됩니다. 실제로 이러한 경로가 발생하지 않더라도 이 시나리오를 허용하면 최적화 도구가 최적화된 경로를 더 효율적으로 검색할 수 있습니다.

  4. 차량마다 ROUTE_END를 Vehicle.end_tags에 추가합니다.

  5. ShipmentModel.transition_attributes에 다음 속성을 사용하여 차량이 청소되지 않은 경우 차량 종료 웨이포인트에 도착하지 못하도록 하는 새 항목을 추가합니다.

    1. TransitionAttributes.excluded_src_tag를 CLEANED로 설정합니다.

    2. TransitionAttributes.dst_tag를 ROUTE_END로 설정합니다.

    3. TransitionAttributes.delay를 큰 값으로 설정합니다. 지연 시간을 최대 경로 길이보다 길게 설정하면 최적화 도구가 경로에서 이 전환을 사용하지 못하도록 효과적으로 차단할 수 있습니다.

    예를 들어 모델의 시간 척도가 근무일 1일인 경우 24시간 (86,400초) 지연을 사용하여 청소 시설과 경로 시작점 이외의 모든 위치에서 경로 끝으로의 전환을 금지할 수 있습니다.

    {
  "excluded_src_tag": "CLEANED",
  "dst_tag": "ROUTE_END",
  "delay": "86400s"
}

지연과 비용 중에서 선택하는 방법

지연과 비용 중에서 선택하는 것은 구현된 비즈니스 로직과 제약 조건의 특성에 따라 달라집니다. TransitionAttributes.delay를 설정하는 것은 엄격한 제약조건을 구현하거나 소요 시간 측면에서 절충점을 표현하는 데 가장 좋습니다. TransitionAttributes.cost는 추가 비용으로 표현된 조정 가능한 선호도 또는 절충점을 구현할 때 더 적합합니다. 지출 시간과 비용 모두를 고려할 때 지연과 비용을 임의로 결합할 수 있습니다.

차량 청소 예시에서는 매우 긴 지연을 사용합니다. 경로 끝에서 차량을 청소하는 것이 필수 요구사항이며 지연 시간이 길면 최적화 도구가 요구사항을 무시하지 못하기 때문입니다. 비용만 설정하면 최적화 도구가 차량을 청소하지 않고 '절약'한 시간에 더 많은 배송을 처리하는 등 다른 곳에서 비용을 보충할 방법을 찾으면 청소를 건너뛰도록 선택할 수 있습니다.

주차 예에서는 차량을 주차하는 데 필요한 추가 시간에 해당하는 짧은 지연을 사용합니다. 운전자가 유료 주차장에 정차하는 경우 지연 시간과 함께 비용을 사용할 수도 있습니다.

모든 방문 요청과 일치하는 전환 속성을 추가하는 방법

위의 예에서는 지정된 태그가 있는 위치 또는 태그가 없는 위치와 일치하는 전환 속성을 사용합니다. 하지만 모든 전환에 적용되는 전환 속성을 추가해야 한다면 어떻게 해야 하나요?

각 TransitionAttributes 메시지에 TransitionAttributes.src_tag 또는 TransitionAttributes.excluded_src_tag 중 하나와 TransitionAttributes.dst_tag 또는 TransitionAttributes.excluded_dst_tag 중 하나가 있어야 하므로 태그를 생략할 수는 없습니다.

하지만 TransitionAttributes.excluded_src_tag 또는 TransitionAttributes.excluded_dst_tag를 모델의 어느 곳에서도 사용되지 않는 태그로 설정하여 모든 태그를 일치시킬 수 있습니다. 이렇게 하면 이 태그가 없는 모든 위치와 일치하지만, 어떤 위치에서도 사용되지 않는 태그를 의도적으로 선택했으므로 이러한 전환 속성은 모든 위치와 일치합니다.

추가 자료