在這樣的情況下, 費用參數這是最簡單的路線最佳化作業模式。 確保在特定時間範圍內造訪所有停靠站。
以下範例說明一個車輛和三輛車的基本情境 所有出貨,均從單一位置稱為「Depot」。
查看要求範例
{ "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
的 transitions
一律比 visits
多一個,因為車輛必須從路線起點出發,前往路線起點的第一次造訪地點,然後從最後一次造訪地點前往路線終點。如果車輛缺少起點或終點,仍會有一張
比 visits
多 transitions
,因為首次或上次造訪的位置為
分別做為車輛的起點或終點。
在本例中,前 3 次取貨造訪的時間點不同 延遲時間和持續時間為零 要求中共用相同位置。
詳情請參閱 ShipmentRoute
參考說明文件 (REST、gRPC)
詳細資料。
簡單的路線控點訂單最佳化
如本範例所示,路徑最佳化會將造訪視為
沒有路線控點或停靠站
實體。不過,您也可以將停靠站或路線控點以運送方式表示
且只能由一家 VisitRequest
提供自取或外送。車輛仍必須指派 costPerHour
或 costPerKilometer
,才能讓最佳化器找出最佳路線 (而不是找出任何可行路線)。