Package google.maps.routeoptimization.v1

색인

RouteOptimization

차량 투어 최적화를 위한 서비스입니다.

특정 필드 유형의 유효성:

  • google.protobuf.Timestamp
    • 시간은 Unix 시간으로 표시됩니다. 1970-01-01T00:00:00+00:00 이후 경과된 초입니다.
    • 초는 [0, 253402300799](즉, [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00])에 있어야 합니다.
    • nanos는 설정 해제하거나 0으로 설정해야 합니다.
  • google.protobuf.Duration
    • 초는 [0, 253402300799](즉, [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00])에 있어야 합니다.
    • 나노 값을 설정하지 않거나 0으로 설정해야 합니다.
  • google.type.LatLng
    • latitude는 [-90.0, 90.0] 범위여야 합니다.
    • 경도는 [-180.0, 180.0]이어야 합니다.
    • 위도와 경도 중 적어도 하나는 0이 아니어야 합니다.
BatchOptimizeTours

rpc BatchOptimizeTours(BatchOptimizeToursRequest) returns (Operation)

하나 이상의 OptimizeToursRequest 메시지에 대해 차량 둘러보기를 일괄적으로 최적화합니다.

이 메서드는 장기 실행 작업 (LRO)입니다. 최적화를 위한 입력 (OptimizeToursRequest 메시지) 및 출력 (OptimizeToursResponse 메시지)은 사용자가 지정한 형식으로 Cloud Storage에서 읽고 씁니다. OptimizeTours 메서드와 마찬가지로 각 OptimizeToursRequestShipmentModel를 포함하고 ShipmentRoute가 포함된 OptimizeToursResponse를 반환합니다. 이는 전체 비용을 최소화하는 차량에서 실행할 경로 집합입니다.

사용자는 operations.get를 폴링하여 LRO 상태를 확인할 수 있습니다.

LRO의 done 필드가 false이면 하나 이상의 요청이 아직 처리 중인 것입니다. 다른 요청이 성공적으로 완료되었을 수 있으며 GCS에서 결과를 확인할 수 있습니다.

LRO의 done 필드가 true이면 모든 요청이 처리된 것입니다. 처리가 완료된 요청의 결과는 GCS에서 확인할 수 있습니다. 실패한 요청은 GCS에서 결과를 확인할 수 없습니다. LRO의 error 필드가 설정된 경우 실패한 요청 중 하나의 오류가 포함됩니다.

승인 범위

다음 OAuth 범위가 필요합니다.

  • https://www.googleapis.com/auth/cloud-platform
IAM 권한

parent 리소스에 대해서는 다음 IAM 권한이 필요합니다.

  • routeoptimization.operations.create

자세한 내용은 IAM 문서를 참조하세요.

OptimizeTours

rpc OptimizeTours(OptimizeToursRequest) returns (OptimizeToursResponse)

ShipmentModel가 포함된 OptimizeToursRequest를 전송하고 ShipmentRoute가 포함된 OptimizeToursResponse를 반환합니다. 이는 전체 비용을 최소화하는 차량에서 실행할 경로 집합입니다.

ShipmentModel 모델은 주로 실행해야 하는 ShipmentShipment를 전송하는 데 사용할 수 있는 Vehicle로 구성됩니다. ShipmentRouteShipmentVehicle에 할당합니다. 구체적으로는 일련의 Visit를 각 차량에 할당합니다. 여기서 VisitShipment의 픽업 또는 배달인 VisitRequest에 해당합니다.

목표는 ShipmentRouteVehicle에 할당하여 ShipmentModel에 정의된 많은 구성요소가 비용에 포함되는 경우 총 비용을 최소화하는 것입니다.

승인 범위

다음 OAuth 범위가 필요합니다.

  • https://www.googleapis.com/auth/cloud-platform
IAM 권한

parent 리소스에 대해서는 다음 IAM 권한이 필요합니다.

  • routeoptimization.locations.use

자세한 내용은 IAM 문서를 참조하세요.

AggregatedMetrics

ShipmentRoute (전체 Transition 또는 Visit (모든 ShipmentRoute에 대한 응답) 요소에 대한 OptimizeToursResponse에 대한 응답)의 집계된 측정항목

필드
performed_shipment_count

int32

수행된 배송 수입니다. 수령 및 배달 쌍은 한 번만 계산됩니다.

travel_duration

Duration

경로 또는 솔루션의 총 이동 시간

wait_duration

Duration

경로 또는 솔루션의 총 대기 시간입니다.

delay_duration

Duration

경로 또는 솔루션의 총 지연 시간입니다.

break_duration

Duration

경로 또는 솔루션의 총 중단 시간입니다.

visit_duration

Duration

경로 또는 솔루션의 총 방문 시간입니다.

total_duration

Duration

총 시간은 위의 모든 시간의 합과 같아야 합니다. 경로의 경우 다음 항목에도 해당합니다.

[ShipmentRoute.vehicle_end_time][google.maps.routeoptimization.v1.ShipmentRoute.vehicle_end_time] - [ShipmentRoute.vehicle_start_time][google.maps.routeoptimization.v1.ShipmentRoute.vehicle_start_time]
travel_distance_meters

double

경로 또는 솔루션의 총 이동 거리입니다.

max_loads

map<string, VehicleLoad>

이 경로(해결 방법)의 각 수량에 대해 전체 경로(해결 방법)에서 달성된 최대 부하로, 모든 Transition.vehicle_loads(해결 방법)의 최대값으로 계산됩니다. ShipmentRoute.metrics.max_loads

BatchOptimizeToursMetadata

이 유형에는 필드가 없습니다.

BatchOptimizeToursRequest 호출의 작업 메타데이터입니다.

BatchOptimizeToursRequest

비동기 작업으로 둘러보기 일괄 최적화 요청입니다. 각 입력 파일에는 하나의 OptimizeToursRequest가 포함되어야 하고 각 출력 파일에는 하나의 OptimizeToursResponse가 포함됩니다. 요청에는 파일을 읽고 쓰고 파싱하기 위한 정보가 포함됩니다. 모든 입력 및 출력 파일은 동일한 프로젝트에 있어야 합니다.

필드
parent

string

필수 항목입니다. 전화를 걸 프로젝트와 위치를 타겟팅합니다.

형식: * projects/{project-id} * projects/{project-id}/locations/{location-id}

위치를 지정하지 않으면 지역이 자동으로 선택됩니다.

model_configs[]

AsyncModelConfig

필수 항목입니다. 파일 경로, 데이터 형식과 같은 각 구매 모델의 입력/출력 정보

AsyncModelConfig

하나의 최적화 모델을 비동기식으로 해결하기 위한 정보

필드
display_name

string

선택사항입니다. 사용자가 정의한 모델 이름으로, 사용자가 모델을 추적하기 위한 별칭으로 사용할 수 있습니다.

input_config

InputConfig

필수 항목입니다. 입력 모델에 관한 정보입니다.

output_config

OutputConfig

필수 항목입니다. 원하는 출력 위치 정보입니다.

BatchOptimizeToursResponse

이 유형에는 필드가 없습니다.

BatchOptimizeToursRequest에 관한 응답입니다. 이는 작업이 완료된 후 장기 실행 작업에서 반환됩니다.

BreakRule

차량의 휴식 시간 (예: 점심시간)을 생성하는 규칙입니다. 휴식은 차량이 현재 위치에서 유휴 상태로 유지되어 방문할 수 없는 연속된 기간입니다. 중단이 발생할 수 있습니다.

  • 두 방문 간의 이동 중에(방문 직전 또는 직후의 시간이 포함되며 방문 중에는 포함되지 않음) 방문 간의 해당 이동 시간을 연장합니다.
  • 또는 차량 시동 전 (중단 중간에 차량 시동을 걸 수 없음) 시동을 거는 경우 차량 시동 시간에 영향을 주지 않습니다.
  • 또는 차량이 종료된 후 (차량 종료 시간과 함께)
필드
break_requests[]

BreakRequest

광고 시점 시퀀스 BreakRequest 메시지를 참고하세요.

frequency_constraints[]

FrequencyConstraint

여러 FrequencyConstraint이 적용될 수 있습니다. 이 BreakRuleBreakRequest로 모두 만족해야 합니다. FrequencyConstraint를 참고하세요.

BreakRequest

각 차량에 적용되는 중단 순서 (예: 번호 및 순서)는 미리 알고 있어야 합니다. 반복되는 BreakRequest는 발생해야 하는 순서대로 해당 시퀀스를 정의합니다. 기간 (earliest_start_time / latest_start_time)은 중복될 수 있지만 주문과 호환되어야 합니다 (선택됨).

필드
earliest_start_time

Timestamp

필수 항목입니다. 광고 시점 시작 부분의 하한값 (포함)입니다.

latest_start_time

Timestamp

필수 항목입니다. 광고 시점 시작 부분의 상한값 (포함)입니다.

min_duration

Duration

필수 항목입니다. 최소 광고 시간. 양수여야 합니다.

FrequencyConstraint

'12시간마다 최소 1시간의 휴식 시간이 있어야 합니다'와 같이 최소 광고 시점 빈도를 적용하여 위에 지정된 광고 시점의 빈도와 시간을 추가로 제한할 수 있습니다. '12시간의 슬라이딩 시간 기간 내에 최소 1시간의 휴식 시간이 하나 이상 있어야 합니다'라고 해석할 수 있다고 가정하면 이 예는 다음 FrequencyConstraint로 변환됩니다.

{
   min_break_duration { seconds: 3600 }         # 1 hour.
   max_inter_break_duration { seconds: 39600 }  # 11 hours (12 - 1 = 11).
}

솔루션의 휴식 시간과 기간은 BreakRequest에 이미 지정된 시간 간격 및 최소 기간 외에도 이러한 모든 제약 조건을 준수합니다.

FrequencyConstraint는 실제로 비연속 중단에 적용될 수 있습니다. 예를 들어 다음 일정은 '1h 매 12h'를 따릅니다. 예:

  04:00 vehicle start
   .. performing travel and visits ..
  09:00 1 hour break
  10:00 end of the break
   .. performing travel and visits ..
  12:00 20-min lunch break
  12:20 end of the break
   .. performing travel and visits ..
  21:00 1 hour break
  22:00 end of the break
   .. performing travel and visits ..
  23:59 vehicle end
필드
min_break_duration

Duration

필수 항목입니다. 이 제약조건의 최소 중단 지속 시간입니다. 음수가 아닙니다. FrequencyConstraint의 설명을 참고하세요.

max_inter_break_duration

Duration

필수 항목입니다. 경로에서 최소한 duration >= min_break_duration의 휴식 시간을 포함하지 않는 시간 간격의 최대 허용 범위입니다. 양수여야 합니다.

DataFormat

입력 및 출력 파일의 데이터 형식

열거형
DATA_FORMAT_UNSPECIFIED 값이 잘못되었습니다. 형식이 'UNSPECIFIED'여서는 안 됩니다.
JSON JavaScript 객체 표기법
PROTO_TEXT 프로토콜 버퍼 텍스트 형식 https://protobuf.dev/reference/protobuf/textformat-spec/ 참고

DistanceLimit

이동할 수 있는 최대 거리를 정의하는 제한입니다. 하드 또는 소프트일 수 있습니다.

유연한 한도가 정의된 경우 soft_max_meterscost_per_kilometer_above_soft_max가 모두 정의되어야 하며 음수가 아니어야 합니다.

필드
max_meters

int64

거리를 최대 max_meters로 제한하는 하드 제한입니다. 한도는 음수가 아니어야 합니다.

soft_max_meters

int64

최대 거리 제한을 적용하지 않는 소프트 제한이지만 위반하면 모델에 정의된 다른 비용에 동일한 단위로 더해지는 비용이 발생합니다.

정의된 경우 soft_max_meters는 max_meters보다 작아야 하며 음수가 아니어야 합니다.

cost_per_kilometer_below_soft_max

double

발생한 킬로미터당 비용이 수식에 따라 최대 soft_max_meters까지 증가함

  min(distance_meters, soft_max_meters) / 1000.0 *
  cost_per_kilometer_below_soft_max.

route_distance_limit에서는 지원되지 않는 비용입니다.

cost_per_kilometer_above_soft_max

double

거리가 한도(soft_max_meters)를 초과하는 경우 발생하는 킬로미터당 비용입니다. 거리가 한도 미만이면 추가 비용은 0이고, 그렇지 않으면 비용을 계산하는 데 사용되는 수식은 다음과 같습니다.

  (distance_meters - soft_max_meters) / 1000.0 *
  cost_per_kilometer_above_soft_max.

비용은 음수가 아니어야 합니다.

GcsDestination

출력 파일이 기록되는 Google Cloud Storage 위치입니다.

필드
uri

string

필수 항목입니다. Google Cloud Storage URI

GcsSource

입력 파일을 읽을 Google Cloud Storage 위치입니다.

필드
uri

string

필수 항목입니다. gs://bucket/path/to/object 형식의 Google Cloud Storage 객체의 URI입니다.

InjectedSolutionConstraint

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

필드
routes[]

ShipmentRoute

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

skipped_shipments[]

SkippedShipment

주입할 용액 배송을 건너뛰었습니다. 일부는 원래 솔루션에서 생략될 수 있습니다. routes 필드를 참고하세요.

constraint_relaxations[]

ConstraintRelaxation

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

ConstraintRelaxation

차량 그룹의 경우 방문에 대한 제약 조건을 완화할 기준점과 완화 수준을 지정합니다. skipped_shipment 필드에 표시된 배송은 건너뛸 수 있습니다. 즉, 실행할 수 없습니다.

필드
relaxations[]

Relaxation

vehicle_indices에서 차량이 있는 경로의 방문에 적용될 모든 방문 제약조건 완화입니다.

vehicle_indices[]

int32

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

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

휴식

