ShipmentRoute

Die Route eines Fahrzeugs kann entlang der Zeitachse so zerlegt werden (wir gehen davon aus, dass es n Besuche gibt):

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

Beachten Sie bitte Folgendes:

  • „Pünktliche Ereignisse“, z. B. Start und Ende des Fahrzeugs sowie Start und Ende jedes Besuchs (Ankunft und Abfahrt). Sie finden in einer bestimmten Sekunde statt.
  • "Zeitintervalle" wie die Besuche selbst und der Übergang zwischen den Besuchen Zeitintervalle können manchmal eine Dauer von null haben, d. h. sie beginnen und enden in derselben Sekunde. Häufig haben sie jedoch eine positive Dauer.

Invarianten:

  • Wenn es n Besuche gibt, gibt es n+1 Übergänge.
  • Ein Besuch wird immer von einer vorherigen (gleicher Index) und einer nachfolgenden (Index + 1) Transition umgeben.
  • Auf den Fahrzeugstart folgt immer der Übergang 0.
  • Dem Ende des Fahrzeugs geht immer die Übergabe #n voraus.

Beim Heranzoomen passiert bei Transition und Visit Folgendes:

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

Und zu guter Letzt sehen Sie hier, wie REISE, UNTERBRECHUNGEN, VERZÖGERUNG und WARTE während eines Übergangs angeordnet werden können.

  • Sie überschneiden sich nicht.
  • Die VERZÖGERUNG ist einzigartig und muss ein fortlaufender Zeitraum direkt vor dem nächsten Besuch (oder dem Ende des Fahrzeugs) sein. Daher reicht es aus, die Verzögerungsdauer zu kennen, um den Beginn und das Ende zu ermitteln.
  • Die Pausen sind zusammenhängende, nicht überlappende Zeiträume. Die Antwort gibt die Startzeit und Dauer der einzelnen Pausen an.
  • TRAVEL und WAIT sind präemptiv und können während dieses Übergangs mehrmals unterbrochen werden. Kunden können davon ausgehen, dass die Fahrt „so bald wie möglich“ erfolgt und dass die verbleibende Zeit mit „warten“ gefüllt wird.

Ein (komplexes) Beispiel:

                               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-Darstellung 
{
  "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
}
Felder
vehicleIndex

integer

Fahrzeug, das die Route ausführt, identifiziert durch seinen Index in der Quelle ShipmentModel.
vehicleLabel

string

Label des Fahrzeugs, das diese Route ausführt, ist gleich ShipmentModel.vehicles(vehicleIndex).label, falls angegeben.
vehicleStartTime

string (Timestamp format)

Startzeit des Fahrzeugs.

Ein Zeitstempel im Format RFC3339 UTC "Zulu" mit einer Auflösung im Nanosekundenbereich und bis zu neun Nachkommastellen. Beispiele: "2014-10-02T15:01:23Z" und "2014-10-02T15:01:23.045123456Z".
vehicleEndTime

string (Timestamp format)

Uhrzeit, zu der das Fahrzeug seine Route beendet.

Ein Zeitstempel im Format RFC3339 UTC "Zulu" mit einer Auflösung im Nanosekundenbereich und bis zu neun Nachkommastellen. Beispiele: "2014-10-02T15:01:23Z" und "2014-10-02T15:01:23.045123456Z".
visits[]

object (Visit)

Geordnete Abfolge von Besuchen, die eine Route darstellen. Besuche[i] ist der i-te Besuch auf der Route. Wenn dieses Feld leer ist, gilt das Fahrzeug als nicht genutzt.
transitions[]

object (Transition)

Sortierte Liste der Übergänge für die Route.
hasTrafficInfeasibilities

boolean

Wenn OptimizeToursRequest.consider_road_traffic auf „wahr“ gesetzt ist, gibt dieses Feld an, dass Inkonsistenzen bei den Routenzeiten anhand von verkehrsbasierten Schätzungen der Fahrtdauer vorhergesagt werden. Es kann sein, dass nicht genügend Zeit für die verkehrsbedingten Fahrten, Verzögerungen und Pausen zwischen den Besuchen vor dem ersten Besuch oder nach dem letzten Besuch bleibt, um die Zeitfenster für Besuche und Fahrzeuge einzuhalten. Beispiel:

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

Die Ankunft bei next_visit erfolgt aufgrund der erhöhten geschätzten Fahrtzeit von travelDuration(previous_visit, next_visit) aufgrund von Staus wahrscheinlich später als im aktuellen Zeitfenster. Außerdem kann es vorkommen, dass sich eine Pause aufgrund einer längeren geschätzten Fahrtzeit und Einschränkungen bei Besuchs- oder Pausenzeiträumen mit einem Besuch überschneidet.
routePolyline

object (EncodedPolyline)

Die codierte Polyliniendarstellung der Route. Dieses Feld wird nur ausgefüllt, wenn OptimizeToursRequest.populate_polylines auf „wahr“ gesetzt ist.
breaks[]

object (Break)

