什麼是 Route Optimization API

歐洲經濟區 (EEA) 開發人員

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 適用的用戶端程式庫清單，請參閱「用戶端程式庫」。

後續步驟