relaxations가 비어 있으면 routes 모든 방문의 시작 시간과 순서가 완전히 제한되어 해당 경로에 새로운 방문이 삽입되거나 추가되지 않습니다. 또한 차량이 비어 있지 않은 한(즉, 방문이 없고 모델에서 used_if_route_is_empty가 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로 완화됩니다.

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

방문이 threshold_visit_count를 충족하거나 threshold_time를 충족하는 경우 휴식 수준을 적용하려면 동일한 level를 가진 두 개의 relaxations(threshold_visit_count만 설정된 relaxationsthreshold_time만 설정된 relaxations)를 추가합니다. 방문이 여러 relaxations의 조건을 충족하면 가장 완화된 수준이 적용됩니다. 그 결과, 차량 시작부터 경로 방문까지 차량이 도착할 때까지 완화 수준은 더 완화됩니다. 즉, 경로가 진행됨에 따라 완화 수준은 감소하지 않습니다.

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

필드
level

Level

threshold_time 및 이후 조건과 최소 threshold_visit_count이(가) 충족될 때 적용되는 제약 조건 완화 수준입니다.

threshold_time

Timestamp

완화 level이 적용될 수 있는 시점 또는 이후의 시간입니다.

threshold_visit_count

int32

완화 level이(가) 적용될 수 있는 또는 그 이후의 방문수입니다. threshold_visit_count가 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와 동일하지만 차량도 완화됩니다. 방문은 기준 시간 이후에 완전히 무료이며 실행되지 않을 수 있습니다.

InputConfig

[BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours]의 입력을 지정합니다.

필드
data_format

DataFormat

필수 항목입니다. 입력 데이터 형식입니다.

통합 필드 source. 필수 항목입니다. source은 다음 중 하나여야 합니다.
gcs_source

GcsSource

Google Cloud Storage 위치입니다. 단일 객체 (파일)여야 합니다.

위치

위치(지리적 지점 및 선택사항인 방향)를 캡슐화합니다.

필드
lat_lng

LatLng

웨이포인트의 지리적 좌표입니다.

heading

int32

교통 흐름의 방향과 연관된 나침반 방위입니다. 이 값은 승하차에 사용할 도로의 측면을 지정하는 데 사용됩니다. 방향 값은 0~360이며, 여기서 0은 북쪽 방향을, 90은 동쪽 방향을 지정합니다.

OptimizeToursRequest

해결할 배송 모델과 최적화 매개변수를 정의하는 투어 최적화 문제 해결사에게 요청하는 요청입니다.

필드
parent

string

필수 항목입니다. 전화를 걸 대상 프로젝트 또는 위치입니다.

형식: * projects/{project-id} * projects/{project-id}/locations/{location-id}

위치를 지정하지 않으면 지역이 자동으로 선택됩니다.

timeout

Duration

이 제한 시간이 설정되어 있으면 제한 시간이 경과하거나 동기식 요청에 대한 서버 기한에 도달하기 전(둘 중 더 빠른 시간)에 도달할 때까지 서버에서 응답을 반환합니다.

비동기식 요청의 경우 제한 시간이 초과되기 전에 서버가 솔루션을 생성합니다 (가능한 경우).

model

ShipmentModel

해결해야 할 배송 모델입니다.

solving_mode

SolvingMode

기본적으로 해결 모드는 DEFAULT_SOLVE (0)입니다.

search_mode

SearchMode

요청을 해결하는 데 사용되는 검색 모드입니다.

injected_first_solution_routes[]

ShipmentRoute

최적화 알고리즘이 이전 솔루션과 유사한 첫 번째 솔루션을 찾도록 안내합니다.

첫 번째 솔루션이 빌드될 때 모델이 제한됩니다. 첫 번째 솔루션에서는 특정 경로에서 이뤄지지 않은 모든 배송을 암시적으로 건너뛰지만, 후속 솔루션에서는 배송을 진행할 수 있습니다.

솔루션은 다음과 같은 몇 가지 기본 유효성 가정을 충족해야 합니다.

  • 모든 경로에서 vehicle_index는 범위 내에 있어야 하며 중복되지 않아야 합니다.
  • 모든 방문에서 shipment_indexvisit_request_index이(가) 범위 내에 있어야 합니다.
  • 하나의 경로에서만 배송을 참조할 수 있습니다.
  • 배송 전에 수령-배달 배송 수령이 수행되어야 합니다.
  • 상품 수령 옵션 또는 배송 대안은 1개만 실행할 수 있습니다.
  • 모든 경로에 대해 시간이 증가하고 있습니다 (즉, vehicle_start_time <= visits[0].start_time <= visits[1].start_time ... <= vehicle_end_time)
  • 허용되는 차량에서만 배송이 이루어질 수 있음 Shipment.allowed_vehicle_indices가 비어 있거나 vehicle_indexShipment.allowed_vehicle_indices에 포함된 경우 차량이 허용됩니다.

삽입된 솔루션을 실행할 수 없는 경우 유효성 검사 오류가 반드시 반환되지는 않으며 대신 실행 불가능을 나타내는 오류가 반환될 수 있습니다.

injected_solution_constraint

InjectedSolutionConstraint

이전 솔루션과 유사한 최종 솔루션을 찾기 위해 최적화 알고리즘을 제한합니다. 예를 들어, 이미 완료되었거나 완료될 예정이지만 수정해서는 안 되는 경로의 일부를 고정하는 데 사용할 수 있습니다.

삽입된 솔루션을 실행할 수 없는 경우 유효성 검사 오류가 반드시 반환되지는 않으며 대신 실행 불가능을 나타내는 오류가 반환될 수 있습니다.

refresh_details_routes[]

ShipmentRoute

비어 있지 않은 경우 기본 방문 순서 또는 이동 시간을 수정하지 않고 지정된 경로가 새로고침되며 다른 세부정보만 업데이트됩니다. 이 방법으로는 모델이 해결되지 않습니다.

2020년 11월 현재, 비어 있지 않은 경로의 다중선만 채우며 populate_polylines이 true여야 합니다.

전달된 경로의 route_polyline 입력란이 transitions 경로와 일치하지 않을 수 있습니다.

이 필드는 injected_first_solution_routes 또는 injected_solution_constraint와 함께 사용할 수 없습니다.

Shipment.ignoreVehicle.ignore는 동작에 영향을 미치지 않습니다. 다중선은 관련 배송 또는 차량이 무시되는지 여부와 관계없이 비어 있지 않은 모든 경로의 모든 방문 간에 여전히 채워집니다.

interpret_injected_solutions_using_labels

bool

true인 경우:

이러한 해석은 injected_first_solution_routes, injected_solution_constraint, refresh_details_routes 필드에 적용됩니다. 솔루션이 생성된 이후 요청의 배송 또는 차량 색인이 변경된 경우(예: 배송 또는 차량이 요청에서 삭제되었거나 요청에 추가되었을 때) 사용할 수 있습니다.

true인 경우 다음 카테고리의 라벨은 해당 카테고리에서 최대 한 번 표시되어야 합니다.

삽입된 솔루션의 vehicle_label가 요청 차량과 일치하지 않으면 해당 경로가 방문과 함께 솔루션에서 삭제됩니다. 삽입된 솔루션의 shipment_label가 배송 요청에 해당하지 않는 경우 해당 방문이 솔루션에서 삭제됩니다. 삽입된 솔루션의 SkippedShipment.label가 배송 요청에 해당하지 않는 경우 솔루션에서 SkippedShipment가 삭제됩니다.

주입된 솔루션에서 경로 방문 또는 전체 경로를 제거하면 암시적 제약 조건에 영향을 미쳐 솔루션 변경, 검증 오류 또는 실행 불가로 이어질 수 있습니다.

참고: 호출자는 각 Vehicle.label (resp. Shipment.label)는 두 가지 관련 요청, 즉 주입된 솔루션에 사용된 OptimizeToursResponse를 생성한 이전 요청과 주입된 솔루션이 포함된 현재 요청에 걸쳐 사용된 차량 (대신 배송) 항목을 고유하게 식별합니다. 위에서 설명한 고유성 확인으로는 이러한 요구사항을 보장할 수 없습니다.

consider_road_traffic

bool

ShipmentRoute 필드 Transition.travel_duration, Visit.start_time, vehicle_end_time를 계산할 때 트래픽 추정을 고려합니다. ShipmentRoute.has_traffic_infeasibilities 필드를 설정하고 OptimizeToursResponse.total_cost 필드를 계산하는 데 사용됩니다.

populate_polylines

bool

true이면 응답 ShipmentRoute에 다중선이 채워집니다.

populate_transition_polylines

bool

true인 경우 응답 ShipmentRoute.transitions에 다중선이 채워집니다.

allow_large_deadline_despite_interruption_risk

bool

이 속성이 설정된 경우 요청의 기한 (https://grpc.io/blog/deadlines 참고)은 최대 60분까지 가능합니다. 그렇지 않으면 최대 기한은 30분입니다. 오래 지속되는 요청은 중단 위험이 훨씬 큽니다 (그러나 작음).

use_geodesic_distances

bool

true인 경우 이동 거리는 Google 지도 거리 대신 최단 거리 거리를 사용하여 계산되고, 이동 시간은 geodesic_meters_per_second로 정의된 속도로 최단 거리 거리를 사용하여 계산됩니다.

label

string

이 요청을 식별하는 데 사용할 수 있는 라벨로, OptimizeToursResponse.request_label에 다시 보고됩니다.

geodesic_meters_per_second

double

use_geodesic_distances이 true이면 이 필드를 설정해야 하며 이동 시간 계산에 적용되는 속도를 정의합니다. 값은 1.0미터/초 이상이어야 합니다.

max_validation_errors

int32

반환되는 유효성 검사 오류의 개수를 자릅니다. 이러한 오류는 일반적으로 Solve_mode=VALIDATE_ONLY가 아닌 한, BadRequest 오류 세부정보 (https://cloud.google.com/apis/design/errors#error_details)로 INVALID_ARGUMENT 오류 페이로드에 첨부됩니다. 단, Solve_mode=VALIDATE_ONLY: OptimizeToursResponse.validation_errors 필드를 참조하세요. 기본값은 100이며 10,000으로 제한됩니다.

SearchMode

검색 동작을 정의하는 모드로, 지연 시간 대비 솔루션 품질에 대한 균형을 유지합니다. 모든 모드에서는 전역 요청 기한이 적용됩니다.

열거형
SEARCH_MODE_UNSPECIFIED 지정되지 않은 검색 모드입니다. RETURN_FAST과 같습니다.
RETURN_FAST 적절한 해결 방법을 찾으면 검색을 중지합니다.
CONSUME_ALL_AVAILABLE_TIME 가능한 한 모든 시간을 더 나은 해결 방법을 찾는 데 할애하세요.

SolvingMode

솔버가 요청을 처리하는 방법을 정의합니다. VALIDATE_ONLY을 제외한 모든 모드에서 요청이 유효하지 않으면 INVALID_REQUEST 오류가 발생합니다. 반환되는 오류 수의 한도는 max_validation_errors를 참고하세요.

열거형
DEFAULT_SOLVE 모델을 풉니다. 경고는 [OptimizeToursResponse.validation_errors][google.cloud.optimization.v1.OptimizeToursResponse.validation_errors]에서 표시될 수 있습니다.
VALIDATE_ONLY 문제를 해결하지 않고 모델만 검증합니다. 최대한 많은 OptimizeToursResponse.validation_errors를 채웁니다.
DETECT_SOME_INFEASIBLE_SHIPMENTS

OptimizeToursResponse.validation_errors 또는 OptimizeToursResponse.skipped_shipments만 채우고 나머지 요청을 실제로 해결하지 않습니다 (statusroutes는 응답에서 설정되지 않음). injected_solution_constraint 경로에서 실행 불가능한 부분이 감지되면 OptimizeToursResponse.validation_errors 필드에 입력되고 OptimizeToursResponse.skipped_shipments는 비어 있습니다.

중요: 적용할 수 없는 모든 배송이 여기에 반환되지는 않으며 전처리 중에 실행 불가능한 것으로 감지된 배송만 반환됩니다.

OptimizeToursResponse

각 차량의 경로, 건너뛴 배송, 솔루션의 전체 비용이 포함된 둘러보기 최적화 문제를 해결한 후의 응답입니다.

필드
routes[]

ShipmentRoute

각 차량에 대해 계산된 경로 i번째 경로는 모델의 i번째 차량에 해당합니다.

request_label

string

요청에 라벨이 지정된 경우 OptimizeToursRequest.label의 사본입니다.

skipped_shipments[]

SkippedShipment

건너뛴 모든 배송의 목록입니다.

validation_errors[]

OptimizeToursValidationError

독립적으로 감지할 수 있는 모든 유효성 검사 오류의 목록입니다. '여러 오류'를 확인하세요. OptimizeToursValidationError 메시지에 대한 설명입니다. solving_modeDEFAULT_SOLVE인 경우 오류 대신 경고가 포함됩니다.

metrics

Metrics

이 솔루션의 지속 시간, 거리, 사용량 측정항목입니다.

측정항목

모든 경로에서 집계된 전체 측정항목입니다.

필드
aggregated_route_metrics

AggregatedMetrics

경로별로 집계됩니다. 각 측정항목은 동일한 이름의 모든 ShipmentRoute.metrics 필드에 대한 합계 (또는 로드의 경우 최댓값)입니다.

skipped_mandatory_shipment_count

int32

건너뛴 필수 배송 수입니다.

used_vehicle_count

int32

사용된 차량 수입니다. 참고: 차량 경로가 비어 있고 Vehicle.used_if_route_is_empty가 true인 경우 차량이 사용된 것으로 간주됩니다.

earliest_vehicle_start_time

Timestamp

중고차의 가장 빠른 시작 시간으로, 모든 중고차 ShipmentRoute.vehicle_start_time의 최솟값으로 계산됩니다.

latest_vehicle_end_time

Timestamp

중고차의 가장 늦은 종료 시간으로, 전체 중고차에 대한 ShipmentRoute.vehicle_end_time의 최댓값으로 계산됩니다.

costs

map<string, double>

솔루션 비용으로, 비용 관련 요청 필드별로 분류됩니다. 키는 입력OptimizeToursRequest를 기준으로 한 proto 경로입니다. 예: 'model.shipments.pickups.cost'이고 값은 해당 비용 필드에서 생성되어 전체 솔루션에 대해 집계된 총 비용입니다. 즉, Cost["model.shipments.pickups.cost"]는 솔루션에 대한 모든 수령 비용의 합계입니다. 모델에 정의된 모든 비용은 여기에서 자세히 보고됩니다. 단, 2022년 1월 기준으로 집계 방식으로만 보고되는 TransitionAttributes 관련 비용은 예외입니다.

total_cost

double

솔루션의 총비용입니다. 비용 맵의 모든 값의 합계입니다.

OptimizeToursValidationError

OptimizeToursRequest을 검증할 때 발생한 오류 또는 경고를 설명합니다.

필드
code

int32

유효성 검사 오류는 항상 존재하는 쌍 (code, display_name)에 의해 정의됩니다.

아래의 기타 필드에서는 오류에 관한 자세한 정보를 제공합니다.

여러 오류: 오류가 여러 개인 경우 유효성 검사 프로세스에서 몇 가지 오류를 출력하려고 시도합니다. 컴파일러와 마찬가지로 이는 불완전한 프로세스입니다. '치명적인' 유효성 검사 오류는 전체 유효성 검사 프로세스를 중단한다는 의미입니다. 특히 display_name="UNSPECIFIED" 오류가 이러한 경우에 해당합니다. 일부는 유효성 검사 프로세스에서 다른 오류를 건너뛰게 할 수 있습니다.

안정성: codedisplay_name는 매우 안정적이어야 합니다. 하지만 시간이 지남에 따라 새 코드와 표시 이름이 표시될 수 있으며, 이로 인해 새 오류가 이전 오류를 숨겨 주어진 (잘못된) 요청이 다른 (code, display_name) 쌍을 생성할 수 있습니다('MULTIPLE ERRORS' 참고).

REFERENCE: 모든 (코드, 이름) 쌍의 목록입니다.

  • UNSPECIFIED = 0;
  • VALIDATION_TIMEOUT_ERROR = 10; 기한 내에 유효성 검사를 완료할 수 없습니다.
  • REQUEST_OPTIONS_ERROR = 12;

    • REQUEST_OPTIONS_INVALID_SOLVING_MODE = 1201;
    • REQUEST_OPTIONS_INVALID_MAX_VALIDATION_ERRORS = 1203;
    • REQUEST_OPTIONS_INVALID_GEODESIC_METERS_PER_SECOND = 1204;
    • REQUEST_OPTIONS_GEODESIC_METERS_PER_second_TOO_SMALL = 1205;
    • REQUEST_OPTIONS_MISSING_GEODESIC_METERS_PER_SECOND = 1206;
    • REQUEST_OPTIONS_POPULATE_PATHFINDER_TRIPS_AND_GEODESIC_DISTANCE = 1207;
    • REQUEST_OPTIONS_COST_MODEL_OPTIONS_AND_GEODESIC_DISTANCE = 1208;
    • REQUEST_OPTIONS_TRAVEL_MODE_INCOMPATIBLE_WITH_TRAFFIC = 1211;
    • REQUEST_OPTIONS_MULTIPLE_TRAFFIC_FLAVORS = 1212;
    • REQUEST_OPTIONS_INVALID_TRAFFIC_FLAVOR = 1213;
    • REQUEST_OPTIONS_TRAFFIC_ENABLED_WITHOUT_GLOBAL_START_TIME = 1214;
    • REQUEST_OPTIONS_TRAFFIC_ENABLED_WITH_PRECEDENCES = 1215;
    • REQUEST_OPTIONS_TRAFFIC_PREFILL_MODE_INVALID = 1216;
    • REQUEST_OPTIONS_TRAFFIC_PREFILL_ENABLED_WITHOUT_TRAFFIC = 1217;
  • INJECTED_SOLUTION_ERROR = 20;
    • INJECTED_SOLUTION_MISSING_LABEL = 2000;
    • INJECTED_SOLUTION_DUPLICATE_LABEL = 2001;
    • INJECTED_SOLUTION_AMBIGUOUS_INDEX = 2002;
    • INJECTED_SOLUTION_INFEASIBLE_AFTER_GETTING_TRAVEL_TIMES = 2003;
    • INJECTED_SOLUTION_TRANSITION_INCONSISTENT_WITH_ACTUAL_TRAVEL = 2004;
    • INJECTED_SOLUTION_CONCURRENT_SOLUTION_TYPES = 2005;
    • INJECTED_SOLUTION_MORE_THAN_ONE_PER_TYPE = 2006;
    • INJECTED_SOLUTION_REFRESH_WITHOUT_POPULATE = 2008;
    • INJECTED_SOLUTION_CONSTRAINED_ROUTE_PORTION_INFEASIBLE = 2010;
  • SHIPMENT_MODEL_ERROR = 22;
    • SHIPMENT_MODEL_TOO_LARGE = 2200;
    • SHIPMENT_MODEL_TOO_MANY_CAPACITY_TYPES = 2201;
    • SHIPMENT_MODEL_GLOBAL_START_TIME_NEGATIVE_OR_NAN = 2202;
    • SHIPMENT_MODEL_GLOBAL_END_TIME_TOO_LARGE_OR_NAN = 2203;
    • SHIPMENT_MODEL_GLOBAL_START_TIME_AFTER_GLOBAL_END_TIME = 2204;
    • SHIPMENT_MODEL_GLOBAL_DURATION_TOO_LONG = 2205;
    • SHIPMENT_MODEL_MAX_ACTIVE_VEHICLES_NOT_POSITIVE = 2206;
    • SHIPMENT_MODEL_DURATION_MATRIX_TOO_LARGE = 2207;
  • INDEX_ERROR = 24;
  • TAG_ERROR = 26;
  • TIME_WINDOW_ERROR = 28;
    • TIME_WINDOW_INVALID_START_TIME = 2800;
    • TIME_WINDOW_INVALID_END_TIME = 2801;
    • TIME_WINDOW_INVALID_SOFT_START_TIME = 2802;
    • TIME_WINDOW_INVALID_SOFT_END_TIME = 2803;
    • TIME_WINDOW_OUTSIDE_GLOBAL_TIME_WINDOW = 2804;
    • TIME_WINDOW_START_TIME_EXTERNAL_END_TIME = 2805;
    • TIME_WINDOW_INVALID_COST_PER_HOUR_BEFORE_SOFT_START_TIME = 2806;
    • TIME_WINDOW_INVALID_COST_PER_HOUR_AFTER_SOFT_END_TIME = 2807;
    • TIME_WINDOW_COST_BEFORE_SOFT_START_TIME_WITHOUT_SOFT_START_TIME = 2808;
    • TIME_WINDOW_COST_AFTER_SOFT_END_TIME_WITHOUT_SOFT_END_TIME = 2809;
    • TIME_WINDOW_SOFT_START_TIME_WITHOUT_COST_BEFORE_SOFT_START_TIME = 2810;
    • TIME_WINDOW_SOFT_END_TIME_WITHOUT_COST_AFTER_SOFT_END_TIME = 2811;
    • TIME_WINDOW_OVERLAPPING_ADJACENT_OR_EARLIER_THAN_PREVIOUS = 2812;
    • TIME_WINDOW_START_TIME_AFTER_SOFT_START_TIME = 2813;
    • TIME_WINDOW_SOFT_START_TIME_OUTSIDE_GLOBAL_TIME_WINDOW = 2819;
    • TIME_WINDOW_SOFT_END_TIME_OUTSIDE_GLOBAL_TIME_WINDOW = 2820;
    • TIME_WINDOW_SOFT_END_TIME_EXTERNAL_END_TIME = 2816;
    • TIME_WINDOW_COST_BEFORE_SOFT_START_TIME_SET_AND_MULTIPLE_WINDOWS = 2817;
    • TIME_WINDOW_COST_AFTER_SOFT_END_TIME_SET_AND_MULTIPLE_WINDOWS = 2818;
    • transitION_ATTRIBUTES_ERROR = 30;
    • TRANSITION_ATTRIBUTES_INVALID_COST = 3000;
    • transitION_ATTRIBUTES_INVALID_COST_PER_KILOMETER = 3001;
    • transitION_ATTRIBUTES_DUPLICATE_TAG_PAIR = 3002;
    • TransitionION_ATTRIBUTES_DISTANCE_LIMIT_MAX_METERS_UNSUPPORTED = 3003;
    • transitION_ATTRIBUTES_UNSPECIFIED_SOURCE_TAGS = 3004;
    • transitION_ATTRIBUTES_CONFLICTING_SOURCE_TAGS_FIELDS = 3005;
    • transitION_ATTRIBUTES_UNSPECIFIED_DESTINATION_TAGS = 3006;
    • TransitionION_ATTRIBUTES_CONFLICTING_DESTINATION_TAGS_FIELDS = 3007;
    • TransitionION_ATTRIBUTES_DELAY_DURATION_NEGATIVE_OR_NAN = 3008;
    • TRANSITION_ATTRIBUTES_DELAY_DURATION_EXCEEDS_GLOBAL_DURATION = 3009;
  • AMOUNT_ERROR = 31;
    • AMOUNT_NEGATIVE_VALUE = 3100;
  • LOAD_LIMIT_ERROR = 33;
    • LOAD_LIMIT_INVALID_COST_ABOVE_SOFT_MAX = 3303;
    • LOAD_LIMIT_SOFT_MAX_WITHOUT_COST_ABOVE_SOFT_MAX = 3304;
    • LOAD_LIMIT_COST_ABOVE_SOFT_MAX_WITHOUT_SOFT_MAX = 3305;
    • LOAD_LIMIT_NEGATIVE_SOFT_MAX = 3306;
    • LOAD_LIMIT_MIXED_DEMAND_TYPE = 3307;
    • LOAD_LIMIT_MAX_LOAD_NEGATIVE_VALUE = 3308;
    • LOAD_LIMIT_SOFT_MAX_ABOVE_MAX = 3309;
  • INTERVAL_ERROR = 34;
    • INTERVAL_MIN_EXCEEDS_MAX = 3401;
    • INTERVAL_NEGATIVE_MIN = 3402;
    • INTERVAL_NEGATIVE_MAX = 3403;
    • INTERVAL_MIN_EXCEEDS_CAPACITY = 3404;
    • INTERVAL_MAX_EXCEEDS_CAPACITY = 3405;
  • DISTANCE_LIMIT_ERROR = 36;
    • DISTANCE_LIMIT_INVALID_COST_AFTER_SOFT_MAX = 3601;
    • DISTANCE_LIMIT_SOFT_MAX_WITHOUT_COST_AFTER_SOFT_MAX = 3602;
    • DISTANCE_LIMIT_COST_AFTER_SOFT_MAX_WITHOUT_SOFT_MAX = 3603;
    • DISTANCE_LIMIT_NEGATIVE_MAX = 3604;
    • DISTANCE_LIMIT_NEGATIVE_SOFT_MAX = 3605;
    • DISTANCE_LIMIT_SOFT_MAX_LARGER_THAN_MAX = 3606;
  • DURATION_LIMIT_ERROR = 38;
    • DURATION_LIMIT_MAX_DURATION_NEGATIVE_OR_NAN = 3800;
    • DURATION_LIMIT_SOFT_MAX_DURATION_NEGATIVE_OR_NAN = 3801;
    • DURATION_LIMIT_INVALID_COST_PER_HOUR_AFTER_SOFT_MAX = 3802;
    • DURATION_LIMIT_SOFT_MAX_WITHOUT_COST_AFTER_SOFT_MAX = 3803;
    • DURATION_LIMIT_COST_AFTER_SOFT_MAX_WITHOUT_SOFT_MAX = 3804;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_DURATION_NEGATIVE_OR_NAN = 3805;
    • DURATION_LIMIT_INVALID_COST_AFTER_QUADRATIC_SOFT_MAX = 3806;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_WITHOUT_COST_PER_SQUARE_HOUR = 3807;
    • DURATION_LIMIT_COST_PER_SQUARE_HOUR_WITHOUT_QUADRATIC_SOFT_MAX = 3808;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_WITHOUT_MAX = 3809;
    • DURATION_LIMIT_SOFT_MAX_LARGER_THAN_MAX = 3810;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_LARGER_THAN_MAX = 3811;
    • DURATION_LIMIT_DIFF_BETWEEN_MAX_AND_QUADRATIC_SOFT_MAX_TOO_LARGE = 3812;
    • DURATION_LIMIT_MAX_DURATION_EXCEEDS_GLOBAL_DURATION = 3813
    • DURATION_LIMIT_SOFT_MAX_DURATION_EXCEEDS_GLOBAL_DURATION = 3814;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_DURATION_EXCEEDS_GLOBAL_DURATION = 3815;
  • SHIPMENT_ERROR = 40;
    • SHIPMENT_PD_LIMIT_WITHOUT_PICKUP_AND_DELIVERY = 4014, 배송 제한:
    • SHIPMENT_PD_ABSOLUTE_DETOUR_LIMIT_DURATION_NEGATIVE_OR_NAN = 4000;
    • SHIPMENT_PD_ABSOLUTE_DETOUR_LIMIT_DURATION_EXCEEDS_GLOBAL_DURATION = 4001;
    • SHIPMENT_PD_RELATIVE_DETOUR_LIMIT_INVALID = 4015;
    • SHIPMENT_PD_DETOUR_LIMIT_AND_EXTRA_VISIT_DURATION = 4016;
    • SHIPMENT_PD_TIME_LIMIT_DURATION_NEGATIVE_OR_NAN = 4002;
    • SHIPMENT_PD_TIME_LIMIT_DURATION_EXCEEDS_GLOBAL_DURATION = 4003
    • SHIPMENT_EMPTY_SHIPMENT_TYPE = 4004;
    • SHIPMENT_NO_PICKUP_NO_DELIVERY = 4005;
    • SHIPMENT_INVALID_PENALTY_COST = 4006;
    • SHIPMENT_ALLOWED_VEHICLE_INDEX_OUT_OF_BOUNDS = 4007;
    • SHIPMENT_DUPLICATE_ALLOWED_VEHICLE_INDEX = 4008;
    • SHIPMENT_INCONSISTENT_COST_FOR_VEHICLE_SIZE_WITHOUT_INDEX = 4009;
    • SHIPMENT_INCONSISTENT_COST_FOR_VEHICLE_SIZE_WITH_INDEX = 4010;
    • SHIPMENT_INVALID_COST_FOR_VEHICLE = 4011;
    • SHIPMENT_COST_FOR_VEHICLE_INDEX_OUT_OF_BOUNDS = 4012;
    • SHIPMENT_DUPLICATE_COST_FOR_VEHICLE_INDEX = 4013;
  • VEHICLE_ERROR = 42;
    • VEHICLE_EMPTY_REQUIRED_OPERATOR_TYPE = 4200;
    • VEHICLE_DUPLICATE_REQUIRED_OPERATOR_TYPE = 4201;
    • VEHICLE_NO_OPERATOR_WITH_REQUIRED_OPERATOR_TYPE = 4202;
    • VEHICLE_EMPTY_START_TAG = 4203;
    • VEHICLE_DUPLICATE_START_TAG = 4204;
    • VEHICLE_EMPTY_END_TAG = 4205;
    • VEHICLE_DUPLICATE_END_TAG = 4206;
    • VEHICLE_EXTRA_VISIT_DURATION_NEGATIVE_OR_NAN = 4207;
    • VEHICLE_EXTRA_VISIT_DURATION_EXCEEDS_GLOBAL_DURATION = 4208;
    • VEHICLE_EXTRA_VISIT_DURATION_EMPTY_KEY = 4209;
    • VEHICLE_FIRST_SHIPMENT_INDEX_OUT_OF_BOUNDS = 4210;
    • VEHICLE_FIRST_SHIPMENT_IGNORED = 4211;
    • VEHICLE_FIRST_SHIPMENT_NOT_BOUND = 4212;
    • VEHICLE_LAST_SHIPMENT_INDEX_OUT_OF_BOUNDS = 4213;
    • VEHICLE_LAST_SHIPMENT_IGNORED = 4214;
    • VEHICLE_LAST_SHIPMENT_NOT_BOUND = 4215;
    • VEHICLE_IGNORED_WITH_USED_IF_ROUTE_IS_EMPTY = 4216;
    • VEHICLE_INVALID_COST_PER_KILOMETER = 4217;
    • VEHICLE_INVALID_COST_PER_HOUR = 4218;
    • VEHICLE_INVALID_COST_PER_TRAVELED_HOUR = 4219;
    • VEHICLE_INVALID_FIXED_COST = 4220;
    • VEHICLE_INVALID_TRAVEL_DURATION_MULTIPLE = 4221;
    • VEHICLE_TRAVEL_DURATION_MULTIPLE_WITH_SHIPMENT_PD_DETOUR_LIMITS = 4223;
    • VEHICLE_MATRIX_INDEX_WITH_SHIPMENT_PD_DETOUR_LIMITS = 4224;
    • VEHICLE_MINIMUM_DURATION_LONGER_THAN_DURATION_LIMIT = 4222;
  • VISIT_REQUEST_ERROR = 44;
    • VISIT_REQUEST_EMPTY_TAG = 4400;
    • VISIT_REQUEST_DUPLICATE_TAG = 4401;
    • VISIT_REQUEST_DURATION_NEGATIVE_OR_NAN = 4404;
    • VISIT_REQUEST_DURATION_EXCEEDS_GLOBAL_DURATION = 4405;
  • PRECEDENCE_ERROR = 46;
    • PRECEDENCE_RULE_MISSING_FIRST_INDEX = 4600;
    • PRECEDENCE_RULE_MISSING_FIRST_INDEX = 4601;
    • PRECEDENCE_RULE_FIRST_INDEX_OUT_OF_BOUNDS = 4602;
    • PRECEDENCE_RULE_SECOND_INDEX_OUT_OF_BOUNDS = 4603;
    • PRECEDENCE_RULE_DUPLICATE_INDEX = 4604;
    • PRECEDENCE_RULE_INEXISTENT_FIRST_VISIT_REQUEST = 4605;
    • PRECEDENCE_RULE_INEXISTENT_FIRST_VISIT_REQUEST = 4606;
  • BREAK_ERROR = 48;
    • BREAK_RULE_EMPTY = 4800;
    • BREAK_REQUEST_UNSPECIFIED_DURATION = 4801;
    • BREAK_REQUEST_UNSPECIFIED_EARLIEST_START_TIME = 4802;
    • BREAK_REQUEST_UNSPECIFIED_LATEST_START_TIME = 4803;
    • BREAK_REQUEST_DURATION_NEGATIVE_OR_NAN = 4804; = 4804;
    • BREAK_REQUEST_LATEST_START_TIME_BEFORE_EARLIEST_START_TIME = 4805;
    • BREAK_REQUEST_EARLIEST_START_TIME_BEFORE_GLOBAL_START_TIME = 4806;
    • BREAK_REQUEST_LATEST_END_TIME_AFTER_GLOBAL_END_TIME = 4807;
    • BREAK_REQUEST_NON_SCHEDULABLE = 4808;
    • BREAK_FREQUENCY_MAX_INTER_BREAK_DURATION_NEGATIVE_OR_NAN = 4809;
    • BREAK_FREQUENCY_MIN_BREAK_DURATION_NEGATIVE_OR_NAN = 4810;
    • BREAK_FREQUENCY_MIN_BREAK_DURATION_EXCEEDS_GLOBAL_DURATION = 4811;
    • BREAK_FREQUENCY_MAX_INTER_BREAK_DURATION_EXCEEDS_GLOBAL_DURATION = 4812;
    • BREAK_REQUEST_DURATION_EXCEEDS_GLOBAL_DURATION = 4813;
    • BREAK_FREQUENCY_MISSING_MAX_INTER_BREAK_DURATION = 4814;
    • BREAK_FREQUENCY_MISSING_MIN_BREAK_DURATION = 4815;
  • SHIPMENT_TYPE_INCOMPATIBILITY_ERROR = 50;
    • SHIPMENT_TYPE_INCOMPATIBILITY_EMPTY_TYPE = 5001;
    • SHIPMENT_TYPE_INCOMPATIBILITY_LESS_THAN_TWO_TYPES = 5002;
    • SHIPMENT_TYPE_INCOMPATIBILITY_DUPLICATE_TYPE = 5003;
    • SHIPMENT_TYPE_INCOMPATIBILITY_INVALID_INCOMPATIBILITY_MODE = 5004;
    • SHIPMENT_TYPE_INCOMPATIBILITY_TOO_MANY_INCOMPATIBILITIES = 5005;
  • SHIPMENT_TYPE_REQUIREMENT_ERROR = 52;
    • SHIPMENT_TYPE_REQUIREMENT_NO_REQUIRED_TYPE = 52001;
    • SHIPMENT_TYPE_REQUIREMENT_NO_DEPENDENT_TYPE = 52002;
    • SHIPMENT_TYPE_REQUIREMENT_INVALID_REQUIREMENT_MODE = 52003;
    • SHIPMENT_TYPE_REQUIREMENT_TOO_MANY_REQUIREMENTS = 52004;
    • SHIPMENT_TYPE_REQUIREMENT_EMPTY_REQUIRED_TYPE = 52005;
    • SHIPMENT_TYPE_REQUIREMENT_DUPLICATE_REQUIRED_TYPE = 52006;
    • SHIPMENT_TYPE_REQUIREMENT_NO_REQUIRED_TYPE_FOUND = 52007;
    • SHIPMENT_TYPE_REQUIREMENT_EMPTY_DEPENDENT_TYPE = 52008;
    • SHIPMENT_TYPE_REQUIREMENT_DUPLICATE_DEPENDENT_TYPE = 52009;
    • SHIPMENT_TYPE_REQUIREMENT_SELF_DEPENDENT_TYPE = 52010;
    • SHIPMENT_TYPE_REQUIREMENT_GRAPH_HAS_CYCLES = 52011;
  • VEHICLE_OPERATOR_ERROR = 54;
    • VEHICLE_OPERATOR_EMPTY_TYPE = 5400;
    • VEHICLE_OPERATOR_MULTIPLE_START_TIME_WINDOWS = 5401;
    • VEHICLE_OPERATOR_SOFT_START_TIME_WINDOW = 5402;
    • VEHICLE_OPERATOR_MULTIPLE_END_TIME_WINDOWS = 5403;
    • VEHICLE_OPERATOR_SOFT_END_TIME_WINDOW = 5404;
  • DURATION_SECONDS_MATRIX_ERROR = 56;
    • DURATION_SECONDS_MATRIX_DURATION_NEGATIVE_OR_NAN = 5600;
    • DURATION_SECONDS_MATRIX_DURATION_EXCEEDS_GLOBAL_DURATION = 5601;
  • 경고 = 9;
    • WARNING_INJECTED_FIRST_SOLUTION = 90;
      • WARNING_INJECTED_FIRST_SOLUTION_INFEASIBLE_SHIPMENTS_REMOVED = 9000;
      • WARNING_INJECTED_FIRST_SOLUTION_INFEASIBLE_AFTER_GETTING_TRAVEL_TIMES = 9001;
display_name

string

오류 표시 이름입니다.

fields[]

FieldReference

오류 컨텍스트에는 0, 1 (대부분의 경우) 또는 그 이상의 필드가 포함될 수 있습니다. 예를 들어 차량 4번과 배송 2번의 첫 번째 수령을 참조하는 방법은 다음과 같습니다.

fields { name: "vehicles" index: 4}
fields { name: "shipments" index: 2 sub_field {name: "pickups" index: 0} }

그러나 특정 오류 코드에서 fields의 카디널리티는 변경되어서는 안 됩니다.

error_message

string

사람이 읽을 수 있는 오류를 설명하는 문자열입니다. codeerror_message 간에는 1:1 매핑이 있습니다 (코드 != 'UNSPECIFIED'인 경우).

안정성: 안정적이지 않음. 주어진 code와 관련된 오류 메시지가 시간이 지남에 따라 변경될 수 있습니다. 대신 display_namecode를 사용하세요.

offending_values

string

필드의 값을 포함할 수 있습니다. 항상 사용 가능한 것은 아닙니다. 이 방법에 의존해서는 안 되며 수동 모델 디버깅에만 사용해야 합니다.

FieldReference

유효성 검사 오류의 컨텍스트를 지정합니다. FieldReference는 항상 이 파일의 지정된 필드를 참조하며 동일한 계층 구조를 따릅니다. 예를 들어 다음을 사용하여 차량 5의 start_time_windows 요소 2를 지정할 수 있습니다.

name: "vehicles" index: 5 sub_field { name: "end_time_windows" index: 2 }

그러나 메시지가 복잡해지지 않도록 OptimizeToursRequest 또는 ShipmentModel와 같은 최상위 항목은 생략합니다.

필드
name

string

필드 이름입니다. 예: 'vehicles'.

sub_field

FieldReference

필요한 경우 재귀적으로 중첩된 하위 필드입니다.

통합 필드 index_or_key.

index_or_key는 다음 중 하나여야 합니다.

index

int32

반복되는 경우 필드의 색인입니다.

key

string

필드가 맵인 경우 키입니다.

OutputConfig

[BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours] 결과의 대상을 지정합니다.

필드
data_format

DataFormat

필수 항목입니다. 출력 데이터 형식입니다.

통합 필드 destination. 필수 항목입니다. destination은 다음 중 하나여야 합니다.
gcs_destination

GcsDestination

출력을 쓸 Google Cloud Storage 위치입니다.

RouteModifiers

차량 경로를 계산할 때 충족할 선택적 조건 집합을 캡슐화합니다. Google Maps Platform Routes Preferred API의 RouteModifiers과 유사합니다. 참조: https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteModifiers

필드
avoid_tolls

bool

합당한 경우 유료 도로를 피할지 지정합니다. 유료 도로가 포함되지 않은 경로가 우선 적용됩니다. 전동 이동 모드에만 적용됩니다.

avoid_highways

bool

합당한 경우 고속도로를 제외할지 여부를 지정합니다. 고속도로를 포함하지 않는 경로가 우선 지정됩니다. 모터가 달린 이동 수단에만 적용됩니다.

avoid_ferries

bool

합당한 경우 페리를 제외할지 지정합니다. 페리 이동이 포함되지 않은 경로가 우선됩니다. 모터가 달린 이동 수단에만 적용됩니다.

avoid_indoor

bool

선택사항입니다. 합당한 경우 실내 탐색을 하지 않을지 지정합니다. 실내 탐색이 포함되지 않은 경로가 우선 적용됩니다. WALKING 이동 모드에만 적용됩니다.

배송

단일 상품의 배송(픽업에서 배송 중 하나까지)입니다. 배송이 이행된 것으로 간주되려면 고유 차량이 수령 위치 중 한 곳을 방문하여 여유 용량을 줄인 다음, 나중에 배송 위치 중 한 곳을 방문해야 합니다(따라서 여유 용량도 적절하게 다시 늘려야 함).

필드
display_name

string

사용자가 정의한 배송 상품의 표시 이름입니다. 최대 63자(영문 기준)까지 사용할 수 있으며 UTF-8 문자를 사용할 수 있습니다.

pickups[]

VisitRequest

배송과 관련된 수령 옵션 집합입니다. 지정하지 않으면 차량이 배송에 해당하는 위치만 방문하면 됩니다.

deliveries[]

VisitRequest

배송과 관련된 배송 대안 모음입니다. 지정하지 않으면 차량이 승차 위치에 해당하는 위치만 방문하면 됩니다.

load_demands

map<string, Load>

적재 요건 (예: 중량, 부피, 팰릿 개수 등) 맵의 키는 해당 로드의 유형을 설명하는 식별자여야 하며 단위도 포함하는 것이 이상적입니다. 예: 'weight_kg', 'volume_gallons', 'pallet_count' 등입니다. 지정된 키가 맵에 표시되지 않으면 해당 로드는 null로 간주됩니다.

allowed_vehicle_indices[]

int32

이 배송을 수행할 수 있는 운송 수단의 집합입니다. 비어 있으면 모든 차량이 작업을 수행할 수 있습니다. 차량은 ShipmentModelvehicles 목록에 있는 색인으로 지정됩니다.

costs_per_vehicle[]

double

각 차량에서 상품을 배송할 때 발생하는 비용을 지정합니다. 지정할 경우 다음 중 하나를 포함해야 합니다.

  • costs_per_vehicle_indices와 동일한 수의 요소가 있습니다. costs_per_vehicle[i]는 모델의 차량 costs_per_vehicle_indices[i]에 해당합니다.
  • 모델에 차량이 있는 것과 동일한 수의 요소만 생성할 수 있습니다. i번째 요소는 모델의 차량 #i에 해당합니다.

이 비용은 penalty_cost과(와) 같은 단위여야 하며 음수가 아니어야 합니다. 이러한 비용이 없으면 이 입력란을 비워둡니다.

costs_per_vehicle_indices[]

int32

costs_per_vehicle이(가) 적용되는 차량의 색인입니다. 비어 있지 않은 경우 요소 수는 costs_per_vehicle와 동일해야 합니다. 차량 색인은 두 번 이상 지정할 수 없습니다. 차량이 costs_per_vehicle_indices에서 제외된 경우 비용은 0입니다.

pickup_to_delivery_absolute_detour_limit

Duration

승차에서 배송까지의 최단 경로와 비교하여 최대 절대 우회 시간을 지정합니다. 지정된 경우 음수가 아니어야 하며 배송에 최소한 수령과 배달이 포함되어야 합니다.

예를 들어 선택한 대체 옵션에서 선택한 대체 배송 서비스로 바로 이동하는 데 걸리는 최단 시간을 t로 설정합니다. 그런 다음 pickup_to_delivery_absolute_detour_limit를 설정하면 다음이 적용됩니다.

start_time(delivery) - start_time(pickup) <=
t + pickup_to_delivery_absolute_detour_limit

동일한 배송에 상대 및 절대 한도가 모두 지정된 경우, 가능한 각 수령/배송 쌍에 더 엄격한 한도가 적용됩니다. 2017/10부터 우회 시간은 차량과 무관한 경우에만 지원됩니다.

pickup_to_delivery_time_limit

Duration

상품 수령 시작부터 배송 시작까지의 최대 기간을 지정합니다. 지정된 경우 음수가 아니어야 하며 배송에 최소한 수령과 배달이 포함되어야 합니다. 이는 수령 및 배달에 선택된 대체 옵션이나 차량 속도에 따라 달라지지 않습니다. 이는 최대 우회 제약 조건과 함께 지정할 수 있으며 솔루션은 두 사양을 모두 준수합니다.

shipment_type

string

'type'을 지정하는 비어 있지 않은 문자열입니다. 이 배송에 적용됩니다. 이 기능은 shipment_types 간의 비호환성 또는 요구사항을 정의하는 데 사용할 수 있습니다 (ShipmentModelshipment_type_incompatibilitiesshipment_type_requirements 참고).

단일 방문에 지정된 visit_types와는 다릅니다. 동일한 배송에 속한 모든 수령/배송은 동일한 shipment_type를 공유합니다.

label

string

이 배송의 라벨을 지정합니다. 이 라벨은 상응하는 ShipmentRoute.Visitshipment_label에 있는 응답에서 보고됩니다.

ignore

bool

true인 경우 이 배송을 건너뛰지만 penalty_cost는 적용하지 않습니다.

배송을 무시하면 모델에 shipment_type_requirements가 있는 경우 유효성 검사 오류가 발생합니다.

injected_first_solution_routes 또는 injected_solution_constraint에서 실행된 배송을 무시하는 것은 허용됩니다. 솔버는 실행 경로에서 관련 수령/배송 방문을 삭제합니다. 무시된 배송을 참조하는 precedence_rules도 무시됩니다.

penalty_cost

double

배송이 완료되지 않으면 이 페널티가 경로의 전체 비용에 추가됩니다. 수령 및 배송 대안 중 하나를 방문하면 배송이 완료된 것으로 간주됩니다. 비용은 모델의 다른 모든 비용 관련 필드에 사용된 것과 동일한 단위로 표시할 수 있으며 양수여야 합니다.

중요: 이 패널티가 지정되지 않으면 무한으로 간주되므로 배송이 완료되어야 합니다.

pickup_to_delivery_relative_detour_limit

double

수령부터 배송까지의 최단 경로에 비해 최대 상대 우회 시간을 지정합니다. 지정된 경우 음수가 아니어야 하며 배송에 최소한 수령과 배달이 포함되어야 합니다.

예를 들어 t는 선택한 수령 대안에서 선택한 배송 대안으로 바로 이동하는 데 걸리는 가장 짧은 시간입니다. 그런 다음 pickup_to_delivery_relative_detour_limit를 설정하면 다음이 적용됩니다.

start_time(delivery) - start_time(pickup) <=
std::ceil(t * (1.0 + pickup_to_delivery_relative_detour_limit))

동일한 배송에 상대 및 절대 한도가 모두 지정된 경우, 가능한 각 수령/배송 쌍에 더 엄격한 한도가 적용됩니다. 2017년 10월부터 우회 경로는 이동 시간이 차량에 종속되지 않는 경우에만 지원됩니다.

로드

방문 시 사전 정의된 금액이 픽업인 경우 차량 로드에 추가되고 배달인 경우 차감될 수 있습니다. 이 메시지는 이러한 금액을 정의합니다. load_demands를 참조하세요.

필드
amount

int64

해당 방문을 수행하는 차량의 적재량은 달라집니다. 이는 정수이므로 정밀도가 손실되지 않도록 적절한 단위를 선택하는 것이 좋습니다. 0 이상이어야 합니다.

VisitRequest

차량으로 수행할 수 있는 방문 요청: 지리적 위치(2개, 아래 참고), 시간대별로 표시되는 영업시간 및 서비스 기간(차량이 도착하여 상품을 수령하거나 배송하는 데 소요되는 시간)이 있습니다.

필드
arrival_location

LatLng

VisitRequest를 실행할 때 차량이 도착하는 지리적 위치입니다. 배송 모델에 배송 거리 행렬이 있으면 arrival_location를 지정하면 안 됩니다.

arrival_waypoint

Waypoint

VisitRequest을 실행할 때 차량이 도착하는 경유지입니다. 배송 모델에 기간 거리 매트릭스가 있는 경우 arrival_waypoint을 지정해서는 안 됩니다.

departure_location

LatLng

VisitRequest 완료 후 차량이 출발하는 지리적 위치입니다. arrival_location와 동일한 경우 생략할 수 있습니다. 배송 모델에 배송 거리 행렬이 있으면 departure_location를 지정하면 안 됩니다.

departure_waypoint

Waypoint

VisitRequest 완료 후 차량이 출발하는 경유지입니다. arrival_waypoint와 동일한 경우 생략할 수 있습니다. 배송 모델에 배송 거리 행렬이 있으면 departure_waypoint를 지정하면 안 됩니다.

tags[]

string

방문 요청에 첨부된 태그를 지정합니다. 비어 있거나 중복된 문자열은 허용되지 않습니다.

time_windows[]

TimeWindow

방문 도착 시간을 제한하는 시간 범위입니다. 차량이 도착 시간 범위 외부에서 출발할 수 있습니다. 즉, 도착 시간 + 소요 시간이 시간 범위 내에 있지 않아도 됩니다. 차량이 TimeWindow.start_time 전에 도착하면 대기 시간이 발생할 수 있습니다.

TimeWindow가 없으면 차량이 언제든지 이 방문을 실행할 수 있습니다.

기간은 서로 분리되어야 합니다. 즉, 기간은 다른 기간과 겹치거나 인접해서는 안 되며 오름차순이어야 합니다.

cost_per_hour_after_soft_end_timesoft_end_time는 기간이 하나인 경우에만 설정할 수 있습니다.

duration

Duration

방문 시간, 즉 차량이 도착과 출발 사이에 보낸 시간입니다(가능한 대기 시간에 추가됨, time_windows 참고).

cost

double

차량 경로에서 이 방문 요청을 처리하는 데 드는 비용입니다. 이를 통해 배송의 대체 수령 또는 배송마다 다른 비용을 지불할 수 있습니다. 이 비용은 Shipment.penalty_cost과(와) 같은 단위여야 하며 음수가 아니어야 합니다.

load_demands

map<string, Load>

이 방문 요청의 로드 수요입니다. 이는 전체 Shipment가 아닌 이 VisitRequest에만 적용된다는 점을 제외하면 Shipment.load_demands 필드와 같습니다. 여기에 나열된 요구사항은 Shipment.load_demands에 나열된 요구사항에 추가됩니다.

visit_types[]

string

방문 유형을 지정합니다. 차량이 이 방문을 완료하는 데 필요한 추가 시간을 할당하는 데 사용할 수 있습니다(Vehicle.extra_visit_duration_for_visit_type 참고).

유형은 한 번만 표시될 수 있습니다.

label

string

VisitRequest의 라벨을 지정합니다. 이 라벨은 응답에서 상응하는 ShipmentRoute.Visitvisit_label로 보고됩니다.

ShipmentModel

배송 모델에는 차량 한 번에 수행해야 하는 배송 세트가 포함되며, 다음 항목의 합계인 전체 비용을 최소화합니다.

  • 차량 라우팅 비용 (총 시간당 비용, 이동 시간당 비용, 모든 차량에 대한 고정 비용의 합계)입니다.
  • 불이익을 받을 수 있습니다.
  • 전 세계 배송 기간의 비용
필드
shipments[]

Shipment

모델에서 수행해야 하는 배송 세트입니다.

vehicles[]

Vehicle

방문을 수행하는 데 사용할 수 있는 이동 수단 모음입니다.

global_start_time

Timestamp

모델의 전 세계 시작 및 종료 시간: 이 범위를 벗어나는 시간은 유효하지 않습니다.

모델의 기간은 1년 미만이어야 합니다. 즉, global_end_timeglobal_start_time의 간격은 31536000초 이내여야 합니다.

cost_per_*hour 필드를 사용하는 경우 실적을 높이기 위해 이 기간을 더 작은 간격으로 설정하는 것이 좋습니다. 예를 들어 하루를 모델링하는 경우 전체 시간 제한을 해당 날짜로 설정해야 합니다. 설정하지 않으면 1970년 1월 1일 00:00:00 UTC (예: 초: 0, 나노초: 0)가 기본값으로 사용됩니다.

global_end_time

Timestamp

설정하지 않으면 1971년 1월 1일 00:00:00 UTC (초: 31536000, nanos: 0)가 기본값으로 사용됩니다.

global_duration_cost_per_hour

double

'전역 기간' 전체 계획에서 가장 이른 시작 시간과 모든 차량의 가장 늦은 유효 종료 시간 간의 차이입니다. 예를 들어 사용자는 해당 수량에 시간당 비용을 할당하여 최대한 빨리 작업을 완료하도록 최적화할 수 있습니다. 이 비용은 Shipment.penalty_cost와 동일한 단위여야 합니다.

duration_distance_matrices[]

DurationDistanceMatrix

모델에 사용되는 기간 및 거리 행렬을 지정합니다. 이 필드가 비어 있으면 use_geodesic_distances 필드의 값에 따라 Google 지도 또는 최단 거리 거리가 대신 사용됩니다. 비어 있지 않으면 use_geodesic_distances은 true가 될 수 없으며 duration_distance_matrix_src_tagsduration_distance_matrix_dst_tags도 비어 있을 수 없습니다.

사용 예:

  • locA와 locB라는 두 위치가 있습니다.
  • locA에서 경로를 시작하고 locA에서 끝나는 차량 1대입니다.
  • locB에서 수령 방문 요청 1건
model {
  vehicles { start_tags: "locA"  end_tags: "locA" }
  shipments { pickups { tags: "locB" } }
  duration_distance_matrix_src_tags: "locA"
  duration_distance_matrix_src_tags: "locB"
  duration_distance_matrix_dst_tags: "locA"
  duration_distance_matrix_dst_tags: "locB"
  duration_distance_matrices {
    rows {  # from: locA
      durations { seconds: 0 }   meters: 0    # to: locA
      durations { seconds: 100 } meters: 1000 # to: locB
    }
    rows {  # from: locB
      durations { seconds: 102 } meters: 990 # to: locA
      durations { seconds: 0 }   meters: 0   # to: locB
    }
  }
}
  • locA, locB, locC의 세 가지 위치가 있습니다.
  • 'fast' 행렬을 사용하여 locA에서 경로를 시작하여 locB에서 끝나는 차량 1대입니다.
  • 'slow' 행렬을 사용하여 locB에서 경로를 시작하여 locB에서 끝나는 차량 1대입니다.
  • 'fast' 행렬을 사용하여 locB에서 경로를 시작하여 locB에서 끝나는 차량 1대입니다.
  • locC에서 방문 수령 요청 1건
model {
  vehicles { start_tags: "locA" end_tags: "locB" start_tags: "fast" }
  vehicles { start_tags: "locB" end_tags: "locB" start_tags: "slow" }
  vehicles { start_tags: "locB" end_tags: "locB" start_tags: "fast" }
  shipments { pickups { tags: "locC" } }
  duration_distance_matrix_src_tags: "locA"
  duration_distance_matrix_src_tags: "locB"
  duration_distance_matrix_src_tags: "locC"
  duration_distance_matrix_dst_tags: "locB"
  duration_distance_matrix_dst_tags: "locC"
  duration_distance_matrices {
    vehicle_start_tag: "fast"
    rows {  # from: locA
      durations { seconds: 1000 } meters: 2000 # to: locB
      durations { seconds: 600 }  meters: 1000 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }   meters: 0    # to: locB
      durations { seconds: 700 } meters: 1200 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 702 } meters: 1190 # to: locB
      durations { seconds: 0 }   meters: 0    # to: locC
    }
  }
  duration_distance_matrices {
    vehicle_start_tag: "slow"
    rows {  # from: locA
      durations { seconds: 1800 } meters: 2001 # to: locB
      durations { seconds: 900 }  meters: 1002 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }    meters: 0    # to: locB
      durations { seconds: 1000 } meters: 1202 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 1001 } meters: 1195 # to: locB
      durations { seconds: 0 }    meters: 0    # to: locC
    }
  }
}
duration_distance_matrix_src_tags[]

