「路線最佳化」是 Google 地圖平台 API,接受以結構化資料的形式提供車輛路線規劃目標和營運限制,為一或多輛車提供路線計畫。
使用路徑最佳化的好處
您可以使用 Route Optimization API,建立或調整自動調度或路徑規劃程序,改善傳輸需求的作業效率。這項服務透過參數顯示您專屬的營運目標和限制,以及以受信任的 Google 地圖資料為基礎建構的演算法,該服務會產生符合這些限制的最佳路線規劃。以下列舉幾個使用案例:
- 物流公司使用路線最佳化功能來最佳化所有次日運送的指派作業,為每個貨物提供最佳路線,以最佳化距離與時間效率、節省成本、準時送達,以及司機和客戶滿意度。
- 某家隨選餐點外送公司在即時派遣流程中使用路線最佳化功能,挑選最佳的主動司機來領取數筆新訂單,然後將其插入現有的路線中。
- 醫療服務供應商使用路線最佳化功能來對應醫療服務提供者與預約行程,藉此改善每個供應商每天路線的效率。
- 現場服務供應商會使用路徑最佳化,為技術人員的預約服務找出最佳路徑和順序,並在發生狀況變化 (例如路線延遲) 時重新最佳化。
路線最佳化功能的用途
您可以運用 Route Optimization API,在考量各種目標和限制的情況下,最佳化一批車輛的工作路徑和指派設定。
目標範例:
- 旅遊效率:根據距離和到達目的地等參數,定義旅遊效率的要求。
- 抵達時:確保車輛準時抵達工作。例如,定義取貨、外送或服務動作的特定時間範圍。
- 車輛使用率:盡可能減少執行工作所需的車輛數量,以節省成本。
- 負載平衡:確保任務公平分配給車隊和人員。
限制示例:
- 駕駛工作時間:工作的開始和結束時間,以及休息時間。
- 車輛容量:車輛一次可承載的上限。
- 時間範圍:抵達目的地所需的特定時段,例如客戶供應情形或商店營業時間。
依附元件和相容性:請透過下列其中一種方式定義工作依附元件:
- 需提供特定類型的車輛或人員
- 必須先執行其他作業
- 運送屬性在特定時間必須是車輛中唯一的一員。
詳情請參閱開發人員參考指南 (REST、gRPC) 和所有可用參數。
路線最佳化的運作方式
Route Optimization API 使用多種輸入內容傳迴路線計畫。輸入項目包括車輛、工作或運送資訊、目標和限制。路線規劃包括指派到車輛的工作、每輛車的多停靠站路線,以及相關指標。
Route Optimization API 採用兩種方法來達成這個目的:
- OptimizeTours:一種同步 API,需要用戶端等待伺服器回應後再繼續其他工作。
- BatchOptimizeTours:一種非同步 API,可讓用戶端在伺服器完成並回應前完成其他工作。
這兩種方法會共用相同的介面與支援的參數。如要進一步瞭解 BatchOptimizeTours,請參閱同步與非同步端點。
Route Optimization API 接受含有 JSON 要求主體 (包含輸入詳細資料) 的 HTTP POST 要求。
最佳化工具要求
這項要求由下列實體組成:
- 模型:已設定全域層級設定和限制的全域實體。也包含飛船和交通工具。
- 運送:用於定義一項任務或實際運送,可能包含自取工作和貨到貨的造訪,以及對應的屬性,包括地點和其他屬性、限制及費用函式。詳情請參閱運送參考說明文件 (REST、gRPC)。
- 車輛:用於定義車輛 (或駕駛人、人員) 和對應的交通屬性,包括起點和其他車輛或旅行屬性、限制和成本函數。詳情請參閱 (REST、gRPC)。
如需簡易範例,請參閱「取貨和外送停止訂單最佳化」一文。
OptTours 回應
Route Optimization API 傳回的 JSON 回應,內含車輛的路線計畫以及工作或貨運資訊。
- 路徑:包含每輛車的指定工作 (或貨運) 路線。
- 指標:產生的路線圖相關匯總指標
如需簡易範例,請參閱「取貨和外送停止訂單最佳化」一文。
如要進一步瞭解如何建構要求及解讀回應,請參閱「解讀回應」。
資源
下表摘要說明可透過 Route Optimization API 取得的資源,以及該 API 傳回的資料。
資料資源 | 傳回的資料 | 傳回格式 |
batchOptimizeTours
(REST、gRPC) |
傳回長時間執行作業的資源名稱,表示處理完成。 | JSON 或 gRPC proto |
optimizeTours
(REST、gRPC) |
傳回最佳化路線,包含造訪記錄和指標的詳細資料。 | JSON 或 gRPC proto |
如何使用路線最佳化功能
1 | 做好準備 | 從設定 Google Cloud 專案開始,並按照說明完成設定。 |
2 | 執行基本要求及接收回應 | 設定完成後,請先按照建構要求和解讀回應的說明,傳送基本要求並取得回應。 |
3 | 嘗試更進階的情境,並開始建立自己的要求 | 探索範例情境,從取貨和外送停止訂單最佳化開始,然後依據您的用途開始建構要求。 |
可用的用戶端程式庫
如需 Route Optimization API 可用的用戶端程式庫清單,請參閱用戶端程式庫。