Geplante Pausen für das Fahrzeug, das auf dieser Route unterwegs ist. Die Sequenz breaks steht für Zeitintervalle, die jeweils bei der entsprechenden startTime beginnen und duration Sekunden dauern.
metrics

object (AggregatedMetrics)

Messwerte für Dauer, Entfernung und Last für diese Route. Die Felder von AggregatedMetrics werden je nach Kontext über alle ShipmentRoute.transitions oder ShipmentRoute.visits summiert.
routeCosts

map (key: string, value: number)

Kosten der Route, aufgeschlüsselt nach kostenbezogenen Anfragefeldern. Die Schlüssel sind Proto-Pfade, relativ zur Eingabe von OptimizeToursRequest, z. B. „model.shipments.pickups.cost“. Die Werte sind die Gesamtkosten, die vom entsprechenden Kostenfeld generiert und über die gesamte Route aggregiert werden. Mit anderen Worten: „cost“["model.shipments.pickups.cost"] ist die Summe aller Abholkosten für die Route. Alle im Modell definierten Kosten werden hier detailliert aufgeführt, mit Ausnahme von Kosten im Zusammenhang mit Übergangsattributen, die seit dem 1. Januar 2022 nur zusammengefasst dargestellt werden.

Ein Objekt, das eine Liste von "key": value-Paaren enthält. Beispiel: { "name": "wrench", "mass": "1.3kg", "count": "3" }.
routeTotalCost

number

Gesamtkosten der Route. Die Summe aller Kosten in der Kostenliste.

Aufrufen

Ein Besuch während einer Route. Dieser Besuch entspricht einer Abholung oder Lieferung einer Shipment.

JSON-Darstellung 
{
  "shipmentIndex": integer,
  "isPickup": boolean,
  "visitRequestIndex": integer,
  "startTime": string,
  "loadDemands": {
    string: {
      object (Load)
    },
    ...
  },
  "detour": string,
  "shipmentLabel": string,
  "visitLabel": string,
  "injectedSolutionLocationToken": integer
}
Felder
shipmentIndex

integer

Index des Felds shipments in der Quelle ShipmentModel.
isPickup

boolean

Falls wahr, entspricht der Besuch der Abholung eines Shipment. Andernfalls entspricht er einer Lieferung.
visitRequestIndex

integer

Index für VisitRequest im Abhol- oder Lieferfeld von Shipment (siehe isPickup).
startTime

string (Timestamp format)

Beginn des Besuchs. Beachte, dass das Fahrzeug möglicherweise früher am Ort ankommt. Die Zeiten stimmen mit den ShipmentModel überein.

Ein Zeitstempel im Format RFC3339 UTC "Zulu" mit einer Auflösung im Nanosekundenbereich und bis zu neun Nachkommastellen. Beispiele: "2014-10-02T15:01:23Z" und "2014-10-02T15:01:23.045123456Z".
loadDemands

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

Der gesamte Besuchslastbedarf als Summe der Sendung und der Besuchsanfrage loadDemands. Die Werte sind negativ, wenn es sich bei dem Besuch um eine Auslieferung handelt. Die Nachfrage wird für dieselben Typen wie die Transition.loads erfasst (siehe dieses Feld).

Ein Objekt, das eine Liste von "key": value-Paaren enthält. Beispiel: { "name": "wrench", "mass": "1.3kg", "count": "3" }.
detour

string (Duration format)

Zusätzliche Umleitungszeit aufgrund der Lieferungen, die vor dem Besuch auf der Route gefahren wurden, und der potenziellen Wartezeit, die sich aus Zeitfenstern ergibt. Wenn es sich beim Besuch um einen Lieferservice handelt, wird die Umleitung aus dem entsprechenden Abholtermin berechnet und ist gleich:

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

Andernfalls wird er anhand des Fahrzeugs startLocation berechnet und entspricht:

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

Die Dauer in Sekunden mit bis zu neun Nachkommastellen und am Ende mit "s". Beispiel: "3.5s".
shipmentLabel

string

Kopie der entsprechenden Shipment.label, sofern in der Shipment angegeben.
visitLabel

string

Kopie des entsprechenden VisitRequest.label, falls in VisitRequest angegeben.
injectedSolutionLocationToken

integer

Ein undurchsichtiges Token, das Informationen zu einem besuchten Standort darstellt.

Dieses Feld kann bei Besuchen der Ergebnisrouten ausgefüllt werden, wenn VisitRequest.avoid_u_turns für diesen Besuch auf „true“ gesetzt wurde oder wenn ShipmentModel.avoid_u_turns in der Anfrage OptimizeToursRequest auf „true“ gesetzt wurde.

Wechsel

Übergang zwischen zwei Ereignissen auf der Route. Weitere Informationen finden Sie in der Beschreibung von ShipmentRoute.

Wenn das Fahrzeug keine startLocation und/oder endLocation hat, sind die entsprechenden Fahrtmesswerte 0.

JSON-Darstellung 
{
  "travelDuration": string,
  "travelDistanceMeters": number,
  "trafficInfoUnavailable": boolean,
  "delayDuration": string,
  "breakDuration": string,
  "waitDuration": string,
  "totalDuration": string,
  "startTime": string,
  "routePolyline": {
    object (EncodedPolyline)
  },
  "vehicleLoads": {
    string: {
      object (VehicleLoad)
    },
    ...
  }
}
Felder
travelDuration