string

시간 및 거리 행렬의 소스를 정의하는 태그 duration_distance_matrices(i).rows(j)duration_distance_matrix_src_tags(j) 태그가 있는 방문부터 행렬 i의 다른 방문까지 소요 시간 및 거리를 정의합니다.

태그는 VisitRequest.tags 또는 Vehicle.start_tags에 해당합니다. 지정된 VisitRequest 또는 Vehicle는 이 필드의 태그 하나와 정확히 일치해야 합니다. Vehicle의 소스, 대상, 매트릭스 태그는 동일할 수 있습니다. 마찬가지로 VisitRequest의 소스 태그와 대상 태그는 동일할 수 있습니다. 모든 태그는 달라야 하며 빈 문자열일 수 없습니다. 이 필드가 비어 있지 않으면 duration_distance_matrices도 비워 둘 수 없습니다.

duration_distance_matrix_dst_tags[]

string

소요 시간 및 거리 행렬의 목적지를 정의하는 태그 duration_distance_matrices(i).rows(j).durations(k) (응답 duration_distance_matrices(i).rows(j).meters(k))는 행렬 i의 duration_distance_matrix_src_tags(j) 태그가 있는 방문에서 duration_distance_matrix_dst_tags(k) 태그가 있는 방문까지의 이동 시간 (대응 거리)을 정의합니다.

