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

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

시작하기 전에

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

전환은 한 위치를 다음 위치에 연결하는 경로 세그먼트입니다.

위치는 차량 경로의 다음 지점 중 하나를 나타냅니다.

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

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. 모델에서 사용되지 않는 두 개의 새 태그(예: 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를 모델의 어느 곳에서도 사용되지 않는 태그로 설정하여 모든 태그를 일치시킬 수 있습니다. 이렇게 하면 이 태그가 없는 모든 위치가 일치하지만, 어떤 위치에서도 사용되지 않는 태그를 의도적으로 선택했으므로 이러한 전환 속성은 모든 위치와 일치합니다.

추가 자료

• 비용 모델 파라미터