string (Duration format)

Reisedauer während dieser Umstellung.

Die Dauer in Sekunden mit bis zu neun Nachkommastellen und am Ende mit "s". Beispiel: "3.5s".
travelDistanceMeters

number

Zurückgelegte Strecke während der Umstellung.
trafficInfoUnavailable

boolean

Wenn Traffic über OptimizeToursRequest.consider_road_traffic angefordert wird und die Traffic-Informationen für eine Transition nicht abgerufen werden konnten, wird dieser boolesche Wert auf „wahr“ gesetzt. Dies kann vorübergehend (selten auftretender Fehler bei den Echtzeit-Verkehrsservern) oder dauerhaft (keine Daten für diesen Standort) sein.
delayDuration

string (Duration format)

Summe der Verzögerungszeiten, die auf diesen Übergang angewendet wurden. Falls vorhanden, beginnt die Verzögerung genau delayDuration Sekunden vor dem nächsten Ereignis (Besuch oder Fahrzeugende). TransitionAttributes.delay ansehen.

Die Dauer in Sekunden mit bis zu neun Nachkommastellen und am Ende mit "s". Beispiel: "3.5s".
breakDuration

string (Duration format)

Summe der Dauer der Pausen während dieses Übergangs, falls vorhanden. Details zum Beginn und zur Dauer jeder Pause werden in ShipmentRoute.breaks gespeichert.

Die Dauer in Sekunden mit bis zu neun Nachkommastellen und am Ende mit "s". Beispiel: "3.5s".
waitDuration

string (Duration format)

Die Wartezeit während dieser Umstellung. Die Wartezeit entspricht der Inaktivitätszeit, enthält keine Pausenzeit. Beachten Sie außerdem, dass diese Wartezeit in mehrere nicht zusammenhängende Intervalle unterteilt werden kann.

Die Dauer in Sekunden mit bis zu neun Nachkommastellen und am Ende mit "s". Beispiel: "3.5s".
totalDuration

string (Duration format)

Gesamtdauer der Umstellung zur besseren Übersicht. Sie entspricht:

  • Nächster Besuch startTime (oder vehicleEndTime, wenn dies der letzte Übergang ist) – startTime für diesen Übergang;
  • Wenn ShipmentRoute.has_traffic_infeasibilities „false“ ist, gilt zusätzlich Folgendes: `totalDuration = tripsDuration + delayDuration
  • breakDuration + waitDuration`.

Die Dauer in Sekunden mit bis zu neun Nachkommastellen und am Ende mit "s". Beispiel: "3.5s".
startTime

string (Timestamp format)

Beginn dieser Umstellung.

Ein Zeitstempel im Format RFC3339 UTC "Zulu" mit einer Auflösung im Nanosekundenbereich und bis zu neun Nachkommastellen. Beispiele: "2014-10-02T15:01:23Z" und "2014-10-02T15:01:23.045123456Z".
routePolyline

object (EncodedPolyline)

Die codierte Polyliniendarstellung der Route, der während des Übergangs gefolgt wird. Dieses Feld wird nur ausgefüllt, wenn populateTransitionPolylines auf „wahr“ gesetzt ist.
vehicleLoads

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

Fahrzeugladevorgänge während dieses Übergangs für jeden Typ, der entweder in der Vehicle.load_limits dieses Fahrzeugs erscheint oder bei einigen Sendungen auf dieser Route einen Shipment.load_demands-Wert ungleich null hat.

Die Lasten während des ersten Übergangs sind die Startlasten der Fahrzeugroute. Nach jedem Besuch werden die loadDemands des Besuchs entweder hinzugefügt oder abgezogen, um die Ladevorgänge des nächsten Übergangs zu erhalten, je nachdem, ob der Besuch eine Abholung oder eine Lieferung war.

Ein Objekt, das eine Liste von "key": value-Paaren enthält. Beispiel: { "name": "wrench", "mass": "1.3kg", "count": "3" }.

EncodedPolyline

Die codierte Darstellung einer Polylinie. Weitere Informationen zur Codierung von Polylinien finden Sie hier: https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding.

JSON-Darstellung 
{
  "points": string
}
Felder
points

string

String, der codierte Punkte der Polylinie darstellt.

Pause

Daten, die die Ausführung einer Pause darstellen.

JSON-Darstellung 
{
  "startTime": string,
  "duration": string
}
Felder
startTime

string (Timestamp format)

Beginn einer Pause.

Ein Zeitstempel im Format RFC3339 UTC "Zulu" mit einer Auflösung im Nanosekundenbereich und bis zu neun Nachkommastellen. Beispiele: "2014-10-02T15:01:23Z" und "2014-10-02T15:01:23.045123456Z".
duration

string (Duration format)

Dauer einer Pause.

Die Dauer in Sekunden mit bis zu neun Nachkommastellen und am Ende mit "s". Beispiel: "3.5s".