태그는 VisitRequest.tags 또는 Vehicle.start_tags에 해당합니다. 지정된 VisitRequest 또는 Vehicle는 이 필드의 태그 하나와 정확히 일치해야 합니다. Vehicle의 소스, 대상, 매트릭스 태그는 동일할 수 있습니다. 마찬가지로 VisitRequest의 소스 태그와 대상 태그는 동일할 수 있습니다. 모든 태그는 서로 달라야 하며 빈 문자열일 수 없습니다. 이 필드가 비어 있지 않으면 duration_distance_matrices도 비어 있지 않아야 합니다.

transition_attributes[]

TransitionAttributes

모델에 추가된 전환 속성

shipment_type_incompatibilities[]

ShipmentTypeIncompatibility

호환되지 않는 shipment_types 집합(ShipmentTypeIncompatibility 참고).

shipment_type_requirements[]

ShipmentTypeRequirement

shipment_type 요구사항 집합 (ShipmentTypeRequirement 참고)

precedence_rules[]

PrecedenceRule

모델에서 시행해야 하는 우선순위 규칙의 집합입니다.

max_active_vehicles

int32

최대 활성 차량 수를 제한합니다. 경로에서 하나 이상의 배송이 수행되면 차량이 활성 상태입니다. 이는 운전자가 차량보다 적고 차량 그룹이 이기종인 경우 경로 수를 제한하는 데 사용할 수 있습니다. 그러면 최적화 기능이 사용할 최적의 차량 하위 집합을 선택합니다. 엄격히 양수여야 합니다.

