ShipmentRoute

车辆的路线可以沿时间轴分解，如下所示（假设有 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。

  • 不会重叠。
  • DELAY 是唯一的，必须是紧接着下次访问（或车辆结束）之前的一个连续时间段。因此，只需知道延迟时长即可知道其开始时间和结束时间。
  • 这些 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 (Visit)
    }
  ],
  "transitions": [
    {
      object (Transition)
    }
  ],
  "hasTrafficInfeasibilities": boolean,
  "routePolyline": {
    object (EncodedPolyline)
  },
  "breaks": [
    {
      object (Break)
    }
  ],
  "metrics": {
    object (AggregatedMetrics)
  },
  "routeCosts": {
    string: number,
    ...
  },
  "routeTotalCost": number
}
字段
vehicleIndex

integer

执行路线的车辆，由其在源 ShipmentModel 中的索引标识。
vehicleLabel

string

执行此路线的车辆的标签，等于 ShipmentModel.vehicles(vehicleIndex).label（如果已指定）。
vehicleStartTime

string (Timestamp format)

车辆开始行驶路线的时间。

时间戳采用 RFC3339 世界协调时间（UTC，即“祖鲁时”）格式，精确到纳秒，最多九个小数位。示例："2014-10-02T15:01:23Z" 和 "2014-10-02T15:01:23.045123456Z"。
vehicleEndTime

string (Timestamp format)

车辆完成行驶路线的时间。

时间戳采用 RFC3339 世界协调时间（UTC，即“祖鲁时”）格式，精确到纳秒，最多九个小数位。示例："2014-10-02T15:01:23Z" 和 "2014-10-02T15:01:23.045123456Z"。
visits[]

object (Visit)

表示路线的按顺序进行的访问次数。visits[i] 是路线中的第 i 次访问。如果此字段为空，则车辆会被视为未使用。
transitions[]

object (Transition)

路由的有序转换列表。
hasTrafficInfeasibilities

boolean

当 OptimizeToursRequest.consider_road_traffic 设置为 true 时，此字段表示路线时间的不一致情况是使用基于路况的行程时长估算值来预测的。在首次访问前或最后一次访问后，可能没有足够的时间来完成根据交通状况调整的旅行、延迟和访问间休息时间，同时还能满足访问和车辆时间范围。例如，

  startTime(previous_visit) + duration(previous_visit) +
  travelDuration(previous_visit, next_visit) > startTime(next_visit)

由于交通原因，预计行程时间 (travelDuration(previous_visit, next_visit)) 增加，到达 next_visit 的时间可能会晚于当前时间窗口。此外，由于行程时间估算值的增加以及到访或休息时间窗口限制，休息时间可能不得与到访时间重叠。
routePolyline

object (EncodedPolyline)

路线的编码多段线表示形式。仅当 OptimizeToursRequest.populate_polylines 设置为 true 时，系统才会填充此字段。
breaks[]

object (Break)

为执行此路线的车辆安排的休息时间。breaks 序列表示时间间隔，每个时间间隔都从相应的 startTime 开始，持续 duration 秒。
metrics

object (AggregatedMetrics)

此路线的时长、距离和负载指标。AggregatedMetrics 的字段对所有 ShipmentRoute.transitions 或 ShipmentRoute.visits 求和，具体取决于上下文。
routeCosts

map (key: string, value: number)

路线费用，按费用相关的请求字段细分。键是相对于输入 OptimizeToursRequest 的 proto 路径，例如“model.shipments.pickups.cost”，值是相应费用字段生成的总费用，涵盖整个路线。换句话说，cost["model.shipments.pickups.cost"] 是路线中所有提货费用的总和。模型中定义的所有费用均在此处详细报告，但与 TransitionAttributes 相关的费用自 2022 年 1 月起仅以汇总方式报告。

包含一系列 "key": value 对的对象。示例：{ "name": "wrench", "mass": "1.3kg", "count": "3" }。
routeTotalCost

number

路线的总费用。费用图中所有费用的总和。

访问

在路线期间进行的访问。此访问对应于 Shipment 的取件或送货。

JSON 表示法 
{
  "shipmentIndex": integer,
  "isPickup": boolean,
  "visitRequestIndex": integer,
  "startTime": string,
  "loadDemands": {
    string: {
      object (Load)
    },
    ...
  },
  "detour": string,
  "shipmentLabel": string,
  "visitLabel": string,
  "injectedSolutionLocationToken": integer
}
字段
shipmentIndex

integer

来源 ShipmentModel 中的 shipments 字段的索引。
isPickup

boolean

如果为 true，则该访问对应于 Shipment 的提货。否则，它对应于投放。
visitRequestIndex

integer

Shipment 的“自提”或“送达”字段中的 VisitRequest 的索引（请参阅 isPickup）。
startTime

string (Timestamp format)

访问的开始时间。请注意，车辆可能会提前到达造访地点。时间与 ShipmentModel 一致。

时间戳采用 RFC3339 世界协调时间（UTC，即“祖鲁时”）格式，精确到纳秒，最多九个小数位。示例："2014-10-02T15:01:23Z" 和 "2014-10-02T15:01:23.045123456Z"。
loadDemands

map (key: string, value: object (Load))

总光顾负载需求为传送量和光顾请求 loadDemands 的总和。如果访问属于送货服务，则值为负。需求报告的类型与 Transition.loads 相同（请参阅此字段）。

包含一系列 "key": value 对的对象。示例：{ "name": "wrench", "mass": "1.3kg", "count": "3" }。
detour

