路線最佳化是 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 接受 HTTP POST 要求,其中包含內含輸入詳細資料的 JSON 要求主體。
最佳化 Tours 要求
這項要求由下列必要實體組成:
- 模型:設有全域層級設定和限制的全域實體。以及「出貨」和「交通工具」。
- 運送:用來定義工作或實際運送資訊,可能包括取貨工作和送貨造訪,以及相應的屬性,包括地點和其他屬性、限制和費用函式。詳情請參閱運送參考說明文件 (REST、gRPC)。
- 車輛:用來定義車輛 (或駕駛、人員) 及相應的交通屬性,包括起點位置和其他車輛/交通屬性、限制和費用函式。詳情請參閱 (REST、gRPC)。
如需簡易範例,請參閱「取貨和外送停止訂單最佳化」。
最佳化工具回應
Route Optimization API 會傳回 JSON 回應,其中包含車輛的路線計畫以及工作或運送資訊。
- 路徑:內含每輛車及其指派任務 (或出貨) 的路線
- 指標:與所產生路徑計畫相關的匯總指標
如需簡易範例,請參閱「取貨和外送停止訂單最佳化」。
如要進一步瞭解如何建構要求及解讀回應,請參閱解讀回應。
資源
下表摘要列出 Route Optimization API 提供的資源,以及其中傳回的資料。
資料資源 | 傳回的資料 | 傳回格式 |
batchOptimizeTours (REST、gRPC) |
傳回長時間執行作業的資源名稱,指出處理程序完成。 | JSON 或 gRPC proto |
optimizeTours (REST、gRPC) |
傳回最佳化的路線,包含造訪和指標的詳細資料。 | JSON 或 gRPC proto |
如何使用「路線最佳化」功能
1 | 開始設定 | 請先設定 Google Cloud 專案,然後按照後續指示操作。 |
2 | 執行基本要求並接收回應 | 設定完成後,請先傳送基本要求並取得回應,接著按照建構要求和解讀回應操作。 |
3 | 體驗更進階的情境,並自行提出要求 | 查看取貨和外送服務停止訂單最佳化的情境示例,並開始建構符合您用途的要求。 |
可用的用戶端程式庫
如需 Route Optimization API 可用的用戶端程式庫清單,請參閱使用用戶端程式庫。