이 페이지는 Cloud Translation API를 통해 번역되었습니다.

Method: projects.optimizeTours

HTTP 요청
경로 매개변수
요청 본문
- JSON 표현
응답 본문
승인 범위
IAM 권한

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

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

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

HTTP 요청

POST https://routeoptimization.googleapis.com/v1/{parent=projects/*}:optimizeTours

URL은 gRPC 트랜스코딩 문법을 사용합니다.

경로 매개변수

매개변수

매개변수
`parent`	`string` 필수 항목입니다. 전화를 걸 대상 프로젝트 또는 위치입니다. 형식: * `projects/{project-id}` * `projects/{project-id}/locations/{location-id}` 위치를 지정하지 않으면 지역이 자동으로 선택됩니다.

parent

string

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

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

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

요청 본문

요청 본문에는 다음과 같은 구조의 데이터가 포함됩니다.

JSON 표현

JSON 표현
{ "timeout": string, "model": { object (`ShipmentModel`) }, "solvingMode": enum (`SolvingMode`), "searchMode": enum (`SearchMode`), "injectedFirstSolutionRoutes": [ { object (`ShipmentRoute`) } ], "injectedSolutionConstraint": { object (`InjectedSolutionConstraint`) }, "refreshDetailsRoutes": [ { object (`ShipmentRoute`) } ], "interpretInjectedSolutionsUsingLabels": boolean, "considerRoadTraffic": boolean, "populatePolylines": boolean, "populateTransitionPolylines": boolean, "allowLargeDeadlineDespiteInterruptionRisk": boolean, "useGeodesicDistances": boolean, "label": string, "geodesicMetersPerSecond": number, "maxValidationErrors": integer }

{
  "timeout": string,
  "model": {
    object (ShipmentModel)
  },
  "solvingMode": enum (SolvingMode),
  "searchMode": enum (SearchMode),
  "injectedFirstSolutionRoutes": [
    {
      object (ShipmentRoute)
    }
  ],
  "injectedSolutionConstraint": {
    object (InjectedSolutionConstraint)
  },
  "refreshDetailsRoutes": [
    {
      object (ShipmentRoute)
    }
  ],
  "interpretInjectedSolutionsUsingLabels": boolean,
  "considerRoadTraffic": boolean,
  "populatePolylines": boolean,
  "populateTransitionPolylines": boolean,
  "allowLargeDeadlineDespiteInterruptionRisk": boolean,
  "useGeodesicDistances": boolean,
  "label": string,
  "geodesicMetersPerSecond": number,
  "maxValidationErrors": integer
}

