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

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

시작하기 전에

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

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

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

  • 경로의 출발지
  • 픽업 또는 배송이 이루어지는 정류장
  • 경로의 끝점

모델의 모든 전환 속성은 목록에 추가하여 정의합니다. 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 를 큰 값으로 설정합니다. 지연 시간을 최대 경로 기간보다 길게 설정하면 최적화 도구가 경로에서 이 전환을 사용하는 것을 효과적으로 금지할 수 있습니다.

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

추가 자료