string (Duration format)

由于在造访路线前造访过货物，以及因时间范围而可能需等待的时间，需要额外的绕行时间。如果访问是送餐，系统会根据相应的取货造访计算绕行时间，并且等于：

startTime(delivery) - startTime(pickup)
- (duration(pickup) + travel duration from the pickup location
to the delivery location).

否则，它根据车辆 startLocation 计算得出，等于：

startTime - vehicleStartTime - travel duration from
the vehicle's `startLocation` to the visit.

该时长以秒为单位，最多包含九个小数位，以“s”结尾。示例："3.5s"。
shipmentLabel

string

相应 Shipment.label 的副本（如果在 Shipment 中指定）。
visitLabel

string

相应 VisitRequest.label 的副本（如果在 VisitRequest 中指定）。
injectedSolutionLocationToken

integer

表示访问位置相关信息的不透明令牌。

如果为此访问设置了 VisitRequest.avoid_u_turns，或者在请求 OptimizeToursRequest 中将 ShipmentModel.avoid_u_turns 设置为 true，则系统可能会在结果路线的访问中填充此字段。

转换

路线上两个事件之间的转换。请参阅 ShipmentRoute 的说明。

如果车辆没有 startLocation 和/或 endLocation，则相应的行程指标为 0。

JSON 表示法 
{
  "travelDuration": string,
  "travelDistanceMeters": number,
  "trafficInfoUnavailable": boolean,
  "delayDuration": string,
  "breakDuration": string,
  "waitDuration": string,
  "totalDuration": string,
  "startTime": string,
  "routePolyline": {
    object (EncodedPolyline)
  },
  "vehicleLoads": {
    string: {
      object (VehicleLoad)
    },
    ...
  }
}
字段
travelDuration

string (Duration format)

此过渡期间的旅行时长。

该时长以秒为单位，最多包含九个小数位，以“s”结尾。示例："3.5s"。
travelDistanceMeters

number

过渡期间行进的距离。
trafficInfoUnavailable

boolean

通过 OptimizeToursRequest.consider_road_traffic 请求交通信息时，如果无法为 Transition 检索到交通信息，此布尔值会设为 true。这可能是暂时性的（实时流量服务器中出现罕见的故障），也可能是永久性的（此位置没有数据）。
delayDuration

string (Duration format)

应用于此转换的延迟时长的总和。延迟时间（如果有）会在下一个事件（光顾或车辆结束）开始前恰好 delayDuration 秒开始。请参阅TransitionAttributes.delay。

该时长以秒为单位，最多包含九个小数位，以“s”结尾。示例："3.5s"。
breakDuration

string (Duration format)

此过渡期间发生的插播时间点的时长总和（如果有）。有关每个休息时间的开始时间和时长的详细信息存储在 ShipmentRoute.breaks 中。

该时长以秒为单位，最多包含九个小数位，以“s”结尾。示例："3.5s"。
waitDuration

string (Duration format)

此转换期间的等待时间。等待时长对应闲置时间，且不包括暂停时间。另请注意，此等待时间可能会拆分为多个不连续的间隔时间。

该时长以秒为单位，最多包含九个小数位，以“s”结尾。示例："3.5s"。
totalDuration

string (Duration format)

转换的总时长（为方便起见提供）。等于：

  • 下次访问 startTime（如果这是最后一次转化，则为 vehicleEndTime）- 此转化的 startTime；
  • 如果 ShipmentRoute.has_traffic_infeasibilities 为 false，以下还会进一步规定：`totalDuration = travelDuration + delayDuration
  • breakDuration +waitDuration”。

该时长以秒为单位，最多包含九个小数位，以“s”结尾。示例："3.5s"。
startTime

string (Timestamp format)

此转换的开始时间。

时间戳采用 RFC3339 世界协调时间（UTC，即“祖鲁时”）格式，精确到纳秒，最多九个小数位。示例："2014-10-02T15:01:23Z" 和 "2014-10-02T15:01:23.045123456Z"。
routePolyline

object (EncodedPolyline)

过渡期间所遵循路线的编码多段线表示形式。只有当 populateTransitionPolylines 设置为 true 时，系统才会填充此字段。
vehicleLoads

map (key: string, value: object (VehicleLoad))

在此交通工具期间，对于出现在该车辆Vehicle.load_limits中的每类车辆或在该路线上执行的某次货运中Shipment.load_demands的某种非零值来加载车辆。

第一次转换期间的负载是车辆路线的起始负载。然后，在每次访问之后，都会加上或减去访问的 loadDemands，以获取下一个过渡的加载，具体取决于访问是自提还是外卖。

包含一系列 "key": value 对的对象。示例：{ "name": "wrench", "mass": "1.3kg", "count": "3" }。

EncodedPolyline

多段线的编码表示法。如需详细了解多段线编码，请参阅：https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding。

JSON 表示法 
{
  "points": string
}
字段
points

string

表示多段线的编码点的字符串。

休息时间

表示执行 break 的数据。

JSON 表示法 
{
  "startTime": string,
  "duration": string
}
字段
startTime

string (Timestamp format)

休息的开始时间。

时间戳采用 RFC3339 世界协调时间（UTC，即“祖鲁时”）格式，精确到纳秒，最多九个小数位。示例："2014-10-02T15:01:23Z" 和 "2014-10-02T15:01:23.045123456Z"。
duration

string (Duration format)

休息时长。

该时长以秒为单位，最多包含九个小数位，以“s”结尾。示例："3.5s"。