필드
`timeout`	`string (Duration format)` 이 제한 시간이 설정되어 있으면 제한 시간이 경과하거나 동기식 요청에 대한 서버 기한에 도달하기 전(둘 중 더 빠른 시간)에 도달할 때까지 서버에서 응답을 반환합니다. 비동기식 요청의 경우 제한 시간이 초과되기 전에 서버가 솔루션을 생성합니다 (가능한 경우). 소수점 아래가 최대 9자리까지이고 '`s`'로 끝나는 초 단위 기간입니다. 예를 들면 `"3.5s"`입니다.
`model`	`object (ShipmentModel)` 해결해야 할 배송 모델입니다.
`solvingMode`	`enum (SolvingMode)` 기본적으로 해결 모드는 `DEFAULT_SOLVE` (0)입니다.
`searchMode`	`enum (SearchMode)` 요청을 해결하는 데 사용되는 검색 모드입니다.
`injectedFirstSolutionRoutes[]`	`object (ShipmentRoute)` 최적화 알고리즘이 이전 솔루션과 유사한 첫 번째 솔루션을 찾도록 안내합니다. 첫 번째 솔루션이 빌드될 때 모델이 제한됩니다. 첫 번째 솔루션에서는 특정 경로에서 이뤄지지 않은 모든 배송을 암시적으로 건너뛰지만, 후속 솔루션에서는 배송을 진행할 수 있습니다. 솔루션은 다음과 같은 기본적인 유효성 가정을 충족해야 합니다. 모든 경로에 대해 `vehicleIndex`이(가) 범위 내에 있어야 하며 중복되지 않아야 합니다. 모든 방문에서 `shipmentIndex` 및 `visitRequestIndex`이(가) 범위 내에 있어야 합니다. 하나의 경로에서만 배송을 참조할 수 있습니다. 배송 전에 수령-배달 배송 수령이 수행되어야 합니다. 상품 수령 옵션 또는 배송 대안은 1개만 실행할 수 있습니다. 모든 경로에 대해 시간이 증가하고 있습니다 (즉, `vehicleStartTime <= visits[0].start_time <= visits[1].start_time ... <= vehicleEndTime`) 허용되는 차량에서만 배송이 이루어질 수 있음 `Shipment.allowed_vehicle_indices`가 비어 있거나 `vehicleIndex`이 `Shipment.allowed_vehicle_indices`에 포함된 경우 차량이 허용됩니다. `avoidUTurns`를 true로 설정하는 경우 관련 방문에 대해 `injectedSolutionLocationToken`를 설정해야 합니다. 삽입된 솔루션을 실행할 수 없는 경우 유효성 검사 오류가 반드시 반환되지는 않으며 대신 실행 불가능을 나타내는 오류가 반환될 수 있습니다.
`injectedSolutionConstraint`	`object (InjectedSolutionConstraint)` 이전 솔루션과 유사한 최종 솔루션을 찾기 위해 최적화 알고리즘을 제한합니다. 예를 들어, 이미 완료되었거나 완료될 예정이지만 수정해서는 안 되는 경로의 일부를 고정하는 데 사용할 수 있습니다. 삽입된 솔루션을 실행할 수 없는 경우 유효성 검사 오류가 반드시 반환되지는 않으며 대신 실행 불가능을 나타내는 오류가 반환될 수 있습니다.
`refreshDetailsRoutes[]`	`object (ShipmentRoute)` 비어 있지 않은 경우 기본 방문 순서 또는 이동 시간을 수정하지 않고 지정된 경로가 새로고침되며 다른 세부정보만 업데이트됩니다. 이 방법으로는 모델이 해결되지 않습니다. 2020년 11월부터는 비어 있지 않은 경로의 다중선만 채워지며 `populatePolylines`가 true여야 합니다. 전달된 경로의 `routePolyline` 입력란이 `transitions` 경로와 일치하지 않을 수 있습니다. 이 필드는 `injectedFirstSolutionRoutes` 또는 `injectedSolutionConstraint`와 함께 사용할 수 없습니다. `Shipment.ignore` 및 `Vehicle.ignore`는 동작에 영향을 미치지 않습니다. 다중선은 관련 배송 또는 차량이 무시되는지 여부와 관계없이 비어 있지 않은 모든 경로의 모든 방문 간에 여전히 채워집니다.
`interpretInjectedSolutionsUsingLabels`	`boolean` true인 경우: `vehicleIndex` 대신 `ShipmentRoute.vehicle_label`를 사용하여 인젝션된 솔루션의 경로를 요청에 있는 차량과 일치시킵니다. 비어 있지 않은 경우 `ConstraintRelaxation.vehicle_indices`를 업데이트하기 위해 원래 `ShipmentRoute.vehicle_index`를 새 `ShipmentRoute.vehicle_index`에 재사용하지만 매핑은 명확해야 합니다 (즉, 여러 `ShipmentRoute`가 동일한 원본 `vehicleIndex`를 공유해서는 안 됨). `shipmentIndex` 대신 `ShipmentRoute.Visit.shipment_label`를 사용하여 삽입된 솔루션의 방문과 요청의 배송을 일치시킵니다. `SkippedShipment.index` 대신 `SkippedShipment.label`를 사용하여 삽입된 솔루션에서 건너뛴 배송을 배송 요청과 일치시킵니다. 이러한 해석은 `injectedFirstSolutionRoutes`, `injectedSolutionConstraint`, `refreshDetailsRoutes` 필드에 적용됩니다. 솔루션이 생성된 이후 요청의 배송 또는 차량 색인이 변경된 경우(예: 배송 또는 차량이 요청에서 삭제되었거나 요청에 추가되었을 때) 사용할 수 있습니다. true인 경우 다음 카테고리의 라벨은 해당 카테고리에서 최대 한 번 표시되어야 합니다. 요청에 `Vehicle.label` 포함 요청에 `Shipment.label` 포함 삽입된 솔루션의 `ShipmentRoute.vehicle_label` 삽입된 솔루션의 `SkippedShipment.label` 및 `ShipmentRoute.Visit.shipment_label` (`shipmentLabel`이 두 번 표시되어야 하는 수령/배송 방문 쌍 제외) 주입된 솔루션의 `vehicleLabel`가 요청 차량에 해당하지 않는 경우 해당 경로는 방문과 함께 솔루션에서 삭제됩니다. 삽입된 솔루션의 `shipmentLabel`가 배송 요청에 해당하지 않는 경우 해당 방문이 솔루션에서 삭제됩니다. 삽입된 솔루션의 `SkippedShipment.label`가 배송 요청에 해당하지 않는 경우 솔루션에서 `SkippedShipment`가 삭제됩니다. 주입된 솔루션에서 경로 방문 또는 전체 경로를 제거하면 암시적 제약 조건에 영향을 미쳐 솔루션 변경, 검증 오류 또는 실행 불가로 이어질 수 있습니다. 참고: 호출자는 각 `Vehicle.label` (resp. `Shipment.label`)는 두 가지 관련 요청, 즉 주입된 솔루션에 사용된 `OptimizeToursResponse`를 생성한 이전 요청과 주입된 솔루션이 포함된 현재 요청에 걸쳐 사용된 차량 (대신 배송) 항목을 고유하게 식별합니다. 위에서 설명한 고유성 확인으로는 이러한 요구사항을 보장할 수 없습니다.
`considerRoadTraffic`	`boolean` `ShipmentRoute` 필드 `Transition.travel_duration`, `Visit.start_time`, `vehicleEndTime`를 계산할 때 트래픽 추정을 고려합니다. `ShipmentRoute.has_traffic_infeasibilities` 필드를 설정하고 `OptimizeToursResponse.total_cost` 필드를 계산하는 데 사용됩니다.
`populatePolylines`	`boolean` true인 경우 응답 `ShipmentRoute`에 다중선이 채워집니다.
`populateTransitionPolylines`	`boolean` true인 경우 응답 `ShipmentRoute.transitions`에 다중선이 채워집니다.
`allowLargeDeadlineDespiteInterruptionRisk`	`boolean` 이 속성이 설정된 경우 요청의 기한 (https://grpc.io/blog/deadlines 참고)은 최대 60분까지 가능합니다. 그렇지 않으면 최대 기한은 30분입니다. 오래 지속되는 요청은 중단 위험이 훨씬 큽니다 (그러나 작음).
`useGeodesicDistances`	`boolean` true인 경우 이동 거리는 Google 지도 거리 대신 최단 거리 거리를 사용하여 계산되고, 이동 시간은 `geodesicMetersPerSecond`로 정의된 속도로 최단 거리 거리를 사용하여 계산됩니다.
`label`	`string` 이 요청을 식별하는 데 사용할 수 있는 라벨로, `OptimizeToursResponse.request_label`에 다시 보고됩니다.
`geodesicMetersPerSecond`	`number` `useGeodesicDistances`이 true이면 이 필드를 설정해야 하며 이동 시간 계산에 적용되는 속도를 정의합니다. 값은 초당 1.0미터 이상이어야 합니다.
`maxValidationErrors`	`integer` 반환되는 유효성 검사 오류의 개수를 자릅니다. 이러한 오류는 일반적으로 SolveMode=VALIDATE_ONLY: `OptimizeToursResponse.validation_errors` 필드를 참고하지 않는 한 BadRequest 오류 세부정보 (https://cloud.google.com/apis/design/errors#error_details)로 INVALID_ARGUMENT 오류 페이로드에 첨부됩니다. 기본값은 100이며 10,000으로 제한됩니다.

응답 본문

성공한 경우 응답 본문에 OptimizeToursResponse의 인스턴스가 포함됩니다.

승인 범위

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

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

IAM 권한

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

routeoptimization.locations.use

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