Route Optimization API 總覽

路線最佳化是 Google 地圖平台 API,可接受以結構化資料的形式呈現的車輛路線目標和作業限制,為一或多輛車提供路線計畫。

使用路線最佳化功能的好處

您可以使用 Route Optimization API,建立或修正自動化調度或路線規劃程序,以改善傳輸需求的作業效率。這項服務運用參數表示您獨特的作業目標和限制,以及以受信任的 Google 地圖資料為基礎建構的演算法,進而產生符合這些限制的最佳路線計畫。以下是一些應用實例:

  • 某家物流公司使用路徑最佳化功能來最佳化次日貨運的指派工作,為每批貨物提供最佳路線,進而達到距離與時間效率、節省成本、準時交貨,以及司機與最終客戶滿意度。
  • 某家隨選餐點外送公司在即時派遣程序中使用「路線最佳化」功能,選擇最合適的有效司機來接管多個新訂單,並插入現有路線。
  • 「醫療服務供應商」使用路徑最佳化功能,將醫療服務提供者對應至預約時間,提高各供應商全天路線的效率。
  • 「現場服務供應商」會使用「路線最佳化」功能,為技術人員的服務預約尋找最佳路線和順序,並在條件發生變化 (例如路線延遲) 時重新最佳化。

路線最佳化的功能

使用 Route Optimization API,可根據各種目標和限制,將整批車輛的路線與任務指派最佳化。

目標範例:

  • 旅遊效率:根據距離和目的地所需時間等參數,定義交通效率需求。
  • 準時抵達:確保車輛準時抵達,以便準時完成工作例如,為取貨、外送或服務動作定義指定的時間範圍。
  • 車輛使用成本:將執行任務所需的車輛數量降至最低,以節省費用。
  • 負載平衡:確保工作能公平地分配給車輛和人員。

限制條件範例:

  • 駕駛工作時間:工作開始和休息的時間,休息時間。
  • 車輛容量:車輛一次可攜帶的負載上限。
  • 時間範圍:抵達所需的特定時段,例如客戶有空與否或商店營業時間。
  • 依附元件和相容性:採用下列其中一種方式定義工作依附元件:

    • 需要特定類型的車輛或人員
    • 需要先執行其他作業
    • 同一時間必須是車輛中唯一的運送商品。

如需詳細資訊和所有可用參數,請參閱開發人員參考指南 (RESTgRPC)。

路線最佳化的運作方式

Route Optimization API 會使用多種輸入內容傳迴路線計畫。輸入內容包括車輛、任務或運送、目標和限制。路線規劃包括指派給車輛的工作、每輛車的多停靠站路線,以及相關指標。

Route Optimization API 可透過兩種方式達成此目標:

  • OptimizeTours:同步 API,需要用戶端等待伺服器回應後才能繼續處理其他工作。
  • BatchOptimizeTours:非同步 API,可讓用戶端在伺服器完成及回應之前,繼續處理其他工作。

這兩種方法會共用相同的介面和支援的參數。詳情請參閱同步與非同步端點一文中的 BatchOptimizeTours

Route Optimization API 接受 HTTP POST 要求,其中包含內含輸入詳細資料的 JSON 要求主體。

最佳化 Tours 要求

這項要求由下列必要實體組成:

  • 模型:設有全域層級設定和限制的全域實體。以及「出貨」和「交通工具」。
  • 運送:用來定義工作或實際運送資訊,可能包括取貨工作和送貨造訪,以及相應的屬性,包括地點和其他屬性、限制和費用函式。詳情請參閱運送參考說明文件 (RESTgRPC)。
  • 車輛:用來定義車輛 (或駕駛、人員) 及相應的交通屬性,包括起點位置和其他車輛/交通屬性、限制和費用函式。詳情請參閱 (RESTgRPC)。

如需簡易範例,請參閱「取貨和外送停止訂單最佳化」。

最佳化工具回應

Route Optimization API 會傳回 JSON 回應,其中包含車輛的路線計畫以及工作或運送資訊。

  • 路徑:內含每輛車及其指派任務 (或出貨) 的路線
  • 指標:與所產生路徑計畫相關的匯總指標

如需簡易範例,請參閱「取貨和外送停止訂單最佳化」。

如要進一步瞭解如何建構要求及解讀回應,請參閱解讀回應

資源

下表摘要列出 Route Optimization API 提供的資源,以及其中傳回的資料。

資料資源 傳回的資料 傳回格式
batchOptimizeTours (RESTgRPC) 傳回長時間執行作業的資源名稱,指出處理程序完成。 JSON 或 gRPC proto
optimizeTours (RESTgRPC) 傳回最佳化的路線,包含造訪和指標的詳細資料。 JSON 或 gRPC proto

如何使用「路線最佳化」功能

1 開始設定 請先設定 Google Cloud 專案,然後按照後續指示操作。
2 執行基本要求並接收回應 設定完成後,請先傳送基本要求並取得回應,接著按照建構要求解讀回應操作。
3 體驗更進階的情境,並自行提出要求 查看取貨和外送服務停止訂單最佳化的情境示例,並開始建構符合您用途的要求。

可用的用戶端程式庫

如需 Route Optimization API 可用的用戶端程式庫清單,請參閱使用用戶端程式庫

後續步驟