DurationDistanceMatrix

방문 및 차량 출발 위치에서 방문 및 차량 종료 위치까지의 소요 시간 및 거리 매트릭스를 지정합니다.

필드
rows[]

Row

소요 시간 및 거리 행렬의 행을 지정합니다. 요소가 ShipmentModel.duration_distance_matrix_src_tags만큼 있어야 합니다.

vehicle_start_tag

string

이 시간 및 거리 행렬이 적용되는 차량을 정의하는 태그입니다. 비어 있으면 모든 차량에 적용되며 단일 매트릭스만 있을 수 있습니다.

각 차량 시작은 정확히 하나의 행렬과 일치해야 합니다. 즉, start_tags 필드 중 정확히 하나가 행렬의 vehicle_start_tag와 일치해야 하며, 이 행렬에만 일치해야 합니다.

모든 행렬의 vehicle_start_tag은 달라야 합니다.

소요 시간 및 거리 행렬의 행을 지정합니다.

필드
durations[]

Duration

지정된 행의 기간 값입니다. 요소가 ShipmentModel.duration_distance_matrix_dst_tags만큼 있어야 합니다.

meters[]

double

지정된 행의 거리 값입니다. 모델의 거리를 참조하는 비용이나 제약 조건이 없는 경우 비워 둘 수 있습니다. 그렇지 않으면 요소가 durations만큼 있어야 합니다.

