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 之前。

下面详细介绍了 TransitionVisit 期间会发生的情况:

---+-------------------------------------+-----------------------------+-->
   |           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)

此路线的时长、距离和载荷指标。系统会对所有 ShipmentRoute.transitionsShipmentRoute.visits 中的 AggregatedMetrics 字段进行求和,具体取决于上下文。

routeCosts

map (key: string, value: number)

路由的费用,按与费用相关的请求字段细分。键是相对于输入 OptimizationToursRequest(例如“model.shipments.pickups.cost”)的 proto 路径,值是相应费用字段生成的总费用(汇总了整个路线)。换句话说,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
}
字段
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 中指定)。

转换

路线上两个事件之间的转换。请参阅 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

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

休息时间

表示广告插播执行的数据。

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"