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

後續步驟