PrecedenceRule

두 이벤트 (각 이벤트가 배송의 수령 또는 배송) 사이의 우선순위 규칙: '두 번째' 이벤트는 '첫 번째' 이후에 offset_duration 이상 시작해야 합니다. 시작됩니다

여러 우선순위는 동일한(또는 관련된) 이벤트를 나타낼 수 있습니다(예: 'B 수령이 A 배송 후 발생' 및 'C 수령이 B 수령 후 발생'

또한 우선 순위는 두 배송이 모두 이루어질 때만 적용되며 그 외의 경우에는 무시됩니다.

필드
first_is_delivery

bool

'첫 번째' 이벤트입니다.

second_is_delivery

bool

'두 번째' 이벤트입니다.

offset_duration

Duration

'first' 사이의 오프셋 'second'는 이벤트를 처리합니다. 음수일 수 있습니다.

first_index

int32

'first'의 배송 색인 이벤트를 처리합니다. 이 필드는 지정해야 합니다.

second_index

int32

'두 번째' 이벤트의 배송 색인입니다. 이 필드를 지정해야 합니다.

ShipmentRoute

차량의 경로는 다음과 같이 시간 축을 따라 분해할 수 있습니다 (n회의 방문이 있다고 가정).

  |            |            |          |       |  T[2], |        |      |
  | Transition |  Visit #0  |          |       |  V[2], |        |      |
  |     #0     |    aka     |   T[1]   |  V[1] |  ...   | V[n-1] | T[n] |
  |  aka T[0]  |    V[0]    |          |       | V[n-2],|        |      |
  |            |            |          |       | T[n-1] |        |      |
  ^            ^            ^          ^       ^        ^        ^      ^
vehicle    V[0].start   V[0].end     V[1].   V[1].    V[n].    V[n]. vehicle
 start     (arrival)   (departure)   start   end      start    end     end

다음 예시에는 차이가 있습니다.

  • 차량 시작 및 종료, 각 방문의 시작 및 종료(도착 및 출발)와 같은 '정확한 이벤트' 몇 초 안에 발생합니다.
  • '시간 간격'(예: 방문 자체, 방문 간 전환) 시간 간격의 지속 시간이 0인 경우도 있지만(예: 시작과 종료 시간이 같을 때) 지속 시간이 양수인 경우가 많습니다.

불변:

  • n회의 방문이 있으면 n+1회의 전환이 발생합니다.
  • 방문은 항상 그 전의 전환(동일한 색인)과 그 후의 전환(색인 + 1)으로 둘러싸여 있습니다.
  • 차량 시동 다음에는 항상 전환 #0이 나옵니다.
  • 차량 끝은 항상 전환 #n 앞에 옵니다.

확대하면 TransitionVisit 중에 다음과 같은 결과가 발생합니다.

---+-------------------------------------+-----------------------------+-->
   |           TRANSITION[i]             |           VISIT[i]          |
   |                                     |                             |
   |  * TRAVEL: the vehicle moves from   |      PERFORM the visit:     |
   |    VISIT[i-1].departure_location to |                             |
   |    VISIT[i].arrival_location, which |  * Spend some time:         |
   |    takes a given travel duration    |    the "visit duration".    |
   |    and distance                     |                             |
   |                                     |  * Load or unload           |
   |  * BREAKS: the driver may have      |    some quantities from the |
   |    breaks (e.g. lunch break).       |    vehicle: the "demand".   |
   |                                     |                             |
   |  * WAIT: the driver/vehicle does    |                             |
   |    nothing. This can happen for     |                             |
   |    many reasons, for example when   |                             |
   |    the vehicle reaches the next     |                             |
   |    event's destination before the   |                             |
   |    start of its time window         |                             |
   |                                     |                             |
   |  * DELAY: *right before* the next   |                             |
   |    arrival. E.g. the vehicle and/or |                             |
   |    driver spends time unloading.    |                             |
   |                                     |                             |
---+-------------------------------------+-----------------------------+-->
   ^                                     ^                             ^
V[i-1].end                           V[i].start                    V[i].end

마지막으로 전환 중에 TRAVEL, BREAKS, DELAY, WAIT를 배치하는 방법은 다음과 같습니다.

  • 겹치지 않습니다.
  • 지연은 고유하며 다음 방문 (또는 차량 종료) 직전에 연속된 시간이어야 합니다. 따라서 지연 기간을 알고 있으면 시작 시간과 종료 시간을 알 수 있습니다.
  • BREAKS는 연속적이고 겹치지 않는 기간입니다. 응답은 각 광고 시점의 시작 시간과 길이를 지정합니다.
  • TRAVEL 및 WAIT는 '선점 가능'하며 전환 중에 여러 번 중단될 수 있습니다. 클라이언트는 이동이 '가능한 한 빨리' 이루어진다고 가정할 수 있습니다. '대기'하다가 나머지 시간을 채웁니다.

(복잡한) 예시:

                               TRANSITION[i]
--++-----+-----------------------------------------------------------++-->
  ||     |       |           |       |           |         |         ||
  ||  T  |   B   |     T     |       |     B     |         |    D    ||
  ||  r  |   r   |     r     |   W   |     r     |    W    |    e    ||
  ||  a  |   e   |     a     |   a   |     e     |    a    |    l    ||
  ||  v  |   a   |     v     |   i   |     a     |    i    |    a    ||
  ||  e  |   k   |     e     |   t   |     k     |    t    |    y    ||
  ||  l  |       |     l     |       |           |         |         ||
  ||     |       |           |       |           |         |         ||
--++-----------------------------------------------------------------++-->
필드
vehicle_index

int32

경로를 수행하는 차량으로, 소스 ShipmentModel의 색인으로 식별됩니다.

vehicle_label

string

이 경로를 이용하는 차량의 라벨로, 지정된 경우 ShipmentModel.vehicles(vehicle_index).label와 같습니다.

vehicle_start_time

Timestamp

차량이 경로를 시작하는 시간입니다.

vehicle_end_time

Timestamp

차량이 경로를 완료하는 시간입니다.

visits[]

Visit

경로를 나타내는 방문 순서입니다. visit[i] 은 경로의 i번째 방문입니다. 이 필드가 비어 있으면 차량이 사용되지 않는 것으로 간주됩니다.

transitions[]

Transition

경로의 순서가 지정된 전환 목록입니다.

has_traffic_infeasibilities

bool

OptimizeToursRequest.consider_road_traffic가 true로 설정되면 이 필드는 교통정보에 기반한 이동 시간 추정치를 사용하여 경로 시간의 불일치가 예측된다는 것을 나타냅니다. 방문 및 차량 시간 범위를 충족하면서 첫 방문 전이나 마지막 방문 후에 방문 간에 교통량 조정된 이동, 지연, 휴식을 완료하기에 시간이 충분하지 않을 수 있습니다. 예를 들면 다음과 같습니다.

  start_time(previous_visit) + duration(previous_visit) +
  travel_duration(previous_visit, next_visit) > start_time(next_visit)

교통정보로 인해 예상 이동 시간(travel_duration(previous_visit, next_visit))이 증가하여 next_visit에 도착하는 시간이 현재 기간보다 늦을 수 있습니다. 또한 예상 이동 시간 및 방문 또는 휴식 시간 제한의 증가로 인해 휴식 시간이 방문과 겹치게 될 수도 있습니다.

route_polyline

EncodedPolyline

경로의 인코딩된 폴리라인 표현입니다. 이 필드는 OptimizeToursRequest.populate_polylines가 true로 설정된 경우에만 채워집니다.

breaks[]

Break

이 경로를 이용하는 차량의 휴식 시간이 예정되어 있습니다. breaks 시퀀스는 시간 간격을 나타내며, 각각 상응하는 start_time에서 시작하여 duration초 동안 지속됩니다.

metrics

AggregatedMetrics

이 경로의 소요 시간, 거리, 부하 측정항목입니다. AggregatedMetrics의 필드는 컨텍스트에 따라 모든 ShipmentRoute.transitions 또는 ShipmentRoute.visits에서 합산됩니다.

route_costs

map<string, double>

경로의 비용으로, 비용 관련 요청 필드별로 분류됩니다. 키는 입력 OptimizeToursRequest를 기준으로 한 프로토 경로(예: 'model.shipments.pickups.cost')이고 값은 전체 경로에 대해 집계된 해당 비용 필드에서 생성된 총 비용입니다. 즉, costs["model.shipments.pickups.cost"]는 경로의 모든 수령 비용의 합계입니다. 모델에 정의된 모든 비용은 여기에서 자세히 보고됩니다. 단, 2022년 1월 기준으로 집계 방식으로만 보고되는 TransitionAttributes 관련 비용은 예외입니다.

route_total_cost

double

경로의 총비용입니다. 비용 지도의 모든 비용의 합계입니다.

휴식 시간

광고 시점 실행을 나타내는 데이터입니다.

필드
start_time

Timestamp

휴식 시작 시간입니다.

duration

Duration

휴식 시간입니다.

EncodedPolyline

다중선의 인코딩된 표현입니다. 다중선 인코딩에 대한 자세한 내용은 https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding을 참조하세요.

필드
points

string

다중선의 인코딩된 점을 나타내는 문자열입니다.

전환

경로에서 두 이벤트 간의 전환입니다. ShipmentRoute의 설명을 참고하세요.

차량에 start_location 또는 end_location가 없는 경우 상응하는 이동 측정항목은 0입니다.

필드
travel_duration

Duration

전환 기간의 이동 시간입니다.

travel_distance_meters

double

전환 중 이동한 거리입니다.

traffic_info_unavailable

bool

OptimizeToursRequest.consider_road_traffic를 통해 교통정보를 요청하고 Transition의 교통정보를 가져올 수 없는 경우 이 불리언은 true로 설정됩니다. 이는 일시적일 수도 있고 (실시간 트래픽 서버에서 드물게 발생하는 문제) 영구적일 수도 있습니다 (이 위치에 대한 데이터가 없음).

delay_duration

Duration

이 전환에 적용된 지연 시간의 합계입니다. 지연 시간이 있는 경우 다음 이벤트 (방문 또는 차량 종료) 정확히 delay_duration초 전에 지연이 시작됩니다. TransitionAttributes.delay 페이지를 참고하세요.

break_duration

Duration

이 전환 중에 발생한 중단 시간의 합계입니다(있는 경우). 각 광고 시점의 시작 시간 및 시간에 관한 세부정보는 ShipmentRoute.breaks에 저장됩니다.

wait_duration

Duration

이 전환 중에 대기한 시간입니다. 대기 시간은 유휴 시간에 해당하며 휴식 시간은 포함되지 않습니다. 또한 이 대기 시간은 인접하지 않은 여러 간격으로 분할될 수 있습니다.

total_duration

Duration

편의상 제공되는 총 전환 기간입니다. 다음과 같습니다.

  • 다음 방문 start_time (또는 마지막 전환인 경우 vehicle_end_time) - 이 전환의 start_time
  • ShipmentRoute.has_traffic_infeasibilities가 false인 경우 다음이 추가로 적용됩니다. `total_duration = travel_duration + delay_duration
  • break_duration + wait_duration`이 포함됩니다.
start_time

Timestamp

전환의 시작 시간입니다.

route_polyline

EncodedPolyline

전환 중에 이어지는 경로의 인코딩된 폴리라인 표현입니다. 이 필드는 populate_transition_polylines가 true로 설정된 경우에만 채워집니다.

vehicle_loads

map<string, VehicleLoad>

전환 과정에서 이 차량의 Vehicle.load_limits에 표시되거나 이 경로에서 수행된 일부 배송의 Shipment.load_demands가 0이 아닌 각 유형에 대한 차량 로드가 이루어집니다.

첫 번째 전환 중의 로드는 차량 경로의 시작 로드입니다. 그런 다음 방문이 수령인지 배송인지에 따라 방문 load_demands를 더하거나 빼서 다음 전환의 부하를 가져옵니다.

VehicleLoad

지정된 유형에 관해 경로상의 특정 지점에서 차량의 실제 부하를 보고합니다 (Transition.vehicle_loads 참고).

필드
amount

int64

특정 유형의 차량에 짐의 양입니다. 일반적으로 로드 단위는 유형으로 표시됩니다. Transition.vehicle_loads를 참조하세요.

방문

경로 중에 이루어지는 방문입니다. 이 방문은 Shipment의 수령 또는 배송에 해당합니다.

필드
shipment_index

int32

소스 ShipmentModelshipments 필드 색인입니다.

is_pickup

bool

true인 경우 방문은 Shipment의 승차에 해당합니다. 그렇지 않으면 게재에 해당합니다.

visit_request_index

int32

Shipment의 pickup 또는 delivery 필드에 있는 VisitRequest의 색인입니다 (is_pickup 참조).

start_time

Timestamp

방문이 시작된 시간입니다. 차량이 이보다 일찍 방문 위치에 도착할 수 있습니다. 시간은 ShipmentModel과 일치합니다.

load_demands

map<string, Load>

배송 및 방문 요청의 합계(load_demands)로 계산한 총 방문 로드 수요입니다. 방문이 전송인 경우 값은 음수입니다. 수요는 Transition.loads와 동일한 유형에 대해 보고됩니다 (이 필드 참고).

detour

Duration

방문 전 경로에 있는 배송 화물과 특정 기간으로 인한 대기 시간으로 인해 추가 우회 시간이 발생합니다. 방문이 배송인 경우 우회 경로는 해당하는 수령 방문에서 계산되며 다음과 같습니다.

start_time(delivery) - start_time(pickup)
- (duration(pickup) + travel duration from the pickup location
to the delivery location).

그 외의 경우에는 차량 start_location에서 계산되며 다음과 같습니다.

start_time - vehicle_start_time - travel duration from
the vehicle's `start_location` to the visit.
shipment_label

string

Shipment에 지정된 경우 상응하는 Shipment.label의 사본입니다.

visit_label

string

VisitRequest에 지정된 경우 해당 VisitRequest.label의 사본입니다.

ShipmentTypeIncompatibility

shipment_type에 따라 배송 상품 간의 비호환성을 지정합니다. 동일한 경로에서 호환되지 않는 배송이 표시되는 것은 비호환성 모드로 인해 제한됩니다.

필드
types[]

string

호환되지 않는 유형 목록 나열된 배송 중 shipment_types가 다른 두 배송은 '호환되지 않습니다'.

incompatibility_mode

IncompatibilityMode

비호환성에 적용된 모드입니다.

IncompatibilityMode

동일한 경로에서 호환되지 않는 배송의 모양이 제한되는 방식을 정의하는 모드

열거형
INCOMPATIBILITY_MODE_UNSPECIFIED 지정되지 않은 비호환성 모드입니다. 절대로 이 값을 사용하지 마세요.
NOT_PERFORMED_BY_SAME_VEHICLE 이 모드에서는 호환되지 않는 유형의 배송 두 개가 동일한 차량을 공유할 수 없습니다.
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY

NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY 비호환성 모드와 호환되지 않는 유형을 가진 배송 2개의 경우:

  • 두 가지 모두 픽업 전용 (배송 불가) 또는 배송 전용 (픽업 없음)인 경우 동일한 차량을 아예 공유할 수 없습니다.
  • 한 배송에 배송이 있고 다른 배송에는 수령이 있는 경우, 두 배송품이 동일한 차량을 공유할 수 있습니다. 단, 전자가 픽업되기 전에 전자가 배송되어야 합니다.

ShipmentTypeRequirement

shipment_type에 따라 배송 간의 요구사항을 지정합니다. 요구사항의 세부사항은 요구사항 모드로 정의됩니다.

필드
required_shipment_type_alternatives[]

string

dependent_shipment_types에서 요구하는 대체 배송 유형의 목록입니다.

dependent_shipment_types[]

string

dependent_shipment_types 입력란에 유형이 있는 모든 배송의 경우 동일한 경로를 통해 required_shipment_type_alternatives 유형의 배송을 하나 이상 방문해야 합니다.

참고: shipment_type가 자체적으로 종속되는 요구사항 체인은 허용되지 않습니다.

requirement_mode

RequirementMode

요구사항에 적용되는 모드입니다.

RequirementMode

경로에 있는 종속 배송의 모양을 정의하는 모드입니다.

열거형
REQUIREMENT_MODE_UNSPECIFIED 지정되지 않은 요구사항 모드입니다. 절대로 이 값을 사용하지 마세요.
PERFORMED_BY_SAME_VEHICLE 이 모드에서는 모든 '종속' 하나 이상의 '필수' 차량과 동일한 차량을 배송해야 합니다. 수 있습니다.
IN_SAME_VEHICLE_AT_PICKUP_TIME

IN_SAME_VEHICLE_AT_PICKUP_TIME 모드를 사용하면 모든 '종속' 배송의 경우 차량에 '필수' 배송이 하나 이상 있어야 합니다.

'종속 항목' 따라서 배송 수령에 다음 중 하나가 있어야 합니다.

  • 배송 전용 '필수' 다음 날짜 이후에 배송된 상품이 배송된 경우
  • '필수사항' '필수' 조건이 적용되는지 여부와 상관없이 배송에 배송이 있는 경우 '종속 항목'이 지난 후에 배송 수령을 탭합니다
IN_SAME_VEHICLE_AT_DELIVERY_TIME 이전과 동일. 단, '종속 항목' 배송 상품에는 '필수' 고객이 배송하는 시점에 차량에 표시된 배송 건을 확인합니다.

SkippedShipment

솔루션에서 처리되지 않은 배송의 세부정보를 명시합니다. 사소한 경우 또는 건너뛰는 원인을 파악할 수 있는 경우 여기에서 사유를 보고합니다.

필드
index

int32

지수는 ShipmentModel 소스의 배송 색인에 해당합니다.

label

string

Shipment에 지정된 경우 해당 Shipment.label의 사본입니다.

reasons[]

Reason

배송을 건너뛴 이유를 설명하는 목록 Reason 위의 댓글을 참고하세요. 배송을 건너뛴 이유를 알 수 없는 경우 사유가 설정되지 않습니다.

이유

배송을 건너뛴 이유를 설명할 수 있는 경우 여기에 사유가 표시됩니다. 이유가 모든 차량에 동일하지 않은 경우 reason에 2개 이상의 요소가 포함됩니다. 건너뛴 배송에는 중복된 이유가 있을 수 없습니다. 즉, example_vehicle_index를 제외한 모든 입력란이 동일한 경우입니다. 예:

reasons {
  code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
  example_vehicle_index: 1
  example_exceeded_capacity_type: "Apples"
}
reasons {
  code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
  example_vehicle_index: 3
  example_exceeded_capacity_type: "Pears"
}
reasons {
  code: CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT
  example_vehicle_index: 1
}

건너뛴 배송은 일부 차량과 호환되지 않습니다. 사유는 차량마다 다를 수 있지만, 차량 1대 이상의 '사과'입니다. 용량 초과 (차량 1 포함), 차량 1대 이상의 '배' 초과 (차량 3 포함)되어 1대 이상의 차량 (차량 1 포함)의 거리 제한이 초과될 수 있습니다.

필드
code

Code

코드의 주석을 참고하세요.

example_exceeded_capacity_type

string

이유 코드가 DEMAND_EXCEEDS_VEHICLE_CAPACITY인 경우 초과된 용량 유형 하나를 문서화합니다.

example_vehicle_index

int32

배송 차량 비호환성과 관련된 이유인 경우 이 필드에 관련 차량 1대의 색인이 표시됩니다.

코드

이유 유형을 식별하는 코드입니다. 여기서 순서는 의미가 없습니다. 특히 두 가지 이유가 모두 적용되는 경우 솔루션에서 어떤 이유가 먼저 표시될지 나타내지 않습니다.

열거형
CODE_UNSPECIFIED 절대로 사용해서는 안 됩니다.
NO_VEHICLE 모델에 차량이 없어 모든 배송을 실행할 수 없습니다.
DEMAND_EXCEEDS_VEHICLE_CAPACITY 배송 수요가 일부 용량 유형(example_exceeded_capacity_type)에서 차량의 용량을 초과합니다.
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT

이 배송을 수행하는 데 필요한 최소 거리는 차량 start_location에서 배송 픽업 또는 배송 위치, 차량 종료 위치까지 차량의 route_distance_limit를 초과합니다.

이 계산에는 최단 거리 거리를 사용합니다.

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT

이동 시간, 대기 시간, 서비스 시간 등 배송을 수행하는 데 필요한 최소 시간이 차량의 route_duration_limit 시간을 초과합니다.

참고: 이동 시간은 최적의 경우, 즉 최단 거리 x 36m/s (시간당 약 130km)로 계산됩니다.

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TRAVEL_DURATION_LIMIT 위와 동일하지만 최소 이동 시간과 차량의 travel_duration_limit만 비교합니다.
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TIME_WINDOWS 차량이 가장 이른 시작 시간에 시작하는 경우 최적의 시나리오 (시간 계산은 CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT 참고)에서 배송을 수행할 수 없습니다. 총 시간으로 인해 차량이 가장 늦은 종료 시간 후에 종료됩니다.
VEHICLE_NOT_ALLOWED 배송 상품의 allowed_vehicle_indices 입력란이 비어 있지 않으며 차량이 상품 소유가 아닙니다.

TimeWindow

시간 기간은 방문 시 도착 시간 또는 차량의 시작 및 종료 시간과 같은 이벤트 시간을 제한합니다.

하드 기간 경계인 start_timeend_time는 이벤트의 가장 이른 시간과 최근 시간을 적용합니다(예: start_time <= event_time <= end_time). 소프트 타임 하한값인 soft_start_time는 이벤트가 soft_start_time하기 전까지의 시간에 비례하여 비용이 발생하므로 soft_start_time 또는 그 이후에 이벤트가 발생하기 위한 선호도를 표현합니다. 소프트 타임 상한값인 soft_end_time은 이벤트가 soft_end_time 후 발생하는 시간에 비례하여 비용이 발생하여 soft_end_time 또는 그 이전에 이벤트가 발생하기 위한 선호도를 나타냅니다. start_time, end_time, soft_start_time, soft_end_time는 전역 시간 제한 (ShipmentModel.global_start_timeShipmentModel.global_end_time 참고) 내에 있어야 하며 다음을 준수해야 합니다.

  0 <= `start_time` <= `end_time` and
  0 <= `start_time` <= `soft_start_time` and
  0 <= `soft_end_time` <= `end_time`.
필드
start_time

Timestamp

엄격한 시간 간격의 시작 시간입니다. 지정하지 않으면 ShipmentModel.global_start_time로 설정됩니다.

end_time

Timestamp

하드 타임 기간 종료 시간입니다. 지정하지 않으면 ShipmentModel.global_end_time로 설정됩니다.

soft_start_time

Timestamp

기간의 소프트 시작 시간입니다.

soft_end_time

Timestamp

기간의 소프트 종료 시간입니다.

cost_per_hour_before_soft_start_time

double

이벤트가 soft_start_time 전에 발생하는 경우 모델의 다른 비용에 추가되는 시간당 비용으로, 다음과 같이 계산됩니다.

   max(0, soft_start_time - t.seconds)
                          * cost_per_hour_before_soft_start_time / 3600,
t being the time of the event.

이 비용은 양수여야 하며, 필드는 soft_start_time이 설정된 경우에만 설정할 수 있습니다.

cost_per_hour_after_soft_end_time

double

이벤트가 soft_end_time 이후에 발생하는 경우 모델의 다른 비용에 추가되는 시간당 비용으로, 다음과 같이 계산됩니다.

   max(0, t.seconds - soft_end_time.seconds)
                    * cost_per_hour_after_soft_end_time / 3600,
t being the time of the event.

이 비용은 양수여야 하며, soft_end_time가 설정된 경우에만 필드를 설정할 수 있습니다.

TransitionAttributes

경로에서 연속하는 두 방문 간의 전환 속성을 지정합니다. 동일한 전환에 여러 TransitionAttributes가 적용될 수 있습니다. 이 경우 모든 추가 비용이 합산되고 가장 엄격한 제약 조건 또는 한도가 적용됩니다 (자연스러운 'AND' 시맨틱스를 따름).

필드
src_tag

string

이러한 속성이 적용되는 (src->dst) 전환 집합을 정의하는 태그입니다.

소스 방문 또는 차량 시작은 VisitRequest.tags 또는 Vehicle.start_tagssrc_tag가 포함되어 있거나 excluded_src_tag이 포함되지 않은 경우 일치합니다 (두 필드 중 비어 있지 않은 필드에 따라 다름).

excluded_src_tag

string

src_tag를 참조하세요. src_tagexcluded_src_tag 중 정확히 1개는 비어 있지 않아야 합니다.

dst_tag

string

도착지 방문 또는 차량 끝은 VisitRequest.tags 또는 Vehicle.end_tagsdst_tag가 포함되어 있거나 excluded_dst_tag이 포함되지 않은 경우 일치합니다 (두 필드 중 비어 있지 않은 필드에 따라 다름).

excluded_dst_tag

string

dst_tag를 참조하세요. dst_tagexcluded_dst_tag 중 정확히 1개는 비어 있지 않아야 합니다.

cost

double

이 전환을 수행하기 위한 비용을 지정합니다. 이 비용은 모델의 다른 모든 비용과 같은 단위이며 음수가 아니어야 합니다. 이 서비스는 다른 모든 기존 비용 위에 적용됩니다.

cost_per_kilometer

double

이 전환 중에 이동한 거리에 적용되는 킬로미터당 비용을 지정합니다. 차량에 지정된 Vehicle.cost_per_kilometer에 추가됩니다.

distance_limit

DistanceLimit

이 전환을 수행하는 동안 이동된 거리에 대한 제한을 지정합니다.

2021년 6월부터는 최대 한도만 지원됩니다.

delay

Duration

이 전환을 실행할 때 발생하는 지연을 지정합니다.

이러한 지연은 항상 소스 방문을 마친 및 도착 페이지 방문을 시작하기 전에 발생합니다.

차량

배송 문제에서 차량을 모델링합니다. 배송 문제를 해결하면 이 차량의 경로가 start_location에서 시작하여 end_location에서 종료됩니다. 경로는 일련의 방문입니다 (ShipmentRoute 참고).

필드
display_name

string

차량의 사용자 정의 표시 이름입니다. 최대 63자(영문 기준)까지 허용되며 UTF-8 문자를 사용할 수 있습니다.

travel_mode

TravelMode

차량에서 사용할 수 있는 도로와 속도에 영향을 미치는 이동 모드입니다. travel_duration_multiple을 참고하세요.

route_modifiers

RouteModifiers

지정된 차량의 경로가 계산되는 방식에 영향을 미치는 충족 조건 집합입니다.

start_location

LatLng

배송 상품을 수령하기 전에 차량이 출발하는 지리적 위치입니다. 지정하지 않으면 차량이 첫 번째 승차에서 시작합니다. 배송 모델에 소요 시간 및 거리 행렬이 있으면 start_location를 지정하면 안 됩니다.

start_waypoint

Waypoint

배송 상품을 수령하기 전에 차량이 출발하는 지리적 위치를 나타내는 경유지입니다. start_waypointstart_location가 모두 지정되지 않으면 차량이 첫 번째 승차에서 시작합니다. 배송 모델에 소요 시간 및 거리 행렬이 있으면 start_waypoint를 지정하면 안 됩니다.

end_location

LatLng

차량이 마지막 VisitRequest을 완료한 후 종료되는 지리적 위치입니다. 지정하지 않으면 차량의 ShipmentRoute는 마지막 VisitRequest를 완료하는 즉시 종료됩니다. 배송 모델에 소요 시간 및 거리 행렬이 있으면 end_location를 지정하면 안 됩니다.

end_waypoint

Waypoint

차량이 마지막 VisitRequest를 완료한 후 종료되는 지리적 위치를 나타내는 경유지입니다. end_waypointend_location가 모두 지정되지 않은 경우 차량의 ShipmentRoute는 마지막 VisitRequest를 완료하는 즉시 종료됩니다. 배송 모델에 소요 시간 및 거리 행렬이 있으면 end_waypoint를 지정하면 안 됩니다.

start_tags[]

string

차량 경로의 시작 부분에 첨부된 태그를 지정합니다.

비어 있거나 중복된 문자열은 허용되지 않습니다.

end_tags[]

string

차량 경로의 끝에 연결된 태그를 지정합니다.

비어 있거나 중복된 문자열은 허용되지 않습니다.

start_time_windows[]

TimeWindow

차량이 출발 위치를 떠날 수 있는 기간입니다. 글로벌 시간 제한 내에 있어야 합니다 (ShipmentModel.global_* 필드 참고). 지정하지 않으면 글로벌 시간 제한 외에 제한이 없습니다.

동일한 반복 필드에 속하는 기간은 분리되어야 합니다. 즉, 기간이 다른 기간과 겹치거나 인접할 수 없으며 시간 순서여야 합니다.

cost_per_hour_after_soft_end_timesoft_end_time는 기간이 하나인 경우에만 설정할 수 있습니다.

end_time_windows[]

TimeWindow

차량이 도착할 수 있는 시간입니다. 글로벌 시간 제한 내에 있어야 합니다 (ShipmentModel.global_* 필드 참고). 지정하지 않으면 전 세계 시간 제한 외에는 제한이 없습니다.

동일한 반복 필드에 속하는 기간은 분리되어야 합니다. 즉, 기간이 다른 기간과 겹치거나 인접할 수 없으며 시간 순서여야 합니다.

cost_per_hour_after_soft_end_timesoft_end_time는 시간 창이 하나인 경우에만 설정할 수 있습니다.

unloading_policy

UnloadingPolicy

차량에 적용되는 언로드 정책입니다.

load_limits

map<string, LoadLimit>

차량의 용량 (예: 중량, 부피, 팰릿 수) 맵의 키는 Shipment.load_demands 필드의 키와 일치하는 로드 유형의 식별자입니다. 이 맵에 특정 키가 없으면 해당 용량은 무제한으로 간주됩니다.

cost_per_hour

double

차량 비용: 모든 비용은 합산되며 Shipment.penalty_cost과(와) 같은 단위여야 합니다.

차량 경로의 시간당 비용입니다. 이 비용은 경로에 걸린 총 시간에 적용되며 이동 시간, 대기 시간, 방문 시간 등이 포함됩니다. cost_per_traveled_hour만 사용하는 대신 cost_per_hour를 사용하면 지연 시간이 늘어날 수 있습니다.

cost_per_traveled_hour

double

차량 경로의 이동 시간당 비용입니다. 이 비용은 특정 노선에서 이용하는 이동 시간 (예: ShipmentRoute.transitions에 보고된 시간)에만 적용되며 대기 시간과 방문 시간은 제외됩니다.

cost_per_kilometer

double

차량 경로의 킬로미터당 비용입니다. 이 비용은 ShipmentRoute.transitions에 보고된 거리에 적용되며, 단일 VisitRequestarrival_location에서 departure_location로 암시적으로 이동한 거리에는 적용되지 않습니다.

fixed_cost

double

이 차량을 배송 처리에 사용하는 경우 고정 비용이 적용됩니다.

used_if_route_is_empty

bool

이 필드는 경로에 배송이 없는 차량에만 적용됩니다. 이 경우 차량을 중고품으로 간주해야 하는지 여부를 나타냅니다.

true인 경우 배송을 제공하지 않더라도 차량이 출발 지점에서 도착 위치로 이동하며 출발 시점부터 소요 시간 및 거리 비용이 발생합니다. --> 최종 이동이 고려됩니다

그렇지 않으면 출발 지점에서 도착 위치까지 이동하지 않으며 이 차량에 예정된 break_rule 또는 지연 (TransitionAttributes부터)이 없습니다. 이 경우 차량의 ShipmentRoute에는 차량 색인 및 라벨을 제외한 정보가 포함되지 않습니다.

route_duration_limit

DurationLimit

차량 경로의 총 시간에 적용되는 제한입니다. 주어진 OptimizeToursResponse에서 차량의 경로 시간은 vehicle_end_timevehicle_start_time의 차이입니다.

travel_duration_limit

DurationLimit

차량 경로의 이동 시간에 적용되는 한도입니다. 주어진 OptimizeToursResponse에서 경로 이동 시간은 모든 transitions.travel_duration의 합계입니다.

route_distance_limit

DistanceLimit

차량 경로의 총 거리에 적용됩니다. 주어진 OptimizeToursResponse에서 경로 거리는 모든 transitions.travel_distance_meters의 합계입니다.

extra_visit_duration_for_visit_type

map<string, Duration>

visit_types 문자열에서 기간으로의 매핑을 지정합니다. 기간은 지정된 visit_types로 방문 시 VisitRequest.duration 외에 추가로 소요하는 시간입니다. 이 추가 방문 시간에는 cost_per_hour가 지정되면 비용이 추가됩니다. 키 (예: visit_types)는 빈 문자열일 수 없습니다.

방문 요청에 여러 유형이 있는 경우 지도의 각 유형에 시간이 추가됩니다.

break_rule

BreakRule

이 차량에 적용할 휴식 일정을 설명합니다. 비어 있으면 차량에 휴식이 예약되지 않습니다.

label

string

이 차량의 라벨을 지정합니다. 이 라벨은 응답에서 상응하는 ShipmentRoutevehicle_label로 보고됩니다.

ignore

bool

true인 경우 used_if_route_is_empty는 false여야 하며, 차량은 사용되지 않는 상태로 유지됩니다.

injected_first_solution_routes에서 무시된 차량에 의해 배송이 이루어지는 경우 첫 번째 솔루션에서는 건너뛰지만 응답에서는 자유롭게 진행할 수 있습니다.

injected_solution_constraint에서 무시된 차량이 배송을 수행하고 관련된 모든 픽업/배송이 차량에 남아 있도록 제한된 경우 (즉, 레벨 RELAX_ALL_AFTER_THRESHOLD로 완화되지 않음) 응답에서 건너뜁니다. 배송에 비어 있지 않은 allowed_vehicle_indices 필드가 있고 허용된 모든 차량이 무시되면 응답에서 건너뜁니다.

travel_duration_multiple

double

차량의 이동 시간을 늘리거나 줄이는 데 사용할 수 있는 곱셈 계수를 지정합니다. 예를 들어 이 값을 2.0으로 설정하면 이 차량이 느려지고 이동 시간이 표준 차량의 두 배가 된다는 의미입니다. 이 배율은 방문 시간에 영향을 주지 않습니다. cost_per_hour 또는 cost_per_traveled_hour가 지정되면 비용에 영향을 미칩니다. 범위는 [0.001, 1000.0]이어야 합니다. 설정하지 않으면 차량이 표준이며 배수는 1.0으로 간주됩니다.

경고: 이동 시간은 이 배수가 적용된 후 가장 가까운 초 단위로 반올림됩니다. 따라서 수치 연산을 실행하기 전에 배수가 작을 경우 정밀도가 떨어질 수 있습니다.

아래의 extra_visit_duration_for_visit_type도 참고하세요.

DurationLimit

차량 경로의 최대 시간을 정의하는 한도입니다. 단단하거나 부드러울 수 있습니다.

소프트 한도 필드가 정의되면 소프트 맥스 임곗값과 관련 비용을 모두 함께 정의해야 합니다.

필드
max_duration

Duration

기간을 max_duration으로 제한하는 엄격한 제한입니다.

soft_max_duration

Duration

최대 기간 제한을 시행하지 않는 소프트 한도로, 이를 위반할 경우 경로에 비용이 발생합니다. 이 비용은 동일한 단위로 모델에 정의된 다른 비용에 합산됩니다.

정의된 경우 soft_max_duration는 음수가 아니어야 합니다. max_duration도 정의된 경우 soft_max_duration은 max_duration보다 작아야 합니다.

quadratic_soft_max_duration

Duration

최대 기간 제한을 시행하지 않는 소프트 한도로, 이를 위반할 경우 경로에 2차 비용이 발생합니다. 이 비용은 모델에서 동일한 단위로 정의된 다른 비용에 추가됩니다.

정의된 경우 quadratic_soft_max_duration는 음수가 아니어야 합니다. max_duration도 정의된 경우 quadratic_soft_max_durationmax_duration보다 작아야 하며, 차이는 1일을 초과하면 안 됩니다.

max_duration - quadratic_soft_max_duration <= 86400 seconds

cost_per_hour_after_soft_max

double

soft_max_duration 기준을 위반할 경우 발생하는 시간당 비용입니다. 기간이 임곗값 미만이면 추가 비용은 0이고, 그렇지 않은 경우에는 다음과 같이 기간에 따라 비용이 달라집니다.

  cost_per_hour_after_soft_max * (duration - soft_max_duration)

비용은 음수가 아니어야 합니다.

cost_per_square_hour_after_quadratic_soft_max

double

quadratic_soft_max_duration 기준점을 위반할 경우 발생한 제곱 시간당 비용입니다.

기간이 임곗값 미만이면 추가 비용은 0이고, 그렇지 않은 경우에는 다음과 같이 기간에 따라 비용이 달라집니다.

  cost_per_square_hour_after_quadratic_soft_max *
  (duration - quadratic_soft_max_duration)^2

비용은 음수가 아니어야 합니다.

LoadLimit

차량에 적용되는 부하 제한을 정의합니다. 예: "이 트럭은 최대 3,500kg까지만 운반할 수 있습니다." load_limits를 참조하세요.

필드
soft_max_load

int64

소프트 부하 한도입니다. cost_per_unit_above_soft_max를 참조하세요.

cost_per_unit_above_soft_max

double

이 차량의 경로를 따라 짐이 soft_max_load을(를) 초과하면 다음과 같은 페널티가 적용됩니다(차량 1대당 1회). (부하 - soft_max_load) * cost_per_unit_above_soft_max 모든 비용은 합산되며 Shipment.penalty_cost과(와) 같은 단위로 표시되어야 합니다.

start_load_interval

Interval

경로 시작 지점에서 차량에 허용되는 적재 간격입니다.

end_load_interval

Interval

경로 끝 지점에서 차량에 허용되는 적재 간격입니다.

max_load

int64

허용되는 최대 부하 양입니다.

간격

허용되는 부하량 간격입니다.

필드
min

int64

허용되는 최소 부하입니다. 0 이상이어야 합니다. 둘 다 지정된 경우 minmax 이하여야 합니다.

max

int64

허용되는 최대 부하입니다. 0 이상이어야 합니다. 지정하지 않으면 최대 로드에 이 메시지가 제한되지 않습니다. 둘 다 지정된 경우 minmax 이하여야 합니다.

TravelMode

차량에서 사용할 수 있는 이동 수단입니다.

이는 Google Maps Platform Routes Preferred API 이동 수단의 하위 집합이어야 합니다. https://developers.google.com/maps/documentation/routes_preferred/reference/rest/Shared.Types/RouteTravelMode를 참고하세요.

열거형
TRAVEL_MODE_UNSPECIFIED 지정되지 않은 이동수단입니다. DRIVING과 같습니다.
DRIVING 운전경로에 해당하는 이동수단 (car, ...)입니다.
WALKING 도보 경로에 해당하는 이동 모드입니다.

UnloadingPolicy

차량을 하역하는 방법에 관한 정책입니다. 수령과 배달이 모두 가능한 배송에만 적용됩니다.

기타 배송은 unloading_policy에 관계없이 경로상의 어느 곳에서나 자유롭게 배송됩니다.

열거형
UNLOADING_POLICY_UNSPECIFIED 로드 취소 정책이 지정되지 않았습니다. 배송은 해당 픽업 후에 이루어져야 합니다.
LAST_IN_FIRST_OUT 수령 순서와 반대로 배송해야 합니다.
FIRST_IN_FIRST_OUT 배송은 수령과 동일한 순서로 이루어져야 합니다.

경유지

경유지를 캡슐화합니다. 웨이포인트는 VisitRequests의 도착 및 출발 위치와 차량의 시작 및 종료 위치를 표시합니다.

필드
side_of_road

bool

선택사항입니다. 이 경유지의 위치가 차량이 도로의 특정 측면에 정차하는 것을 선호한다는 것을 나타냅니다. 이 값을 설정하면 경로가 해당 위치를 통과하여 차량이 위치가 도로의 중심에서 편중된 도로 쪽에 정차할 수 있습니다. 'WALKING'에서는 이 옵션이 작동하지 않습니다. 이동 수단입니다.

통합 필드 location_type. 위치를 나타내는 다양한 방법 location_type은 다음 중 하나여야 합니다.
location

Location

선택사항인 방위를 포함하여 지리 좌표를 사용하여 지정된 지점입니다.

place_id

string

경유지와 연결된 관심 장소 장소 ID입니다.