전환 속성으로 주변 방문 우선순위 지정

이 예에서는 전환 속성을 사용하여 인접한 픽업과 배송이 한 시간 블록에서 동일한 차량으로 수행되는 경로의 우선순위를 지정하는 방법을 보여줍니다. 전환 속성에 대해 자세히 알아보려면 전환 속성을 사용하여 비즈니스 로직 모델링을 참고하세요.

예를 들면 다음과 같습니다.

  • 배송 A, B, C는 같은 도로에서 서로 가까운 거리에 있습니다.
  • 추가 배송은 추후에 진행됩니다.
  • 전송에 지정된 전송 시간이 없습니다.
  • 방문 일정과 관계없이 차량은 이 도로를 두 번 운행해야 합니다. 한 번은 아침에 차고지에서 출발할 때, 한 번은 저녁에 돌아올 때입니다.
  • A, B, C가 언제 수행되든 경로의 전체 이동 거리와 시간은 항상 동일합니다.

동일한 도로에서 배송되는 상품의 예 창고에서 다른 배송을 향해 이동 중인 배송 A, B, C가 있습니다. A는 창고에서 1,000m 떨어져 있고 B는 창고에서 50m 더 떨어져 있으며 C는 같은 방향으로 30m 더 떨어져 있습니다. C에서 1,000m 떨어진 곳에 다른 배송이 있습니다.

이 경우 시간당 비용과 킬로미터당 비용만 사용하는 요청에 대해 최적화된 경로에서는 A와 B를 오전에 처리하고 C를 저녁에 처리할 수 있으며 솔루션 비용은 세 가지 모두 동시에 처리하는 경우와 동일합니다.

기준액이 있는 킬로미터당 비용

인접한 방문을 그룹화하려면 먼저 기준 거리를 선택해야 합니다. 인접한 것으로 간주되는 두 방문 간의 최대 거리입니다. 이 예에서는 도시 지역의 한 블록에 대략 해당하는 100미터의 기준점을 사용합니다. 비즈니스 요구사항과 운전자의 선호도에 맞게 기준을 높이거나 낮출 수 있습니다.

서로 100미터 이내의 방문을 그룹화하려면 각 전환의 처음 100미터에 높은 비용을 설정하고 전환의 추가 미터에는 낮은 비용을 설정합니다. 처음 100미터가 가장 비용이 많이 들기 때문에 최적화 도구는 경로의 전체 길이를 늘리더라도 100미터 기준점보다 짧은 전환을 사용하여 가장 큰 절감을 달성합니다.

비용을 설정하려면 다음 속성을 사용하여 ShipmentModel.transition_attributes에 새 항목을 추가합니다.

{
  "model": {
    "transitionAttributes": [
      {
        "excluded_dst_tag": "UNUSED_TAG",
        "excluded_src_tag": "UNUSED_TAG",
        "distanceLimit": {
          "softMaxMeters": 100,
          "costPerKilometerBelowSoftMax": 50,
          "costPerKilometerAboveSoftMax": 1,
        }
      }
    ]
  }
}

#unused_tag# 태그는 가능한 모든 전환에 일치하도록 어떤 배송이나 차량에서도 사용해서는 안 됩니다. 자세한 내용은 모든 방문 요청을 일치시키는 방법을 참고하세요.

기준점 미만의 높은 비용의 작동 방식

이 섹션에서는 기준점 아래 및 위의 비용이 예시 시나리오의 다양한 솔루션의 전체 비용에 미치는 영향을 보여줍니다.

해결 방법 1: 가는 길에 A, B를 수행하고 돌아오는 길에 C를 수행합니다.

이 솔루션에서는 배송이 이 도로의 두 번의 이동으로 분할됩니다. 두 개는 첫 번째 순회에서 전달되고 나머지 하나는 두 번째 순회에서 전달됩니다. 5가지 전환이 있습니다.

전환 거리 임곗값 미만 기준점 초과
거리 비용 거리 비용
depot →A 1,000m 100m 5 900 m 0.9
A→B 50 m 50 m 2.5 0분 0
B→기타 1,030m 100m 5 930 m 0.93
other→C 1,000m 100m 5 900 m 0.9
C→depot 1080 m 100m 5 980 m 0.98
합계 450 m 22.5 3710 m 3.71

전체 비용은 킬로미터당 두 비용의 합으로 계산됩니다.

  • 기준 미만 킬로미터당 비용 (50)에 기준 미만 총 이동 거리 (450m = 0.45km)를 곱한 값
  • 기준점을 초과하는 킬로미터당 비용 (1)에 기준점을 초과하는 총 이동 거리 (3,710m = 3.71km)를 곱한 값입니다.

따라서 전체 비용은 0.45 * 50 + 3.71 * 1 = 22.5 + 3.71 = 26.21입니다.

솔루션 2: 가는 길에 A, B, C를 수행하고 돌아오는 길에는 아무것도 수행하지 않음

이 솔루션에서는 솔루션 1과 달리 도로를 한 번 이동하는 동안 세 개의 배송이 모두 '그룹으로' 배송됩니다. 다른 경로에서는 차량이 전혀 정차하지 않습니다. 여기에도 5개의 전환이 있지만 길이와 구성은 다릅니다.

전환 거리 임곗값 미만 기준점 초과
거리 비용 거리 비용
depot →A 1,000m 100m 5 900 m 0.9
A→B 50 m 50 m 2.5 0분 0
B→C 30 m 30 m 1.5 0분 0
C→기타 1,000m 100m 5 900 m 0.9
기타→창고 2080 m 100m 5 1980 m 1.98
합계 380 m 19 3780 m 3.78

솔루션 1과 동일한 계산을 사용하면 전체 비용은 0.38 * 50 + 3.78 * 1 = 19 + 3.78 = 22.78이므로 모든 방문을 한 번의 시간 블록에서 실행하는 것이 두 그룹으로 실행하는 것보다 비용이 저렴합니다. DistanceLimit.cost_per_kilometer_below_soft_max를 늘려 이 효과를 강화할 수 있습니다.

기준점 미만의 킬로미터당 낮은 비용이 작동하지 않는 이유

긴 전환보다 짧은 전환을 선호하므로 긴 전환에는 높은 km당 비용을 부여하고 짧은 전환에는 낮은 km당 비용을 유지하고 싶을 수 있습니다. 하지만 실제로는 반대 효과가 있습니다. 전환의 처음 100미터가 가장 저렴하므로 최적화 도구는 100미터에 가깝거나 100미터를 초과하는 전환을 선호하여 이러한 '저렴한' 미터를 최대한 활용합니다.

두 가지 예시 솔루션에서 이 효과를 확인할 수 있습니다. 기준점 아래와 위의 킬로미터당 비용을 바꾸면 경로 비용이 변경됩니다.

임곗값 이상의 높은 비용 임곗값 미만의 높은 비용
해결 방법 1 해결 방법 2 해결 방법 1 해결 방법 2
기준 미달 km 0.45 0.38 0.45 0.38
기준 미만 KM당 비용 1.00 1.00 50.00 50.00
기준 초과 KM 3.71 3.78 3.71 3.78
기준 초과 KM당 비용 50.00 50.00 1.00 1.00
총 비용 185.95 189.38 26.21 22.78

각 버전에서 두 솔루션의 총비용 중 더 낮은 비용이 굵게 강조 표시됩니다. 임계값 이상의 높은 비용을 사용하면 방문이 그룹화된 경로의 총비용이 이제 원하는 것과 반대로 더 높아집니다.