Package google.maps.routeoptimization.v1

색인

RouteOptimization

차량 둘러보기를 최적화하기 위한 서비스입니다.

특정 유형의 필드 유효성:

  • google.protobuf.Timestamp
    • 시간은 1970-01-01T00: 00:00+00:00 이후의 Unix 시간:초 단위입니다.
    • 초는 [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]에 있어야 합니다.
    • nanos를 설정하지 않거나 0으로 설정해야 합니다.
  • google.type.LatLng
    • 위도는 [-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를 반환합니다. 이는 전체 비용을 최소화하는 차량이 실행할 경로 세트입니다.

승인 범위

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

  • https://www.googleapis.com/auth/cloud-platform
OptimizeTours

rpc OptimizeTours(OptimizeToursRequest) returns (OptimizeToursResponse)

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

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

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

승인 범위

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

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

AggregatedMetrics

모든 Transition 및/또는 Visit(모든 ShipmentRoute 요소에 대한 응답)에서 OptimizeToursResponse에 대해 집계된 ShipmentRoute입니다.

입력란
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

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

  • (방문 중간이 아닌 방문 직전 또는 직후의 시간을 포함) 두 방문 간 이동 시간 동안 1회 이상 발생한 경우
  • 차량 시동 전에 (차량이 휴식 중에 시동을 걸 수 없음) 이 경우 차량 시동 시간에 영향을 미치지 않습니다.
  • 또는 차량 종료 후 (ditto, 차량 종료 시간 포함)
입력란
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 잘못된 값입니다. 형식이 지정되지 않아야 합니다.
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_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에 지정되지 않은 모든 차량에 적용됩니다. 최대 하나의 기본값이 있을 수 있습니다. 즉, 최대 하나의 제약조건 완화 필드는 비어 있는 vehicle_indices로 허용됩니다. 차량 색인은 여러 constraint_relaxations 내에서도 한 번만 나열할 수 있습니다.

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

휴식

relaxations가 비어 있으면 routes에서 모든 방문의 시작 시간과 순서가 완전히 제한되며 해당 경로에 새 방문을 삽입하거나 추가할 수 없습니다. 또한 routes에서 차량의 시작 및 종료 시간은 차량이 비어 있지 않은 경우 (즉, 모델에서 방문 횟수가 없고 used_if_route_is_empty가 false로 설정된 경우) 완전히 제한됩니다.

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만 설정하고 다른 하나는 threshold_time만 설정합니다. 방문이 여러 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은(는) 범위 내에 있어야 합니다.
  • 배송은 하나의 경로에서만 참조할 수 있습니다.
  • 포장물 배송 상품의 수령은 배송 전에 해야 합니다.
  • 배송 옵션을 하나 이상 제공할 수 없습니다.
  • 모든 노선의 경우 운행 간격이 길어지고 있습니다 (예: 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

반환된 유효성 검사 오류의 수를 자릅니다. 이러한 오류는 resolve_mode=VALIDATE_ONLY가 아닌 한 일반적으로 BadRequest 오류 세부정보 (https://cloud.google.com/apis/design/errors#error_details)로 INVALID_ARGUMENT 오류 페이로드에 첨부됩니다. 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 모델을 해결합니다.
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 메시지에 대한 '다중 오류' 설명을 참조하세요.

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>

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

total_cost

double

솔루션의 총 비용입니다. 비용 매핑에 포함된 모든 값의 합계입니다.

OptimizeToursValidationError

OptimizeToursRequest의 유효성을 검사할 때 발생하는 오류를 설명합니다.

입력란
code

int32

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

아래의 다른 필드 (아래)는 오류에 관한 추가 컨텍스트를 제공합니다.

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

STABILITY: codedisplay_name가 매우 안정적이어야 합니다. 하지만 시간이 지나면서 새로운 코드 및 표시 이름이 나타날 수 있으며, 새로운 오류로 인해 이전 코드 및 표시 이름이 숨겨졌기 때문에 (잘못된) 지정된 (code, display_name) 쌍이 나올 수 있습니다('여러 오류' 참조).

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_ConversionsION_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_AFTER_END_TIME = 2805
    • TIME_WINDOW_INVALID_COST_PER_HOURS_BEFORE_SOFT_START_TIME = 2806;
    • TIME_WINDOW_INVALID_COST_PER_HOURS_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_AFTER_END_TIME = 2814
    • TIME_WINDOW_START_TIME_AFTER_SOFT_END_TIME = 2815
    • TIME_WINDOW_SOFT_END_TIME_AFTER_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;
    • TransitION_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;
    • transitION_ATTRIBUTES_CONFLICTING_DESTINATION_TAGS_FIELDS = 3007;
    • TransitION_ATTRIBUTES_DELAY_DURATION_NEGATIVE_OR_NAN = 3008;
    • transitION_ATTRIBUTES_DELAY_DURATION_EXCEEDS_GLOBAL_DURATION = 3009;
  • AMOUNT_ERROR = 31;
    • AMOUNT_NEGATIVE_VALUE = 3,100;
  • 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_HOURS_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_HOURS = 3807
    • DURATION_LIMIT_COST_PER_square_HOURS_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_HOURS = 4218;
    • VEHICLE_INVALID_COST_PER_TRAVELED_HOURS = 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 = 4,400;
    • VISIT_REQUEST_DUPLICATE_TAG = 4401;
    • VISIT_REQUEST_DURATION_NEGATIVE_OR_NAN = 4404;
    • VISIT_REQUEST_DURATION_EXCEEDS_GLOBAL_DURATION = 4405;
  • PRECEDENCE_ERROR = 46;
  • 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
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'인 경우).

STABILITY: 불안정합니다. 특정 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

필드 이름입니다(예: '차량').

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 위치입니다.

배송

수령에서부터 배송 중 하나로의 단일 상품 배송입니다. 배송이 수행된 것으로 간주되려면 고유한 차량이 수령 위치 중 한 곳을 방문하여 예비 용량을 줄인 후 나중에 배송 위치 중 하나를 방문하여 예비 용량을 다시 늘려야 합니다.

입력란
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

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

예를 들어 선택한 수령 대안에서 직접 선택한 배송 대안으로 이동하는 데 걸리는 최단 시간을 라고 가정해 보겠습니다. 그런 다음 pickup_to_delivery_absolute_detour_limit를 설정하면 다음이 적용됩니다.

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

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

pickup_to_delivery_time_limit

Duration

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

shipment_type

string

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

1회 방문에 대해 지정된 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

승차 위치에서 배달까지의 최단 경로와 비교하여 최대 상대 우회 시간을 지정합니다. 지정된 경우 음수가 아니어야 하며 배송에는 적어도 수령 및 배달이 포함되어야 합니다.

예를 들어 선택한 수령 대안에서 직접 선택한 배송 대안으로 이동하는 데 걸리는 최단 시간을 라고 가정해 보겠습니다. 그런 다음 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월 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.Visit에서 visit_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, nanos: 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의 3개 위치에 있습니다.
  • 1대의 차량이 'fast' 행렬을 사용하여 locA에서 경로를 시작하고 locB에서 끝납니다.
  • 1대의 차량이 '느림' 행렬을 사용하여 locB에서 경로를 시작하고 locB에서 끝납니다.
  • 1대의 차량이 'fast' 행렬을 사용하여 locB에서 경로를 시작하고 locB에서 끝납니다.
  • 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는 이 필드에 있는 태그 1개와 정확히 일치해야 합니다. Vehicle의 소스, 대상, 매트릭스 태그는 동일할 수 있으며 마찬가지로 VisitRequest의 소스 태그와 대상 태그가 동일할 수 있습니다. 모든 태그는 서로 달라야 하며 빈 문자열일 수 없습니다. 이 필드가 비어 있지 않으면 duration_distance_matrices도 비워둘 수 없습니다.

duration_distance_matrix_dst_tags[]

string

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

태그는 VisitRequest.tags 또는 Vehicle.start_tags에 해당합니다. 지정된 VisitRequest 또는 Vehicle는 이 필드에 있는 태그 1개와 정확히 일치해야 합니다. 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

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

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_index

int32

'first' 이벤트의 배송 색인입니다. 이 필드는 반드시 지정해야 합니다.

second_index

int32

'second' 이벤트의 배송 색인입니다. 이 필드는 반드시 지정해야 합니다.

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

마지막으로 전환 중에 여행, 휴식, 지연, 대기를 설정하는 방법은 다음과 같습니다.

  • 서로 겹치지 않습니다.
  • DELAY(지연)는 고유하며 다음 방문(또는 차량 종료) 직전의 연속된 기간이어야 합니다. 따라서 지연 시간을 알면 시작 및 종료 시간을 알 수 있습니다.
  • BREAK는 연속적이고 겹치지 않는 기간입니다. 응답은 각 광고 시점의 시작 시간과 지속 시간을 지정합니다.
  • 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>

경로의 비용으로, 비용 관련 요청 필드별로 분류됩니다. 키는 입력 OptimizationToursRequest를 기준으로 한 proto 경로(예: 'model.shipments.pickups.cost')이며 값은 해당 비용 필드에 의해 생성된 총 비용이며 전체 경로에 걸쳐 집계됩니다. 즉, 비용["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 + duration_duration[지연_시간]이 추가로 보류됩니다.
  • break_duration + wait_duration`.
start_time

Timestamp

이 전환의 시작 시간입니다.

route_polyline

EncodedPolyline

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

vehicle_loads

map<string, VehicleLoad>

전환 중 이 차량의 Vehicle.load_limits에 표시되거나 이 경로에서 일부 배송에 0이 아닌 Shipment.load_demands이 있는 각 유형의 차량 수

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

VehicleLoad

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

입력란
amount

int64

특정 유형의 차량에 가해지는 부하량입니다. 부하 단위는 일반적으로 유형으로 표시됩니다. Transition.vehicle_loads 페이지를 참고하세요.

이동

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

입력란
shipment_index

int32

소스 ShipmentModel에 있는 shipments 필드의 색인입니다.

is_pickup

bool

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

visit_request_index

int32

Shipment의 수령 또는 배달 필드에 있는 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.label의 사본입니다(Shipment에 지정된 경우).

visit_label

string

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

ShipmentTypeIncompatibility

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

입력란
types[]

string

호환되지 않는 유형 목록입니다. 나열된 상품 중 shipment_types이 다른 배송 2건은 '호환되지 않는' 배송입니다.

incompatibility_mode

IncompatibilityMode

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

IncompatibilityMode

모드: 동일한 경로에서 호환되지 않는 배송의 외형이 어떻게 제한되는지를 정의합니다.

열거형
INCOMPATIBILITY_MODE_UNSPECIFIED 비호환성 모드가 지정되지 않았습니다. 절대로 이 값을 사용하지 마세요.
NOT_PERFORMED_BY_SAME_VEHICLE 이 모드에서는 호환되지 않는 유형의 배송 2건이 동일한 차량을 공유해서는 안 됩니다.
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.label의 사본입니다(Shipment에 지정된 경우).

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대 이상의 '사과' 수용 인원이 초과되고(차량 3 포함), 차량 1대를 포함한 차량 1대 이상의 거리 제한이 초과될 수 있습니다.

입력란
code

Code

코드의 설명을 참조하세요.

example_exceeded_capacity_type

string

이유 코드가 DEMAND_EXCEEDS_VEHICLE_CAPACITY이면 초과된 용량 유형 1개를 문서화합니다.

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_timesoft_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` <= `soft_start_time` <= `end_time` and
  0 <= `start_time` <= `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 중 정확히 하나는 비어 있지 않아야 합니다.

dst_tag

string

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

excluded_dst_tag

string

dst_tag 페이지를 참고하세요. dst_tagexcluded_dst_tag 중 정확히 하나는 비어 있지 않아야 합니다.

cost

double

이 전환을 수행하는 데 필요한 비용을 지정합니다. 모델의 다른 모든 비용과 동일한 단위이며 음수가 아니어야 합니다. 이 예산은 다른 모든 기존 비용에 추가로 적용됩니다.

cost_per_kilometer

double

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

distance_limit

DistanceLimit

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

2021/06부터는 소프트 한도만 지원됩니다.

delay

Duration

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

이러한 지연은 항상 소스 방문을 완료한 , 그리고 도착 페이지 방문을 시작하기 전에 발생합니다.

차량

배송 문제가 있는 차량을 모델링합니다. 배송 문제를 해결하면 start_location에서 출발하여 end_location에 끝나는 이 차량의 경로가 만들어집니다. 경로는 일련의 방문입니다 (ShipmentRoute 참고).

입력란
display_name

string

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

travel_mode

TravelMode

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

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에 보고된 거리에 적용되며 arrival_location에서 단일 VisitRequestdeparture_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로 방문 시 촬영해야 하는 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

최대 기간 제한을 적용하지 않지만 위반 시 경로에 이차적인 비용이 발생합니다. 이 비용은 동일한 단위를 사용하여 모델에 정의된 다른 비용에 추가됩니다.

정의된 경우 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을 (를) 초과할 경우 다음과 같은 페널티가 차량당 한 번만 적용됩니다(로드 - 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 이상이어야 합니다. 둘 다 지정된 경우 min은(는) max 이하여야 합니다.

max

int64

최대 허용 부하 0 이상이어야 합니다. 지정하지 않으면 이 메시지로 최대 로드의 제한이 적용되지 않습니다. 둘 다 지정된 경우 min은(는) max 이하여야 합니다.

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 운전경로 (자동차, ...)에 해당하는 이동 모드입니다.
WALKING 도보 경로에 해당하는 이동 모드입니다.

UnloadingPolicy

차량의 짐을 내릴 수 있는 방법에 대한 정책입니다. 수령 및 배송이 모두 가능한 배송에만 적용됩니다.

그 밖의 배송은 unloading_policy와 무관하게 경로상의 어느 곳에서나 무료로 배송이 가능합니다.

열거형
UNLOADING_POLICY_UNSPECIFIED 미로드 정책입니다. 배송은 해당 수거 후 바로 이루어져야 합니다.
LAST_IN_FIRST_OUT 배송은 수령의 역순으로 이루어져야 합니다.
FIRST_IN_FIRST_OUT 배송은 수령과 같은 순서로 진행해야 합니다.

경유지

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

입력란
side_of_road

bool

선택사항입니다. 이 경유지의 위치가 도로의 특정 쪽에 정차하는 것을 선호한다는 것을 나타냅니다. 이 값을 설정하면 경로가 위치를 통과하므로 차량이 도로의 중심에서 쪽으로 편중되는 도로가에 정차할 수 있습니다. 이 옵션은 '걷기' 이동 모드에서는 작동하지 않습니다.

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

Location

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

place_id

string

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