這個情境會使用簡單的成本參數，為車輛指派停靠點並安排最佳順序。這是最簡單的路線最佳化作業模式，可確保在指定時間範圍內造訪所有停靠點。
以下範例說明基本情境，其中有一輛車和三批貨物，全部都從稱為「倉庫」的單一地點出發。
查看要求範例
{ "populatePolylines": true, "populateTransitionPolylines": true, "model": { "globalStartTime": "2023-01-13T16:00:00-08:00", "globalEndTime": "2023-01-14T16:00:00-08:00", "shipments": [ { "deliveries": [ { "arrivalLocation": { "latitude": 37.789456, "longitude": -122.390192 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ] }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.789116, "longitude": -122.395080 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ] }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.795242, "longitude": -122.399347 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ] } ], "vehicles": [ { "endLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "startLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "costPerKilometer": 10.0, "costPerHour": 40.0 } ] } }
路徑最佳化要求欄位
如總覽所述，最重要的路線最佳化要求屬性是 vehicles 和 shipments。
除了車輛和貨物外，要求還包含下列欄位：
折線
populatePolylines 和 populateTransitionPolylines 會指定路徑最佳化是否應傳回折線。
這項服務會使用 Maps JS 折線編解碼器編碼折線，以可列印的 ASCII 字元表示二進位折線資料。您可以使用互動式折線編碼器公用程式，將路線最佳化計算的路徑視覺化。本指南中的範例會將 populatePolylines 和 populateTransitionPolylines 設為 true，但其他指南會將這些值設為 false，以縮減回應大小。
如要瞭解編碼格式，請參閱「編碼折線演算法格式」。
全球時間限制
model.globalStartTime 和 model.globalEndTime 設為任意 24 小時週期。方便解讀輸出時間戳記。
前往地點
範例要求僅使用 model.shipments[].pickups[].arrivalLocation 和 model.shipments[].deliveries[].arrivalLocation。此外，如果車輛的離開地點與抵達地點不同，例如停車場的入口和出口位於建築物的不同側，則可以使用 departureLocation 屬性。在本指南和後續指南中，我們假設抵達和出發地點相同。
抵達和出發 waypoint 也是 latLng 的替代方案。
Waypoint 欄位支援使用 Google 地點 ID 做為 LatLng 的替代方案，也可以指定車輛的航向。詳情請參閱參考說明文件 (REST、gRPC)。
範例中的限制
這個情境會透過幾種方式限制最佳化工具：
- 所有活動都必須在全域開始和結束時間之間完成。 在此情境中，由於出貨時間相近，且全球時間範圍廣泛，因此開始和結束時間的限制非常寬鬆。
- 所有出貨作業都必須完成。如果未在
shipments中指定違規費用，系統預設會採取這項行為。 costPerKilometer和costPerHour設在車輛上。
費用相關資訊請參閱「費用模式參數」。
路徑最佳化回應屬性
查看範例要求的相關回應
{ "routes": [ { "vehicleStartTime": "2023-01-14T00:00:00Z", "vehicleEndTime": "2023-01-14T00:36:41Z", "visits": [ { "shipmentIndex": 2, "isPickup": true, "startTime": "2023-01-14T00:00:00Z", "detour": "0s" }, { "shipmentIndex": 1, "isPickup": true, "startTime": "2023-01-14T00:02:30Z", "detour": "150s" }, { "isPickup": true, "startTime": "2023-01-14T00:05:00Z", "detour": "300s" }, { "startTime": "2023-01-14T00:11:25Z", "detour": "0s" }, { "shipmentIndex": 1, "startTime": "2023-01-14T00:19:29Z", "detour": "503s" }, { "shipmentIndex": 2, "startTime": "2023-01-14T00:29:02Z", "detour": "1324s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:00:00Z", "routePolyline": {} }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:02:30Z", "routePolyline": {} }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:05:00Z", "routePolyline": {} }, { "travelDuration": "235s", "travelDistanceMeters": 795, "waitDuration": "0s", "totalDuration": "235s", "startTime": "2023-01-14T00:07:30Z", "routePolyline": { "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@" } }, { "travelDuration": "234s", "travelDistanceMeters": 793, "waitDuration": "0s", "totalDuration": "234s", "startTime": "2023-01-14T00:15:35Z", "routePolyline": { "points": "cwseFti_jVRWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[`@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@" } }, { "travelDuration": "323s", "travelDistanceMeters": 1204, "waitDuration": "0s", "totalDuration": "323s", "startTime": "2023-01-14T00:23:39Z", "routePolyline": { "points": "cuseFhjVSTY`@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@" } }, { "travelDuration": "209s", "travelDistanceMeters": 665, "waitDuration": "0s", "totalDuration": "209s", "startTime": "2023-01-14T00:33:12Z", "routePolyline": { "points": "{zteFxbajV?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A" } } ], "routePolyline": { "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@RWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@STY@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A" }, "metrics": { "performedShipmentCount": 3, "travelDuration": "1001s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "1200s", "totalDuration": "2201s", "travelDistanceMeters": 3457 }, "travelSteps": [ { "duration": "0s", "routePolyline": {} }, { "duration": "0s", "routePolyline": {} }, { "duration": "0s", "routePolyline": {} }, { "duration": "227s", "distanceMeters": 794, "routePolyline": { "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@" } }, { "duration": "233s", "distanceMeters": 791, "routePolyline": { "points": "cwseFti_jVRWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[`@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@" } }, { "duration": "322s", "distanceMeters": 1205, "routePolyline": { "points": "cuseFhjVSTY`@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@" } }, { "duration": "208s", "distanceMeters": 666, "routePolyline": { "points": "{zteFxbajV?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A" } } ], "vehicleDetour": "2201s", "routeCosts": { "model.vehicles.cost_per_hour": 24.455555555555556, "model.vehicles.cost_per_kilometer": 34.57 }, "routeTotalCost": 59.025555555555556 } ], "totalCost": 59.025555555555556, "metrics": { "aggregatedRouteMetrics": { "performedShipmentCount": 3, "travelDuration": "1001s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "1200s", "totalDuration": "2201s", "travelDistanceMeters": 3457 }, "usedVehicleCount": 1, "earliestVehicleStartTime": "2023-01-14T00:00:00Z", "latestVehicleEndTime": "2023-01-14T00:36:41Z", "totalCost": 59.025555555555556, "costs": { "model.vehicles.cost_per_kilometer": 34.57, "model.vehicles.cost_per_hour": 24.455555555555556 } } }
路線最佳化回應包含頂層 routes 欄位，代表建議路線，每輛車一條路線。由於本指南中的範例要求只指定一輛車，因此 routes 包含一則 ShipmentRoute 訊息。
ShipmentRoute 個房源
ShipmentRoute 訊息類型最重要的兩個屬性是 visits 和 transitions。
每個 Visit 代表完成其中一個要求訊息 VisitRequest 的取貨或送貨作業。系統會將工作指派給車輛，在特定地點和時間完成。
每個 Transition 代表車輛從一個地點行駛到下一個地點。車輛的起點、造訪地點和終點之間可能會發生轉換。
如要重現車輛的完整路線，必須合併 ShipmentRoute 的 visits 和 transitions。欄位組合的車輛活動進度如下所示：
request.vehicles[0].startLocation -> transitions[0] -> visits[0] ->
transitions[1] -> visits[1] -> transitions[2] -> ... -> visits[3] ->
transitions[4] -> request.vehicles[0].endLocation
ShipmentRoute 一律比 visits 多一個 transitions，因為車輛必須從起點前往路線上的第一個停靠點，並從最後一個停靠點前往路線終點。如果車輛沒有起始或結束位置，transitions 仍會比 visits 多一個，因為系統會將第一次或最後一次造訪的位置分別做為車輛的起始或結束位置。
在本例中，前三次取貨行程之間的距離和時間長度都是零，因為這三次取貨行程在要求中都共用同一個地點。
詳情請參閱 ShipmentRoute參考說明文件 (REST、gRPC)。
輕鬆完成中途點順序最佳化
如這個範例所示，路線最佳化模型會將拜訪視為貨件的屬性，不會將途中的停靠點或停靠站視為獨立實體。不過，您可以將停靠點或途中的航點表示為出貨，且只能有一個 VisitRequest 做為取貨或送貨。車輛仍須指派 costPerHour 或 costPerKilometer，最佳化工具才能找出最佳路線 (而非任何可行路線)。