傳送包含 ShipmentModel
的 OptimizeToursRequest
,並傳回內含 ShipmentRoute
的 OptimizeToursResponse
,也就是車輛將總成本降至最低的一組路線。
ShipmentModel
模型主要由需要執行的 Shipment
和可用於傳輸 Shipment
的 Vehicle
組成。ShipmentRoute
會將 Shipment
指派給 Vehicle
。具體來說,這些物件會為每個車輛指派一系列的 Visit
,而 Visit
對應的 VisitRequest
為 Shipment
的自取或外送服務。
目標是將 ShipmentRoute
指派給 Vehicle
,以盡可能降低總成本,其中成本包含 ShipmentModel
中定義的多個元件。
HTTP 要求
POST https://routeoptimization.googleapis.com/v1/{parent=projects/*}:optimizeTours
這個網址使用 gRPC 轉碼語法。
路徑參數
參數 | |
---|---|
parent |
必要欄位。要呼叫的目標專案或位置。 格式:* 如未指定位置,系統會自動選擇區域。 |
要求主體
要求主體的資料會採用以下結構:
JSON 表示法 |
---|
{ "timeout": string, "model": { object ( |
欄位 | |
---|---|
timeout |
如果設定了這個逾時時間,伺服器會在逾時時間到期前或同步要求的伺服器期限到期前 (以先到者為準) 傳回回應。 如果是非同步要求,伺服器會在逾時屆滿前 (如有) 產生解決方案。 持續時間以秒為單位,最多 9 個小數位數,結尾為「 |
model |
要解決的運送模型。 |
solvingMode |
根據預設,解題模式為 |
searchMode |
用於解決要求的搜尋模式。 |
injectedFirstSolutionRoutes[] |
引導最佳化演算法,找出與先前解決方案相似的第一個解決方案。 建構第一個解決方案時,模型會受到限制。在第一個解決方案中,凡是未在路線上執行的運送作業都會隱含略過,但可能會在後續解決方案中執行。 解決方案必須滿足一些基本的有效性假設:
如果插入的解決方案不可行,則不一定會傳回驗證錯誤,系統可能會改為傳回不可行的錯誤。 |
injectedSolutionConstraint |
限制最佳化演算法,找出與先前解決方案相似的最終解決方案。例如,此標記可用於凍結已完成或完成但不能修改的路徑部分。 如果插入的解決方案不可行,則不一定會傳回驗證錯誤,系統可能會改為傳回不可行的錯誤。 |
refreshDetailsRoutes[] |
如果留空,系統就會重新整理指定路線,而不會修改行程的基礎造訪順序或交通時間:系統只會更新其他詳細資訊。這麼做無法解決模型問題, 自 2020 年 11 月起,這只會填入非空白路線的折線,且 傳入路徑的 這個欄位不得與
|
interpretInjectedSolutionsUsingLabels |
如果為 true:
這項解釋適用於 如為 true,下列類別中的標籤最多只能出現一次:
如果插入解決方案中的 從已插入的解決方案中移除路徑瀏覽或整個路徑,可能會影響隱含限制,進而導致解決方案變更、驗證錯誤或無法執行。 注意:呼叫端必須確保每個 |
considerRoadTraffic |
在計算 |
populatePolylines |
如果為 true,回應 |
populateTransitionPolylines |
如果為 true,系統會在回應 |
allowLargeDeadlineDespiteInterruptionRisk |
如果設定了這個值,要求的期限 (請參閱 https://grpc.io/blog/deadlines) 最多可達 60 分鐘。否則,最長期限為 30 分鐘。請注意,長時間存在的要求有較高 (但仍很低) 的中斷風險。 |
useGeodesicDistances |
如果為 true,系統會使用大地測量距離 (而非 Google 地圖距離) 計算行程距離,並使用大地測量距離和 |
label |
可能用於識別此要求的標籤,會回報至 |
geodesicMetersPerSecond |
當 |
maxValidationErrors |
截斷傳回的驗證錯誤數量。這些錯誤通常會以 BadRequest 錯誤詳細資料的形式附加至 INVALID_src 錯誤酬載 (https://cloud.google.com/apis/design/errors#error_details),除非 ResolutionMode=VALIDATE_ONLY:請參閱 |
回應主體
如果成功,回應主體會包含 OptimizeToursResponse
的執行例項。
授權範圍
需要下列 OAuth 範圍:
https://www.googleapis.com/auth/cloud-platform
身分與存取權管理權限
需要在 parent
資源上具備下列 IAM 權限:
routeoptimization.locations.use
詳情請參閱身分與存取權管理說明文件。