車輛的路線可以沿著即時軸解,如下所示 (假設有 n 次造訪):
| | | | | T[2], | | |
| Transition | Visit #0 | | | V[2], | | |
| #0 | aka | T[1] | V[1] | ... | V[n-1] | T[n] |
| aka T[0] | V[0] | | | V[n-2],| | |
| | | | | T[n-1] | | |
^ ^ ^ ^ ^ ^ ^ ^
vehicle V[0].start V[0].end V[1]. V[1]. V[n]. V[n]. vehicle
start (arrival) (departure) start end start end end
請注意,我們會變更以下兩個選項:
- 「偶發事件」,例如車輛的起點和終點,以及每次造訪的開始和結束 (又稱抵達和離開)。這些事件都發生在一秒內。
- 「時間間隔」,例如造訪本身以及兩次造訪之間的轉換。雖然時段的間隔時間可以為零,也就是兩者的開始和結束時間相同,但持續時間通常為正值。
不變:
- 如果有 n 次造訪,就表示有 n+1 次轉場。
- 造訪一律會在轉換之前 (相同索引) 和之後的轉場 (索引 + 1) 周圍環繞。
- 車輛起點後面一律加上轉場 #0。
- 車輛端點一律會前面加上轉場效果 #n。
放大,以下是 Transition
和 Visit
期間會發生的情況:
---+-------------------------------------+-----------------------------+-->
| TRANSITION[i] | VISIT[i] |
| | |
| * TRAVEL: the vehicle moves from | PERFORM the visit: |
| VISIT[i-1].departure_location to | |
| VISIT[i].arrival_location, which | * Spend some time: |
| takes a given travel duration | the "visit duration". |
| and distance | |
| | * Load or unload |
| * BREAKS: the driver may have | some quantities from the |
| breaks (e.g. lunch break). | vehicle: the "demand". |
| | |
| * WAIT: the driver/vehicle does | |
| nothing. This can happen for | |
| many reasons, for example when | |
| the vehicle reaches the next | |
| event's destination before the | |
| start of its time window | |
| | |
| * DELAY: *right before* the next | |
| arrival. E.g. the vehicle and/or | |
| driver spends time unloading. | |
| | |
---+-------------------------------------+-----------------------------+-->
^ ^ ^
V[i-1].end V[i].start V[i].end
最後,以下是旅客在過渡期間安排旅遊行程、休息時間、誤點和等待時間的方法。
- 不會重疊。
- 延遲是獨一無二的,且必須在下次造訪或車輛終點之前的連續一段時間。因此,您可以從中瞭解延遲時間的開始和結束時間。
- 中斷期間是連續、不重疊的時間。回應會指定每個廣告插播的開始時間和持續時間。
- 「旅遊」和「WAIT」都是「先佔」式:在轉換期間,可能會中斷多次的干擾。客戶可以假設旅遊行程「盡快」然後就會填滿剩餘時間。
以下示例:
TRANSITION[i]
--++-----+-----------------------------------------------------------++-->
|| | | | | | | ||
|| T | B | T | | B | | D ||
|| r | r | r | W | r | W | e ||
|| a | e | a | a | e | a | l ||
|| v | a | v | i | a | i | a ||
|| e | k | e | t | k | t | y ||
|| l | | l | | | | ||
|| | | | | | | ||
--++-----------------------------------------------------------------++-->
JSON 表示法 |
---|
{ "vehicleIndex": integer, "vehicleLabel": string, "vehicleStartTime": string, "vehicleEndTime": string, "visits": [ { object ( |
欄位 | |
---|---|
vehicleIndex |
執行路線的車輛,由來源 |
vehicleLabel |
執行這條路線的車輛標籤,等於 |
vehicleStartTime |
車輛開始行駛的時間。 RFC3339 世界標準時間「Zulu」的時間戳記格式,解析度為奈秒,且最多 9 個小數位數。範例: |
vehicleEndTime |
車輛完成路線的時間。 RFC3339 世界標準時間「Zulu」的時間戳記格式,解析度為奈秒,且最多 9 個小數位數。範例: |
visits[] |
代表路線的已排序造訪序列。Visit [i] 是路線中的第 i 次造訪。如果這個欄位空白,系統會將車輛視為未使用。 |
transitions[] |
路線的轉換已排序清單。 |
hasTrafficInfeasibilities |
如果將
因為路況的關係,預估的交通時間增加 |
routePolyline |
路線的編碼折線表示法。只有在 |
breaks[] |
為行駛這條路線的車輛安排了休息時間。 |
metrics |
這條路線的時長、距離和載入指標。系統會根據結構定義,為所有 |
routeCosts |
路線費用,按照費用相關要求欄位細分。這些鍵是 proto 路徑,相對於輸入的 OptimizeToursRequest,例如:「model.shipments.pickups.cost」和「模型」的值則為相對應費用欄位產生的總費用,並匯總在整條路線上。換句話說,成本 ["model.shipments.pickups.cost"] 是路線上所有取貨費用的總和。這裡詳細列出模型中定義的所有費用,但 TransitionAttributes 的相關費用除外。這些費用只以 2022 年 1 月的匯總方式呈現。 這個物件中包含 |
routeTotalCost |
路線的總費用。費用對應中所有費用的總和。 |
前往
在航線中進行造訪。本次造訪對應的是取貨或送貨 Shipment
。
JSON 表示法 |
---|
{
"shipmentIndex": integer,
"isPickup": boolean,
"visitRequestIndex": integer,
"startTime": string,
"loadDemands": {
string: {
object ( |
欄位 | |
---|---|
shipmentIndex |
來源 |
isPickup |
如果造訪為 true,則造訪對應至 |
visitRequestIndex |
|
startTime |
造訪開始的時間。請注意,車輛可能會在造訪地點之前抵達。時間與 RFC3339 世界標準時間「Zulu」的時間戳記格式,解析度為奈秒,且最多 9 個小數位數。範例: |
loadDemands |
總造訪載入需求是出貨總和與造訪要求 這個物件中包含 |
detour |
由於商家抵達前路線上的貨物運送,且所需時間會因此導致的可能等待時間,因此需要額外的往返時間。如果是外送服務,則系統會根據對應的上車地點計算行程,並等於:
否則,它是從車輛
持續時間以秒為單位,最多 9 個小數位數,結尾為「 |
shipmentLabel |
對應的 |
visitLabel |
對應的 |
轉移
路線上的兩個事件之間轉換。請參閱 ShipmentRoute
的說明。
如果車輛沒有 startLocation
和/或 endLocation
,則相應的旅遊指標為 0。
JSON 表示法 |
---|
{ "travelDuration": string, "travelDistanceMeters": number, "trafficInfoUnavailable": boolean, "delayDuration": string, "breakDuration": string, "waitDuration": string, "totalDuration": string, "startTime": string, "routePolyline": { object ( |
欄位 | |
---|---|
travelDuration |
轉換期間的交通時間。 持續時間以秒為單位,最多 9 個小數位數,結尾為「 |
travelDistanceMeters |
在過渡期間移動的距離。 |
trafficInfoUnavailable |
如果透過 |
delayDuration |
套用至這個轉換作業的延遲時間長度總和。如有這種情況,延遲時間剛好是發生下一個事件 (造訪或車輛結束) 的 持續時間以秒為單位,最多 9 個小數位數,結尾為「 |
breakDuration |
本次移轉期間的廣告插播時間長度總和 (如果有的話)。每個休息時間的開始時間和時間長度詳細資料會儲存在 持續時間以秒為單位,最多 9 個小數位數,結尾為「 |
waitDuration |
轉換期間的等待時間。等待時間長度對應至閒置時間,且不包含休息時間。另請注意,這個等待時間可能會分成幾個不連續的間隔。 持續時間以秒為單位,最多 9 個小數位數,結尾為「 |
totalDuration |
轉換總時間 (為了方便起見)。等於:
持續時間以秒為單位,最多 9 個小數位數,結尾為「 |
startTime |
這項轉換作業的開始時間。 RFC3339 世界標準時間「Zulu」的時間戳記格式,解析度為奈秒,且最多 9 個小數位數。範例: |
routePolyline |
轉換期間路徑的編碼折線表示法。只有在 |
vehicleLoads |
在此轉場期間,車輛會載入該車輛 第一個轉場期間的載入是車輛路線的起始載入。接著,視該次造訪是自取或外送,每次造訪後,都會將造訪的 這個物件中包含 |
EncodedPolyline
折線的編碼表示法。如要進一步瞭解折線編碼,請前往:https://developers.google.com/maps/documentation/utilities/polylinealgorithm、https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding。
JSON 表示法 |
---|
{ "points": string } |
欄位 | |
---|---|
points |
代表折線已編碼點的字串。 |
休息時間
代表廣告插播執行的資料。
JSON 表示法 |
---|
{ "startTime": string, "duration": string } |
欄位 | |
---|---|
startTime |
休息的開始時間。 RFC3339 世界標準時間「Zulu」的時間戳記格式,解析度為奈秒,且最多 9 個小數位數。範例: |
duration |
休息時間長度。 持續時間以秒為單位,最多 9 個小數位數,結尾為「 |