車輛路線可沿著時間軸分解,如下所示 (假設有 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
最後,我們來看看如何在轉場期間安排 TRAVEL、BREAKS、DELAY 和 WAIT。
- 不會重疊。
- 延遲是獨一無二的,且必須在下次造訪或車輛終點之前連續一段時間。因此,只要知道延遲時間長度,就能瞭解其開始和結束時間。
- 中斷期間是連續、不重疊的時間。回應會指定每個插播廣告的開始時間和時間長度。
- TRAVEL 和 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」格式的時間戳記,精確度達奈秒單位,最多九個小數位數。範例: |
visits[] |
代表路線的排序造訪序列。visits[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 |
轉換期間所遵循路線的編碼折線表示法。只有在 |
routeToken |
僅供輸出。這是不透明權杖,可傳遞至 Navigation SDK,在導航期間重建路線,並在重新規劃路線時遵循原始意圖,以便在路徑建立時遵循原始意圖。將這個符記視為不透明 blob。請勿比較不同要求的值,因為即使服務傳回完全相同的路徑,其值也可能會變更。只有在 |
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 個小數位數,結尾為「 |