Route Optimization 是 Google Maps Platform API,可為單一或多部車輛及其停靠站產生最佳化路線規劃。
使用 Route Optimization API 的好處
路線規劃可協助提升運輸車隊的作業效率。您可以根據成本、時間限制、顧客需求和任何其他業務目標調整路線。例如:
- 物流公司可以安排隔天出貨,同時最佳化運送作業,提高時間效率、節省成本、準時交貨,並提升司機和最終顧客的顧客滿意度,進而節省時間和資源。
- 隨選美食外送公司可以選擇最佳的現有司機來取餐,並將新訂單插入現有路線,讓派遣流程更快速有效。
- 現場服務供應商可以指派供應商預約,並找出多個預約的最佳停靠順序,同時在遇到問題時重新最佳化路線,藉此提升效率和客戶滿意度。
Route Optimization API 的用途
使用 Route Optimization API,根據您的目標和限制,為車隊規劃最佳路線和工作分配。
- 目標:您的業務目標。
- 限制:實體資產的限制。
| 目標 | 限制條件 | ||
|---|---|---|---|
| 旅遊效率 | 使用距離和抵達目的地時間等參數,找出最佳的基本旅遊路線。 | 司機工作時數 | 根據駕駛員的工作時間和休息時間指派路線。 |
| 準時抵達 | 優先安排在特定時間前取貨、送貨或提供服務。 | 車輛容量 | 根據車輛可載運的貨物量,將車輛指派給工作。 |
| 車輛使用成本 | 盡量減少執行工作所需的車輛數量。 | 時間範圍 | 在特定時段內送達貨物或完成工作。 |
| 負載平衡 | 在車隊和人員之間公平分配工作。 | 依附元件和相容性 | 根據車輛類型、工作順序或運送條件,規劃最佳車隊路線。 |
Route Optimization API 的運作方式
您可以使用 REST、gRPC 和用戶端程式庫存取 Route Optimization API,並為車隊計算最有效率的路線。
您的要求可以很簡單,例如規劃單一車輛的路線和幾個下車點,也可以很複雜,例如詳細說明整個公司的流程。要求會定義您的專屬路線規劃模型,其中可包含下列詳細資料:
- 運送:需要完成的工作,包括取貨和送貨地點、服務時間長度和負載大小。
- 車輛:可用於完成工作的車隊,包括交通方式、起點和終點位置,以及載運量。
- 時間限制:精確的運送時間範圍、司機輪班時間和必要休息時間。
- 成本參數:影響最佳化的因素,例如每公里成本、每小時成本,以及未準時送達的罰款。
接著,這項服務會傳回符合您設定的所有限制和目標的最佳化路線規劃。回應包含計算出的路線,以及下列詳細資料:
- 造訪順序:每輛車的取貨和送貨順序。
- 指派的貨運:哪輛車負責哪項任務。
- 預估時間:每次造訪的抵達和離開時間,會將行程時間和服務時間長度納入考量。
- 路線指標:個別路線和整體計畫的總費用、總移動距離和總時間。
如要進一步瞭解如何建構要求及解讀回應,請參閱「提出第一個要求」和「解讀回應」。
資源
這項 API 提供四個端點,可處理不同大小的要求和解決時間。如要瞭解如何挑選合適的端點,請參閱「選擇端點」。
| 端點 | 說明和傳回的資料 | 傳回格式 |
|---|---|---|
OptimizeTours |
用於單一要求的封鎖端點,解決時間較短。直接在回應中傳回最佳化路線。 | JSON 或 gRPC proto |
OptimizeToursLongRunning |
非封鎖端點,適用於解決時間較長的單一要求。傳回長時間執行的作業 (LRO) ID。 | JSON 或 gRPC proto |
OptimizeToursUri |
非封鎖端點,適用於單一大型要求 (> 8 MB)。直接從 Google Cloud Storage 讀取及寫入資料。傳回長時間執行的作業 (LRO) ID。 | JSON 或 gRPC proto |
BatchOptimizeTours |
非阻塞端點,可使用 Google Cloud Storage 同時處理多個獨立要求。傳回長時間執行的作業 (LRO) ID。 | JSON 或 gRPC proto |
如何使用 Route Optimization API
| 1 | 做好準備 | 請先設定 Google Cloud 專案,然後完成後續的設定操作說明。 |
| 2 | 執行基本要求並接收回應 | 設定完成後,請先傳送基本要求並取得回應,然後按照「建構要求」和「解讀回應」操作。 |
| 3 | 嘗試更進階的情境,並開始建立自己的要求 | 探索範例情境,從取貨和送貨停靠點順序最佳化開始,並開始建構符合您用途的要求。 |
可用的用戶端程式庫
如要查看 Route Optimization API 適用的用戶端程式庫清單,請參閱「用戶端程式庫」。
後續步驟
- 開始使用 Route Optimization API:請參閱「執行基本要求」。
- 瞭解計費方式:用量與計費
- 查看程式碼範例和程式庫:用戶端程式庫和開放原始碼。
- 遵循最佳做法:使用 Route Optimization API 網路服務的最佳做法