车辆的路线可以沿时间轴分解,如下所示(我们假设有 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。
- 它们不会重叠。
- 延迟是唯一的,必须是下次访问(或车辆结束)之前的连续时间段。因此,知道延迟时长即可知道其开始时间和结束时间。
- BREAKS 是连续、不重叠的时间段。该响应会指定每个广告插播时间点的开始时间和时长。
- 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 世界协调时间 (UTC)(即“祖鲁时”)格式的时间戳,采用纳秒级精度,最多包含九个小数位。示例: |
vehicleEndTime |
车辆完成路线的时间。 采用 RFC3339 世界协调时间 (UTC)(即“祖鲁时”)格式的时间戳,采用纳秒级精度,最多包含九个小数位。示例: |
visits[] |
表示路线的有序访问序列。visits[i] 是路线中的第 i 次访问。如果此字段为空,则车辆会被视为未使用。 |
transitions[] |
路线的有序转换列表。 |
hasTrafficInfeasibilities |
当
由于受路况影响,预计行程时间 |
routePolyline |
路线的编码多段线表示法。仅当 |
breaks[] |
为执行此路线的车辆安排的休息时间。 |
metrics |
此路线的时长、距离和负载指标。根据上下文,系统会针对所有 |
routeCosts |
路线的费用,按与费用相关的请求字段细分。键是相对于输入 OptimizationToursRequest 的 proto 路径,例如“model.shipments.pickups.cost”,值是相应费用字段生成的总费用,在整个路线中汇总。换句话说,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 世界协调时间 (UTC)(即“祖鲁时”)格式的时间戳,采用纳秒级精度,最多包含九个小数位。示例: |
loadDemands |
总访问加载需求量为运单和访问请求 包含一系列 |
detour |
由于行程前在路线上验收的货物以及因时间窗口造成的潜在等待时间,造成了额外的绕路时间。如果造访是一次交付,则根据相应的上车访问来计算绕行时间,该费用等于:
否则,根据车辆
此时长以秒为单位,最多包含九个小数位,以“ |
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 |
此转换期间的行程时长。 此时长以秒为单位,最多包含九个小数位,以“ |
travelDistanceMeters |
转换过程中的距离。 |
trafficInfoUnavailable |
当通过 |
delayDuration |
应用于此过渡的延迟时长的总和。如果有,延迟会在下一个事件(到访或车辆结束)前正好 此时长以秒为单位,最多包含九个小数位,以“ |
breakDuration |
此过渡期间发生的广告插播时长的总和(如果有)。有关每个插播时间点的开始时间和时长的详细信息存储在 此时长以秒为单位,最多包含九个小数位,以“ |
waitDuration |
此转换期间的等待时间。等待时长对应于空闲时间,不含休息时间。另请注意,此等待时间可能会拆分为几个非连续的时间间隔。 此时长以秒为单位,最多包含九个小数位,以“ |
totalDuration |
过渡的总时长(为方便起见而提供)。它等于:
此时长以秒为单位,最多包含九个小数位,以“ |
startTime |
此转换的开始时间。 采用 RFC3339 世界协调时间 (UTC)(即“祖鲁时”)格式的时间戳,采用纳秒级精度,最多包含九个小数位。示例: |
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 世界协调时间 (UTC)(即“祖鲁时”)格式的时间戳,采用纳秒级精度,最多包含九个小数位。示例: |
duration |
休息持续时间。 此时长以秒为单位,最多包含九个小数位,以“ |