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

Method: projects.optimizeTours

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

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`에 포함된 경우 차량이 허용됩니다. 삽입된 솔루션을 실행할 수 없는 경우 유효성 검사 오류가 반드시 반환되지는 않으며 대신 실행 불가능을 나타내는 오류가 반환될 수 있습니다.
`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