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

Method: projects.locations.optimizeTours

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

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

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

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

HTTP 요청

POST https://routeoptimization.googleapis.com/v1/{parent=projects/*/locations/*}: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`은(는) 범위 내에 있어야 합니다. 배송은 하나의 경로에서만 참조할 수 있습니다. 포장물 배송 상품의 수령은 배송 전에 해야 합니다. 배송 옵션을 하나 이상 제공할 수 없습니다. 모든 노선의 경우 운행 간격이 길어지고 있습니다 (예: `vehicleStartTime <= visits[0].start_time <= visits[1].start_time ... <= vehicleEndTime`). 배송은 허용되는 차량에 대해서만 수행할 수 있습니다. `Shipment.allowed_vehicle_indices`가 비어 있거나 `vehicleIndex`이 `Shipment.allowed_vehicle_indices`에 포함된 경우 차량이 허용됩니다. 삽입된 솔루션을 실행할 수 없는 경우, 유효성 검사 오류가 반드시 반환되지는 않으며, 실행 불가능한 것을 나타내는 오류가 대신 반환될 수 있습니다.
`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`를 사용하여 삽입된 솔루션의 경로를 요청에 포함된 차량과 일치시킵니다.비어 있지 않은 경우 원래 `ShipmentRoute.vehicle_index`의 매핑을 새 `ShipmentRoute.vehicle_index`에 재사용하여 `ConstraintRelaxation.vehicle_indices`을 업데이트합니다. 하지만 매핑은 명확해야 합니다 (즉, 여러 `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` 반환된 유효성 검사 오류의 수를 자릅니다. 이러한 오류는 resolveMode=VALIDATE_ONLY가 아닌 이상 BadRequest 오류 세부정보 (https://cloud.google.com/apis/design/errors#error_details)로 INVALID_ARGUMENT 오류 페이로드에 일반적으로 첨부됩니다. `OptimizeToursResponse.validation_errors` 필드를 참조하세요. 기본값은 100이며 10,000으로 제한됩니다.

응답 본문

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

승인 범위

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

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