ShipmentModel

Ein Versandmodell enthält eine Reihe von Sendungen, die von einer Gruppe von Fahrzeugen durchgeführt werden müssen und dabei die Gesamtkosten, die sich aus der folgenden Summe ergeben, zu minimieren:

  • die Kosten für die Routenplanung der Fahrzeuge (Summe der Kosten pro Gesamtzeit, Kosten pro Fahrtzeit und Fixkosten für alle Fahrzeuge).
  • die Strafen für nicht ausgeführte Sendungen.
  • die Kosten für die gesamte Dauer der Sendungen
JSON-Darstellung
{
  "shipments": [
    {
      object (Shipment)
    }
  ],
  "vehicles": [
    {
      object (Vehicle)
    }
  ],
  "globalStartTime": string,
  "globalEndTime": string,
  "globalDurationCostPerHour": number,
  "durationDistanceMatrices": [
    {
      object (DurationDistanceMatrix)
    }
  ],
  "durationDistanceMatrixSrcTags": [
    string
  ],
  "durationDistanceMatrixDstTags": [
    string
  ],
  "transitionAttributes": [
    {
      object (TransitionAttributes)
    }
  ],
  "shipmentTypeIncompatibilities": [
    {
      object (ShipmentTypeIncompatibility)
    }
  ],
  "shipmentTypeRequirements": [
    {
      object (ShipmentTypeRequirement)
    }
  ],
  "precedenceRules": [
    {
      object (PrecedenceRule)
    }
  ],
  "maxActiveVehicles": integer
}
Felder
shipments[]

object (Shipment)

Satz von Sendungen, die im Modell ausgeführt werden müssen.

vehicles[]

object (Vehicle)

Gruppe von Fahrzeugen, die für Besuche verwendet werden können.

globalStartTime

string (Timestamp format)

Globaler Beginn und Ende des Modells: Zeiten außerhalb dieses Bereichs können nicht als gültig betrachtet werden.

Die Zeitspanne des Modells muss kürzer als ein Jahr sein, d. h., globalEndTime und globalStartTime dürfen nicht mehr als 3.153.6.000 Sekunden voneinander entfernt sein.

Wenn Sie cost_per_*hour-Felder verwenden, können Sie für dieses Fenster ein kleineres Intervall festlegen, um die Leistung zu steigern. Wenn Sie z. B. einen einzelnen Tag modellieren, sollten Sie die globalen Zeitbeschränkungen auf diesen Tag festlegen. Wenn kein Wert festgelegt ist, wird standardmäßig 00:00:00 UTC, der 1. Januar 1970 (Sekunden: 0, Nanos: 0) verwendet.

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

globalEndTime

string (Timestamp format)

Wenn kein Wert festgelegt ist, wird als Standardwert 00:00:00 UTC, 1. Januar 1971 (d. h. Sekunden: 31536000, Nanosekunden: 0) verwendet.

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

globalDurationCostPerHour

number

Die „globale Dauer“ des Gesamtplans ist die Differenz zwischen der frühesten effektiven Startzeit und der letzten effektiven Endzeit aller Fahrzeuge. Nutzende können dieser Menge Kosten pro Stunde zuweisen, um beispielsweise den frühesten Abschluss eines Auftrags zu optimieren. Diese Kosten müssen in derselben Einheit wie Shipment.penalty_cost angegeben sein.

durationDistanceMatrices[]

object (DurationDistanceMatrix)

Gibt die im Modell verwendeten Zeit- und Entfernungsmatrizen an. Wenn dieses Feld leer ist, werden je nach Wert des Felds useGeodesicDistances Google Maps- oder geodätische Entfernungen verwendet. Wenn es nicht leer ist, kann useGeodesicDistances nicht „true“ sein und weder durationDistanceMatrixSrcTags noch durationDistanceMatrixDstTags dürfen leer sein.

Typische Syntax:

  • Es gibt zwei Standorte: locA und locB.
  • 1 Fahrzeug, das seine Route an locA beginnt und an locA endet
  • 1 Anfrage für einen Abholtermin am Standort „locB“.
model {
  vehicles { startTags: "locA"  endTags: "locA" }
  shipments { pickups { tags: "locB" } }
  durationDistanceMatrixSrcTags: "locA"
  durationDistanceMatrixSrcTags: "locB"
  durationDistanceMatrixDstTags: "locA"
  durationDistanceMatrixDstTags: "locB"
  durationDistanceMatrices {
    rows {  # from: locA
      durations { seconds: 0 }   meters: 0    # to: locA
      durations { seconds: 100 } meters: 1000 # to: locB
    }
    rows {  # from: locB
      durations { seconds: 102 } meters: 990 # to: locA
      durations { seconds: 0 }   meters: 0   # to: locB
    }
  }
}
  • Es gibt drei Standorte: locA, locB und locC.
  • 1 Fahrzeug, das seine Route an locA startet und an locB endet, unter Verwendung der Matrix „fast“.
  • 1 Fahrzeug, das seine Route an locB beginnt und an locB endet, mit Matrix „langsam“.
  • 1 Fahrzeug startet seine Route an locB und endet an locB, unter Verwendung der Matrix „fast“.
  • 1 Anfrage für einen Abholtermin an Standort C.
model {
  vehicles { startTags: "locA" endTags: "locB" startTags: "fast" }
  vehicles { startTags: "locB" endTags: "locB" startTags: "slow" }
  vehicles { startTags: "locB" endTags: "locB" startTags: "fast" }
  shipments { pickups { tags: "locC" } }
  durationDistanceMatrixSrcTags: "locA"
  durationDistanceMatrixSrcTags: "locB"
  durationDistanceMatrixSrcTags: "locC"
  durationDistanceMatrixDstTags: "locB"
  durationDistanceMatrixDstTags: "locC"
  durationDistanceMatrices {
    vehicleStartTag: "fast"
    rows {  # from: locA
      durations { seconds: 1000 } meters: 2000 # to: locB
      durations { seconds: 600 }  meters: 1000 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }   meters: 0    # to: locB
      durations { seconds: 700 } meters: 1200 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 702 } meters: 1190 # to: locB
      durations { seconds: 0 }   meters: 0    # to: locC
    }
  }
  durationDistanceMatrices {
    vehicleStartTag: "slow"
    rows {  # from: locA
      durations { seconds: 1800 } meters: 2001 # to: locB
      durations { seconds: 900 }  meters: 1002 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }    meters: 0    # to: locB
      durations { seconds: 1000 } meters: 1202 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 1001 } meters: 1195 # to: locB
      durations { seconds: 0 }    meters: 0    # to: locC
    }
  }
}
durationDistanceMatrixSrcTags[]

string

Tags, die die Quellen der Zeit- und Entfernungsmatrizen definieren; durationDistanceMatrices(i).rows(j) definiert die Dauer und Entfernung von Besuchen mit dem Tag durationDistanceMatrixSrcTags(j) zu anderen Besuchen in Matrix i.

Tags entsprechen VisitRequest.tags oder Vehicle.start_tags. Ein bestimmter VisitRequest oder Vehicle muss mit genau einem Tag in diesem Feld übereinstimmen. Die Quell-, Ziel- und Matrix-Tags einer Vehicle können identisch sein. Ebenso können die Quell- und Ziel-Tags einer VisitRequest identisch sein. Alle Tags müssen sich unterscheiden und dürfen keine leeren Strings sein. Wenn dieses Feld nicht leer ist, darf auch durationDistanceMatrices nicht leer sein.

durationDistanceMatrixDstTags[]

string

Tags, mit denen die Ziele der Matrizen für Dauer und Entfernung definiert werden; durationDistanceMatrices(i).rows(j).durations(k) (bzw. durationDistanceMatrices(i).rows(j).meters(k)) definiert die Dauer (bzw. die Entfernung) der Fahrt von Besuchen mit dem Tag durationDistanceMatrixSrcTags(j) zu Besuchen mit dem Tag durationDistanceMatrixDstTags(k) in Matrix i.

Tags entsprechen VisitRequest.tags oder Vehicle.start_tags. Ein bestimmter VisitRequest oder Vehicle muss genau mit einem Tag in diesem Feld übereinstimmen. Die Quell-, Ziel- und Matrix-Tags einer Vehicle können identisch sein. Ebenso können die Quell- und Ziel-Tags einer VisitRequest identisch sein. Alle Tags müssen sich unterscheiden und dürfen keine leeren Strings sein. Wenn dieses Feld nicht leer ist, darf auch durationDistanceMatrices nicht leer sein.

transitionAttributes[]

object (TransitionAttributes)

Dem Modell hinzugefügte Übergangsattribute

shipmentTypeIncompatibilities[]

object (ShipmentTypeIncompatibility)

Kombinationen von nicht kompatiblen Versandtypen (siehe ShipmentTypeIncompatibility).

shipmentTypeRequirements[]

object (ShipmentTypeRequirement)

Gruppe von shipmentType-Anforderungen (siehe ShipmentTypeRequirement).

precedenceRules[]

object (PrecedenceRule)

Eine Reihe von Vorrangregeln, die im Modell erzwungen werden müssen.

maxActiveVehicles

integer

Beschränkt die maximale Anzahl aktiver Fahrzeuge. Ein Fahrzeug ist aktiv, wenn auf seiner Route mindestens ein Versand durchgeführt wird. Dies kann verwendet werden, um die Anzahl der Routen für den Fall zu begrenzen, dass es weniger Fahrer als Fahrzeuge gibt und der Fuhrpark heterogen ist. Bei der Optimierung wird dann die beste Teilmenge von Fahrzeugen ausgewählt. Muss strikt positiv sein.

Versand

Der Versand eines einzelnen Artikels von einer Abholstelle zu einer Lieferstelle. Damit die Lieferung als ausgeführt gilt, muss ein einzelnes Fahrzeug einen der Abholorte aufsuchen (und seine Reservekapazitäten entsprechend verringern) und später einen der Lieferorte aufsuchen (und seine Reservekapazitäten entsprechend wieder erhöhen).

JSON-Darstellung
{
  "displayName": string,
  "pickups": [
    {
      object (VisitRequest)
    }
  ],
  "deliveries": [
    {
      object (VisitRequest)
    }
  ],
  "loadDemands": {
    string: {
      object (Load)
    },
    ...
  },
  "allowedVehicleIndices": [
    integer
  ],
  "costsPerVehicle": [
    number
  ],
  "costsPerVehicleIndices": [
    integer
  ],
  "pickupToDeliveryAbsoluteDetourLimit": string,
  "pickupToDeliveryTimeLimit": string,
  "shipmentType": string,
  "label": string,
  "ignore": boolean,
  "penaltyCost": number,
  "pickupToDeliveryRelativeDetourLimit": number
}
Felder
displayName

string

Der benutzerdefinierte Anzeigename der Sendung. Er kann bis zu 63 Zeichen lang sein und UTF-8-Zeichen enthalten.

pickups[]

object (VisitRequest)

Abholoptionen, die mit der Sendung verknüpft sind. Wenn nichts angegeben ist, muss das Fahrzeug nur einen Standort anfahren, der den Lieferungen entspricht.

deliveries[]

object (VisitRequest)

Gruppe von Lieferalternativen für die Lieferung. Wenn nichts angegeben ist, muss das Fahrzeug nur einen Standort aufsuchen, der den Abholorten entspricht.

loadDemands

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

Anforderungen an die Ladung der Sendung (z. B. Gewicht, Volumen, Anzahl der Paletten usw.) Die Schlüssel in der Zuordnung sollten IDs sein, die den Typ der entsprechenden Ladung beschreiben, idealerweise auch mit den Einheiten. Beispiel: „weight_kg“, „volumen_gallons“, „pallet_count“ usw. Wenn ein bestimmter Schlüssel nicht auf der Karte erscheint, wird die entsprechende Last als null betrachtet.

allowedVehicleIndices[]

integer

Die Fahrzeuge, die diese Sendung ausführen können. Wenn das Feld leer ist, kann die Aktion von allen Fahrzeugen ausgeführt werden. Fahrzeuge sind gemäß ihrem Index in der vehicles-Liste von ShipmentModel angegeben.

costsPerVehicle[]

number

Gibt die Kosten an, die anfallen, wenn diese Sendung von jedem Fahrzeug zugestellt wird. Wenn angegeben, muss es ENTWEDER:

  • genauso viele Elemente wie costsPerVehicleIndices. costsPerVehicle[i] entspricht Fahrzeug-costsPerVehicleIndices[i] des Modells.
  • wie viele Fahrzeuge im Modell enthalten. Das i-te Element entspricht der Fahrzeugnummer i des Modells.

Diese Kosten müssen sich in derselben Einheit wie penaltyCost befinden und dürfen nicht negativ sein. Lassen Sie dieses Feld leer, wenn keine solchen Kosten anfallen.

costsPerVehicleIndices[]

integer

Indizes der Fahrzeuge, für die costsPerVehicle gilt. Wenn das Feld nicht leer ist, muss es dieselbe Anzahl an Elementen wie costsPerVehicle haben. Ein Fahrzeugindex kann nur einmal angegeben werden. Wenn ein Fahrzeug von costsPerVehicleIndices ausgeschlossen ist, sind die Kosten null.

pickupToDeliveryAbsoluteDetourLimit

string (Duration format)

Gibt die maximale absolute Umwegzeit im Vergleich zum kürzesten Weg von der Abholung zur Zustellung an. Wenn angegeben, muss er ein positiver Wert sein und die Sendung muss mindestens eine Abholung und eine Lieferung enthalten.

Es sollte beispielsweise die kürzeste Zeit sein, die von der ausgewählten Abholoption direkt zur ausgewählten Lieferalternative benötigt wird. Dann wird durch das Festlegen von pickupToDeliveryAbsoluteDetourLimit Folgendes erzwungen:

startTime(delivery) - startTime(pickup) <=
t + pickupToDeliveryAbsoluteDetourLimit

Wenn für dieselbe Lieferung sowohl relative als auch absolute Grenzwerte angegeben sind, wird für jedes mögliche Paar aus Abholung und Lieferung das restriktivere Limit verwendet. Seit Oktober 2017 werden Umwege nur unterstützt, wenn die Reisedauer nicht vom Fahrzeug abhängt.

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

pickupToDeliveryTimeLimit

string (Duration format)

Gibt die maximale Dauer vom Beginn der Abholung bis zum Beginn der Zustellung einer Sendung an. Wenn angegeben, muss der Wert nicht negativ sein und die Sendung muss mindestens eine Abholung und eine Zustellung enthalten. Das hängt nicht davon ab, welche Alternativen für die Abholung und Lieferung ausgewählt werden, und auch nicht von der Fahrzeuggeschwindigkeit. Dies kann neben maximalen Umwegbeschränkungen angegeben werden: Die Lösung berücksichtigt beide Spezifikationen.

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

shipmentType

string

Der String zur Angabe eines Typs für diese Sendung ist nicht leer. Mit dieser Funktion können Sie Inkompatibilitäten oder Anforderungen zwischen shipment_types (siehe shipmentTypeIncompatibilities und shipmentTypeRequirements in ShipmentModel) definieren.

Unterscheidet sich von visitTypes, das für einen einzelnen Besuch angegeben wird: Alle Abholungen/Lieferungen, die zu derselben Sendung gehören, haben dieselbe shipmentType.

label

string

Gibt ein Label für diese Sendung an. Dieses Label wird in der Antwort im shipmentLabel der entsprechenden ShipmentRoute.Visit gemeldet.

ignore

boolean

Wenn wahr, überspringe diese Sendung, wende aber keine penaltyCost an.

Wenn eine Sendung ignoriert wird, tritt ein Validierungsfehler auf, wenn shipmentTypeRequirements im Modell vorhanden ist.

Das Ignorieren einer Sendung, die in injectedFirstSolutionRoutes oder injectedSolutionConstraint durchgeführt wird, ist zulässig. Mit dem Matherechner werden die entsprechenden Abhol-/Lieferbesuche aus der durchgeführten Route entfernt. precedenceRules, die auf ignorierte Sendungen verweisen, werden ebenfalls ignoriert.

penaltyCost

number

Wenn die Lieferung nicht abgeschlossen wird, wird diese Strafe auf die Gesamtkosten der Routen angerechnet. Ein Versand gilt als abgeschlossen, wenn eine der Abhol- und Lieferoptionen in Anspruch genommen wird. Die Kosten können in derselben Einheit angegeben werden, die für alle anderen kostenbezogenen Felder im Modell verwendet wird. Sie müssen positiv sein.

WICHTIG: Wenn diese Strafe nicht angegeben ist, gilt sie als unendlich, d.h., der Versand muss abgeschlossen sein.

pickupToDeliveryRelativeDetourLimit

number

Gibt die maximale relative Umwegzeit im Vergleich zum kürzesten Weg von der Abholung zur Lieferung an. Wenn angegeben, muss der Wert nicht negativ sein und die Sendung muss mindestens eine Abholung und eine Zustellung enthalten.

Es sollte beispielsweise die kürzeste Zeit sein, die von der ausgewählten Abholoption direkt zur ausgewählten Lieferalternative benötigt wird. Dann wird durch das Festlegen von pickupToDeliveryRelativeDetourLimit Folgendes erzwungen:

startTime(delivery) - startTime(pickup) <=
std::ceil(t * (1.0 + pickupToDeliveryRelativeDetourLimit))

Wenn für dieselbe Sendung sowohl relative als auch absolute Limits angegeben sind, wird für jedes mögliche Abhol-/Lieferpaar das strengere Limit verwendet. Seit Oktober 2017 werden Umwege nur unterstützt, wenn die Reisedauer nicht vom Fahrzeug abhängt.

VisitRequest

Anfrage für einen Besuch, der von einem Fahrzeug ausgeführt werden kann: Es hat einen geografischen Standort (oder zwei, siehe unten), Öffnungs- und Schließzeiten in Form von Zeitfenstern sowie eine Servicedauer (Zeit, die das Fahrzeug nach Ankunft zum Abholen oder Abgeben der Waren verbracht hat).

JSON-Darstellung
{
  "arrivalLocation": {
    object (LatLng)
  },
  "arrivalWaypoint": {
    object (Waypoint)
  },
  "departureLocation": {
    object (LatLng)
  },
  "departureWaypoint": {
    object (Waypoint)
  },
  "tags": [
    string
  ],
  "timeWindows": [
    {
      object (TimeWindow)
    }
  ],
  "duration": string,
  "cost": number,
  "loadDemands": {
    string: {
      object (Load)
    },
    ...
  },
  "visitTypes": [
    string
  ],
  "label": string
}
Felder
arrivalLocation

object (LatLng)

Der geografisch Standort, an dem das Fahrzeug bei dieser VisitRequest ankommt. Wenn das Versandmodell eine Distanzmatrikel für die Dauer hat, darf arrivalLocation nicht angegeben werden.

arrivalWaypoint

object (Waypoint)

Der Wegpunkt, an dem das Fahrzeug ankommt, wenn es diese VisitRequest ausführt. Wenn das Versandmodell eine Distanzmatrikel für die Dauer hat, darf arrivalWaypoint nicht angegeben werden.

departureLocation

object (LatLng)

Der geografische Standort, an dem das Fahrzeug nach Abschluss dieser VisitRequest abfährt. Kann weggelassen werden, wenn er mit arrivalLocation identisch ist. Wenn das Versandmodell eine Distanzmatrikel für die Dauer hat, darf departureLocation nicht angegeben werden.

departureWaypoint

object (Waypoint)

Der Wegpunkt, an dem das Fahrzeug nach Abschluss dieser VisitRequest abfährt. Kann weggelassen werden, wenn er mit arrivalWaypoint identisch ist. Wenn das Versandmodell eine Distanzmatrikel für die Dauer hat, darf departureWaypoint nicht angegeben werden.

tags[]

string

Gibt Tags an, die an die Besuchsanfrage angehängt sind. Leere oder doppelte Strings sind nicht zulässig.

timeWindows[]

object (TimeWindow)

Zeitfenster, die die Ankunftszeit bei einem Besuch einschränken. Beachten Sie, dass ein Fahrzeug möglicherweise außerhalb der Ankunftszeit abfahren kann, d.h. Ankunftszeit und Dauer müssen nicht innerhalb eines Zeitfensters liegen. Dies kann zu Wartezeiten führen, wenn das Fahrzeug vor TimeWindow.start_time ankommt.

Wenn TimeWindow fehlt, bedeutet das, dass das Fahrzeug diesen Besuch jederzeit durchführen kann.

Die Zeitfenster dürfen sich nicht überschneiden, d. h., sie dürfen nicht aneinander angrenzen. Außerdem müssen sie in aufsteigender Reihenfolge angegeben werden.

costPerHourAfterSoftEndTime und softEndTime können nur festgelegt werden, wenn es nur ein Zeitfenster gibt.

duration

string (Duration format)

Dauer des Besuchs, d. h. die Zeit, die das Fahrzeug zwischen Ankunft und Abfahrt verbringt (wird zur möglichen Wartezeit addiert, siehe timeWindows).

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

cost

number

Kosten für die Bearbeitung dieser Besuchsanfrage auf einer Fahrzeugroute. So können Sie für jede alternative Abholung oder Lieferung einer Sendung unterschiedliche Kosten bezahlen. Diese Kosten müssen in derselben Einheit wie Shipment.penalty_cost angegeben sein und dürfen nicht negativ sein.

loadDemands

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

Ladeanforderungen dieser Besuchsanfrage. Dies entspricht dem Feld Shipment.load_demands, mit dem Unterschied, dass es nur für diese VisitRequest und nicht für das gesamte Shipment gilt. Die hier aufgeführten Anforderungen werden zu den in Shipment.load_demands aufgeführten Anforderungen hinzugefügt.

visitTypes[]

string

Gibt die Arten der Besuche an. So kann zusätzliche Zeit für ein Fahrzeug für diesen Besuch eingeplant werden (siehe Vehicle.extra_visit_duration_for_visit_type).

Ein Typ kann nur einmal vorkommen.

label

string

Gibt ein Label für dieses VisitRequest an. Dieses Label wird in der Antwort als visitLabel im entsprechenden ShipmentRoute.Visit angegeben.

LatLng

Ein Objekt, das ein Paar aus Breiten- und Längengrad darstellt. Es wird als Paar von Double-Werten ausgedrückt, die für den Breitengrad und den Längengrad stehen. Sofern nicht anders angegeben, muss dieses Objekt dem WGS84-Standard entsprechen. Die Werte müssen innerhalb normalisierter Bereiche liegen.

JSON-Darstellung
{
  "latitude": number,
  "longitude": number
}
Felder
latitude

number

Der Breitengrad in Grad. Er muss im Bereich [-90,0, +90,0] liegen.

longitude

number

Der Längengrad in Grad. Er muss im Bereich [-180,0, +180,0] liegen.

Zwischenstopp

Schließt einen Wegpunkt ein. Wegpunkte kennzeichnen die Ankunfts- und Abfahrtsorte von VisitRequests sowie Start- und Endpositionen von Fahrzeugen.

JSON-Darstellung
{
  "sideOfRoad": boolean,

  // Union field location_type can be only one of the following:
  "location": {
    object (Location)
  },
  "placeId": string
  // End of list of possible types for union field location_type.
}
Felder
sideOfRoad

boolean

Optional. Gibt an, dass der Standort dieses Wegpunkts das Fahrzeug bevorzugt an einer bestimmten Straßenseite halten soll. Wenn Sie diesen Wert festlegen, verläuft die Route durch den Standort, sodass das Fahrzeug an der Straßenseite anhalten kann, zu der der Standort gewichtet ist. Diese Option ist für die Mobilitätsform „WALKING“ nicht verfügbar.

Union-Feld location_type. Verschiedene Möglichkeiten, einen Standort darzustellen. Für location_type ist nur einer der folgenden Werte zulässig:
location

object (Location)

Ein Punkt, der mithilfe geografischer Koordinaten angegeben wird, einschließlich einer optionalen Richtung.

placeId

string

Die POI-Orts-ID, die mit dem Wegpunkt verknüpft ist.

Standort

Umfasst einen Standort (einen geografischen Punkt und eine optionale Überschrift).

JSON-Darstellung
{
  "latLng": {
    object (LatLng)
  },
  "heading": integer
}
Felder
latLng

object (LatLng)

Die geografischen Koordinaten des Wegpunkts.

heading

integer

Die Kompassausrichtung, die der Richtung des Verkehrsflusses zugeordnet ist. Mit diesem Wert wird die Straßenseite angegeben, auf der ein- und aussteigen soll. Die Richtung kann zwischen 0 und 360 liegen, wobei 0 eine Richtung nach Norden, 90 eine Richtung nach Osten usw. angibt.

TimeWindow

Zeitfenster beschränken die Uhrzeit eines Ereignisses, z. B. die Ankunftszeit bei einem Besuch oder die Start- und Endzeit eines Fahrzeugs.

Die festen Zeitfenstergrenzen startTime und endTime erzwingen den frühesten und spätesten Zeitpunkt des Ereignisses, sodass startTime <= event_time <= endTime. Die Untergrenze des weichen Zeitfensters (softStartTime) drückt eine Präferenz für das Ereignis aus, das am oder nach dem softStartTime eintritt, indem Kosten proportional zur Dauer vor dem Ereignis „softStartTime“ anfallen. Die obere Grenze des weichen Zeitfensters, softEndTime, gibt an, dass das Ereignis am oder vor softEndTime stattfinden soll. Die Kosten sind dann proportional dazu, wie lange nach softEndTime das Ereignis eintritt. startTime, endTime, softStartTime und softEndTime müssen innerhalb der globalen Zeitbeschränkungen liegen (siehe ShipmentModel.global_start_time und ShipmentModel.global_end_time) und Folgendes berücksichtigen:

  0 <= `startTime` <= `endTime` and
  0 <= `startTime` <= `softStartTime` and
  0 <= `softEndTime` <= `endTime`.
JSON-Darstellung
{
  "startTime": string,
  "endTime": string,
  "softStartTime": string,
  "softEndTime": string,
  "costPerHourBeforeSoftStartTime": number,
  "costPerHourAfterSoftEndTime": number
}
Felder
startTime

string (Timestamp format)

Die Startzeit des schweren Zeitfensters. Wenn kein Wert angegeben ist, wird er auf ShipmentModel.global_start_time festgelegt.

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

endTime

string (Timestamp format)

Das Ende des Zeitfensters. Wenn kein Wert angegeben ist, wird er auf ShipmentModel.global_end_time festgelegt.

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

softStartTime

string (Timestamp format)

Die Startzeit des Zeitfensters.

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

softEndTime

string (Timestamp format)

Die weiche Endzeit des Zeitfensters.

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

costPerHourBeforeSoftStartTime

number

Dieser Betrag wird den anderen Kosten im Modell hinzugefügt, wenn das Ereignis vor dem „softStartTime“ eintritt. Die Berechnung erfolgt so:

   max(0, softStartTime - t.seconds)
                          * costPerHourBeforeSoftStartTime / 3600,
t being the time of the event.

Dieser Wert muss positiv sein und das Feld kann nur festgelegt werden, wenn softStartTime festgelegt wurde.

costPerHourAfterSoftEndTime

number

Diese Kosten pro Stunde werden den anderen Kosten im Modell hinzugefügt, wenn das Ereignis nach softEndTime eintritt. Sie werden so berechnet:

   max(0, t.seconds - softEndTime.seconds)
                    * costPerHourAfterSoftEndTime / 3600,
t being the time of the event.

Diese Kosten müssen positiv sein. Das Feld kann nur festgelegt werden, wenn softEndTime festgelegt wurde.

Fahrzeug

Modelliert ein Fahrzeug bei einem Versandproblem. Wenn ein Versandproblem gelöst wird, wird für dieses Fahrzeug eine Route erstellt, die bei startLocation beginnt und um endLocation endet. Eine Route besteht aus einer Folge von Besuchen (siehe ShipmentRoute).

JSON-Darstellung
{
  "displayName": string,
  "travelMode": enum (TravelMode),
  "routeModifiers": {
    object (RouteModifiers)
  },
  "startLocation": {
    object (LatLng)
  },
  "startWaypoint": {
    object (Waypoint)
  },
  "endLocation": {
    object (LatLng)
  },
  "endWaypoint": {
    object (Waypoint)
  },
  "startTags": [
    string
  ],
  "endTags": [
    string
  ],
  "startTimeWindows": [
    {
      object (TimeWindow)
    }
  ],
  "endTimeWindows": [
    {
      object (TimeWindow)
    }
  ],
  "unloadingPolicy": enum (UnloadingPolicy),
  "loadLimits": {
    string: {
      object (LoadLimit)
    },
    ...
  },
  "costPerHour": number,
  "costPerTraveledHour": number,
  "costPerKilometer": number,
  "fixedCost": number,
  "usedIfRouteIsEmpty": boolean,
  "routeDurationLimit": {
    object (DurationLimit)
  },
  "travelDurationLimit": {
    object (DurationLimit)
  },
  "routeDistanceLimit": {
    object (DistanceLimit)
  },
  "extraVisitDurationForVisitType": {
    string: string,
    ...
  },
  "breakRule": {
    object (BreakRule)
  },
  "label": string,
  "ignore": boolean,
  "travelDurationMultiple": number
}
Felder
displayName

string

Der benutzerdefinierte Anzeigename des Fahrzeugs. Sie kann bis zu 63 Zeichen lang sein und UTF-8-Zeichen enthalten.

travelMode

enum (TravelMode)

Die Mobilitätsform, die sich auf die für das Fahrzeug nutzbaren Straßen und die Geschwindigkeit auswirkt. Siehe auch travelDurationMultiple.

routeModifiers

object (RouteModifiers)

Eine Reihe von Bedingungen, die erfüllt werden müssen und sich darauf auswirken, wie Routen für das jeweilige Fahrzeug berechnet werden.

startLocation

object (LatLng)

Geografische Position, an der das Fahrzeug startet, bevor es Sendungen abholt. Wenn keine Angabe erfolgt, beginnt das Fahrzeug bei der ersten Abholung. Wenn das Versandmodell Matrizen für Dauer und Entfernung enthält, darf startLocation nicht angegeben werden.

startWaypoint

object (Waypoint)

Wegpunkt, der einen geografischen Standort darstellt, an dem das Fahrzeug startet, bevor eine Sendung abgeholt wird. Wenn weder startWaypoint noch startLocation angegeben ist, startet das Fahrzeug bei der ersten Abholung. Wenn das Versandmodell Zeit- und Entfernungsmatrizen hat, darf startWaypoint nicht angegeben werden.

endLocation

object (LatLng)

Geografische Position, an der das Fahrzeug endet, nachdem es seine letzte VisitRequest abgeschlossen hat. Wenn nicht angegeben, endet die ShipmentRoute des Fahrzeugs sofort nach der letzten VisitRequest. Wenn das Versandmodell Zeit- und Entfernungsmatrizen hat, darf endLocation nicht angegeben werden.

endWaypoint

object (Waypoint)

Wegpunkt, der einen geografischen Standort darstellt, an dem das Fahrzeug endet, nachdem es seine letzte VisitRequest beendet hat. Wenn weder endWaypoint noch endLocation angegeben ist, endet die ShipmentRoute des Fahrzeugs sofort, wenn es seine letzte VisitRequest abgeschlossen hat. Wenn das Versandmodell Matrizen für Dauer und Entfernung enthält, darf endWaypoint nicht angegeben werden.

startTags[]

string

Gibt Tags an, die am Anfang der Route des Fahrzeugs angebracht sind.

Leere oder doppelte Strings sind nicht zulässig.

endTags[]

string

Gibt Tags an, die am Ende der Route des Fahrzeugs angehängt sind.

Leere oder doppelte Strings sind nicht zulässig.

startTimeWindows[]

object (TimeWindow)

Zeitfenster, in denen das Fahrzeug vom Startort losfahren kann. Sie müssen innerhalb der globalen Zeitlimits liegen (siehe ShipmentModel.global_*-Felder). Wenn nicht angegeben, gibt es neben diesen globalen Zeitlimits keine Einschränkungen.

Zeitfenster, die zum selben wiederholten Feld gehören, dürfen sich nicht überschneiden. Sie müssen also nicht aneinandergrenzen und in chronologischer Reihenfolge angeordnet sein.

costPerHourAfterSoftEndTime und softEndTime können nur festgelegt werden, wenn es nur ein Zeitfenster gibt.

endTimeWindows[]

object (TimeWindow)

Zeitfenster, in denen das Fahrzeug am Zielort ankommen kann. Sie müssen innerhalb der globalen Zeitbeschränkungen liegen (siehe Felder „ShipmentModel.global_*“). Wenn nicht angegeben, gibt es neben diesen globalen Zeitlimits keine Einschränkungen.

Zeitfenster, die zum selben wiederholten Feld gehören, dürfen sich nicht überschneiden. Sie müssen also nicht aneinandergrenzen und in chronologischer Reihenfolge angeordnet sein.

costPerHourAfterSoftEndTime und softEndTime können nur festgelegt werden, wenn es ein einzelnes Zeitfenster gibt.

unloadingPolicy

enum (UnloadingPolicy)

Die Richtlinie zum Entladen wird für das Fahrzeug erzwungen.

loadLimits

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

Kapazitäten des Fahrzeugs (z. B. Gewicht, Volumen, Anzahl der Paletten) Die Schlüssel in der Zuordnung sind die IDs des Ladetyps, die mit den Schlüsseln im Feld Shipment.load_demands übereinstimmen. Wenn ein bestimmter Schlüssel in dieser Zuordnung nicht vorhanden ist, wird die entsprechende Kapazität als unbegrenzt betrachtet.

costPerHour

number

Fahrzeugkosten: Alle Kosten müssen in derselben Einheit wie Shipment.penalty_cost angegeben werden und sich aufsummen.

Kosten pro Stunde der Fahrzeugroute. Diese Kosten werden auf die Gesamtzeit der Route angewendet und umfassen Fahrtzeit, Wartezeit und Besuchszeit. Die Verwendung von costPerHour anstelle von nur costPerTraveledHour kann zu einer zusätzlichen Latenz führen.

costPerTraveledHour

number

Kosten pro zurückgelegte Stunde der Fahrzeugroute. Diese Kosten werden nur auf die Fahrzeit der Route angewendet (d. h. die in ShipmentRoute.transitions angegebene Fahrzeit) und schließen Wartezeit und Besuchszeit aus.

costPerKilometer

number

Kosten pro Kilometer der Fahrzeugroute. Diese Kosten werden auf die in der ShipmentRoute.transitions angegebene Entfernung angewendet und nicht auf Entfernungen, die implizit von der arrivalLocation zum departureLocation einer einzelnen VisitRequest zurückgelegt wurden.

fixedCost

number

Pauschalkosten, die anfallen, wenn dieses Fahrzeug für die Bearbeitung einer Sendung verwendet wird.

usedIfRouteIsEmpty

boolean

Dieses Feld gilt nur für Fahrzeuge, deren Route keine Sendungen bedient. Gibt an, ob das Fahrzeug in diesem Fall als gebraucht gilt oder nicht.

Wenn „wahr“ festgelegt ist, fährt das Fahrzeug von seinem Start- zum Endort, auch wenn es keine Sendungen abwickelt. Die Zeit- und Entfernungskosten für die Fahrt vom Start- zum Endort werden berücksichtigt.

Andernfalls wird das Fahrzeug nicht vom Start bis zum Zielort bewegt und für dieses Fahrzeug sind keine breakRule oder Verspätungen (ab TransitionAttributes) geplant. In diesem Fall enthält die ShipmentRoute des Fahrzeugs keine Informationen außer Fahrzeugindex und -etikett.

routeDurationLimit

object (DurationLimit)

Das Limit wird auf die Gesamtdauer der Route des Fahrzeugs angewendet. In einer bestimmten OptimizeToursResponse ist die Routendauer eines Fahrzeugs die Differenz zwischen vehicleEndTime und vehicleStartTime.

travelDurationLimit

object (DurationLimit)

Die Beschränkung gilt für die Reisedauer der Route des Fahrzeugs. In einem bestimmten OptimizeToursResponse ist die Reisedauer die Summe aller zugehörigen transitions.travel_duration.

routeDistanceLimit

object (DistanceLimit)

Beschränkung, die auf die Gesamtstrecke der Route des Fahrzeugs angewendet wird. In einer bestimmten OptimizeToursResponse ist die Streckenlänge die Summe aller transitions.travel_distance_meters.

extraVisitDurationForVisitType

map (key: string, value: string (Duration format))

Hier wird eine Zuordnung von Strings vom Typ „visitTypes“ zu Zeiträumen angegeben. Die Dauer ist zusätzlich zu VisitRequest.duration Zeit für Besuche mit dem angegebenen visitTypes. Wenn costPerHour angegeben ist, fallen für diese zusätzliche Besuchsdauer Kosten an. Schlüssel (z.B. visitTypes) dürfen keine leeren Strings sein.

Wenn eine Besuchsanfrage mehrere Typen aufweist, wird für jeden Typ in der Karte eine Dauer hinzugefügt.

breakRule

object (BreakRule)

Beschreibt den Pausenzeitplan, der für dieses Fahrzeug erzwungen werden soll. Wenn das Feld leer ist, werden für dieses Fahrzeug keine Pausen geplant.

label

string

Gibt ein Label für dieses Fahrzeug an. Dieses Label wird in der Antwort als vehicleLabel der entsprechenden ShipmentRoute angegeben.

ignore

boolean

Falls wahr, muss usedIfRouteIsEmpty „falsch“ sein und das Fahrzeug bleibt ungenutzt.

Wenn eine Sendung von einem ignorierten Fahrzeug in injectedFirstSolutionRoutes durchgeführt wird, wird sie in der ersten Lösung übersprungen, kann aber in der Antwort ausgeführt werden.

Wenn ein Versand von einem ignorierten Fahrzeug in injectedSolutionConstraint durchgeführt wird und die zugehörige Abholung/Lieferung am Fahrzeug verbleiben muss (d. h. nicht auf Stufe RELAX_ALL_AFTER_THRESHOLD gelockert wird), wird sie in der Antwort übersprungen. Wenn das Feld allowedVehicleIndices für eine Sendung nicht leer ist und alle zulässigen Fahrzeuge ignoriert werden, wird sie in der Antwort übersprungen.

travelDurationMultiple

number

Gibt einen multiplikativen Faktor an, mit dem die Fahrtzeit dieses Fahrzeugs erhöht oder verringert werden kann. Wenn Sie diesen Wert beispielsweise auf 2,0 festlegen, ist dieses Fahrzeug langsamer und die Fahrtzeiten sind doppelt so lang wie bei Standardfahrzeugen. Dieser Multiplikator wirkt sich nicht auf die Besuchsdauer aus. Es wirkt sich auf die Kosten aus, wenn costPerHour oder costPerTraveledHour angegeben ist. Er muss im Bereich [0,001, 1.000,0] liegen. Wenn dieser Wert nicht festgelegt ist, ist das Fahrzeug standardmäßig und dieser Multiplikator wird als 1,0 betrachtet.

WARNUNG: Die Fahrtzeiten werden nach Anwendung dieses Multiplikators, aber vor der Ausführung numerischer Vorgänge auf die nächste Sekunde gerundet. Ein kleiner Multiplikator kann daher zu einem Genauigkeitsverlust führen.

Weitere Informationen finden Sie unter extraVisitDurationForVisitType unten.

TravelMode

Mobilitätsformen, die von Fahrzeugen genutzt werden können.

Diese sollten eine Teilmenge der bevorzugten Mobilitätsarten der Google Maps Platform Routes API sein. Weitere Informationen finden Sie unter https://developers.google.com/maps/documentation/routes_preferred/reference/rest/Shared.Types/RouteTravelMode.

Enums
TRAVEL_MODE_UNSPECIFIED Nicht angegebene Mobilitätsform, entspricht DRIVING.
DRIVING Mobilitätsform, die der Route entspricht (Auto, ...).
WALKING Mobilitätsform, die der Wegbeschreibung für Fußgänger entspricht.

RouteModifiers

Umfasst eine Reihe optionaler Bedingungen, die bei der Berechnung von Fahrzeugrouten erfüllt werden müssen. Dies entspricht RouteModifiers in der Google Maps Platform Routes Preferred API. Weitere Informationen finden Sie unter https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteModifiers.

JSON-Darstellung
{
  "avoidTolls": boolean,
  "avoidHighways": boolean,
  "avoidFerries": boolean,
  "avoidIndoor": boolean
}
Felder
avoidTolls

boolean

Gibt an, ob Mautstraßen gegebenenfalls vermieden werden. Es werden Routen bevorzugt, die keine Mautstraßen enthalten. Gilt nur für motorisierte Fortbewegungsarten.

avoidHighways

boolean

Gibt an, ob Autobahnen vermieden werden sollen, sofern dies sinnvoll ist. Vorzug wird Routen gegeben, die keine Autobahnen enthalten. Gilt nur für motorisierte Fortbewegungsarten.

avoidFerries

boolean

Gibt an, ob Fähren nach Möglichkeit vermieden werden sollen. Vorzug wird Routen eingeräumt, die keine Fahrten mit Fähren enthalten. Gilt nur für motorisierte Fortbewegungsarten.

avoidIndoor

boolean

Optional. Gibt an, ob das Fahren in Innenräumen angemessen ist. Routen, die keine Indoor-Navigationssysteme enthalten, haben Vorrang. Gilt nur für die Mobilitätsform WALKING.

UnloadingPolicy

Richtlinie zum Entladen eines Fahrzeugs. Gilt nur für Sendungen mit Abholung und Lieferung.

Andere Sendungen können unabhängig von unloadingPolicy an beliebiger Stelle auf der Route erfolgen.

Enums
UNLOADING_POLICY_UNSPECIFIED Unbekannte Entladerichtlinie; Lieferungen müssen unmittelbar nach der entsprechenden Abholung erfolgen.
LAST_IN_FIRST_OUT Die Lieferungen müssen in umgekehrter Reihenfolge der Abholungen erfolgen.
FIRST_IN_FIRST_OUT Lieferungen müssen in derselben Reihenfolge wie die Abholung erfolgen

LoadLimit

Definiert eine Traglast, die für ein Fahrzeug gilt, z. B. „Dieser Lkw darf nur bis zu 3.500 kg tragen“. loadLimits ansehen.

JSON-Darstellung
{
  "softMaxLoad": string,
  "costPerUnitAboveSoftMax": number,
  "startLoadInterval": {
    object (Interval)
  },
  "endLoadInterval": {
    object (Interval)
  },
  "maxLoad": string,
  "costPerKilometer": {
    object (LoadCost)
  },
  "costPerTraveledHour": {
    object (LoadCost)
  }
}
Felder
softMaxLoad

string (int64 format)

Ein weiches Limit für die Auslastung. costPerUnitAboveSoftMax ansehen.

costPerUnitAboveSoftMax

number

Wenn die Auslastung auf der Route dieses Fahrzeugs jemals softMaxLoad überschreitet, gilt die folgende Kostenstrafe (nur einmal pro Fahrzeug): (Belastung – softMaxLoad) × costPerUnitAboveSoftMax. Alle Kosten werden addiert und müssen in derselben Einheit wie Shipment.penalty_cost angegeben werden.

startLoadInterval

object (Interval)

Das zulässige Ladeintervall des Fahrzeugs zu Beginn der Route.

endLoadInterval

object (Interval)

Das zulässige Ladeintervall des Fahrzeugs am Ende der Route.

maxLoad

string (int64 format)

Die maximal zulässige Auslastung.

costPerKilometer

object (LoadCost)

Kosten für das Verschieben einer Ladungseinheit über einen Kilometer für dieses Fahrzeug. Dies kann als Proxy für den Kraftstoffverbrauch verwendet werden: Wenn die Last ein Gewicht (in Newton) ist, hat die Last × Kilometer die Dimension einer Energie.

costPerTraveledHour

object (LoadCost)

Kosten für die Fahrt mit einer Ladung während einer Stunde für dieses Fahrzeug.

Intervall

Intervall der zulässigen Lademengen.

JSON-Darstellung
{
  "min": string,
  "max": string
}
Felder
min

string (int64 format)

Eine akzeptable Mindestlast. Muss ≥ 0 sein. Wenn beide angegeben sind, muss minmax sein.

max

string (int64 format)

Maximale akzeptable Last. Muss ≥ 0 sein. Wenn keine Angabe gemacht wird, ist die maximale Auslastung durch diese Nachricht nicht eingeschränkt. Wenn beide angegeben sind, muss min ≤ max sein.

LoadCost

Die Kosten für die Übertragung einer Ladungseinheit während einer Transition. Für eine bestimmte Last berechnen sich die Kosten aus zwei Teilen:

  • min(load, loadThreshold) × costPerUnitBelowThreshold
  • max(0, load - loadThreshold) * costPerUnitAboveThreshold

Bei diesen Kosten wird es bevorzugt, hohe Anforderungen zuerst zu liefern oder gleichzeitig hohe Anforderungen zuletzt abzudecken. Wenn ein Fahrzeug beispielsweise

load_limit {
  key: "weight"
  value {
    costPerKilometer {
      loadThreshold: 15
      costPerUnitBelowThreshold: 2.0
      costPerUnitAboveThreshold: 10.0
    }
  }
}

und die Route lautet „Start“, „Abholung“, „Abholung“, „Lieferung“, „Lieferung“ und „Ende“ mit Übergängen:

transition { vehicle_load['weight'] { amount: 0 }
             travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 20 }
             travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
             travelDistanceMeters: 1000.0 }

Dann betragen die durch LoadCost anfallenden Kosten (cost_below * load_below * Kilometer + cost_above * load_above * kms)

  • Übergang 0: 0,0
  • Übergang 1: 2,0 × 10 × 1,0 + 10,0 × 0 × 1,0 = 20,0
  • Übergang 2: 2,0 × 15 × 1,0 + 10,0 × (20 − 15) × 1,0 = 80,0
  • Übergang 3: 2,0 * 10 * 1,0 + 10,0 * 0 * 1,0 = 20,0
  • transition 4: 0.0

Der LoadCost für die gesamte Route beträgt also 120,0.

Wenn die Route jedoch so aussieht: Start, Abholung, Zustellung, Abholung, Zustellung, Ende, mit Übergängen:

transition { vehicle_load['weight'] { amount: 0 }
             travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
             travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
             travelDistanceMeters: 1000.0 }

dann betragen die durch LoadCost entstehenden Kosten

  • Übergang 0: 0,0
  • Übergang 1: 2,0 × 10 × 1,0 + 10,0 × 0 × 1,0 = 20,0
  • transition 2: 0.0
  • Übergang 3: 2,0 × 10 × 1,0 + 10,0 × 0 × 1,0 = 20,0
  • transition 4: 0.0

Hier beträgt der LoadCost über die Route 40,0.

LoadCost macht Lösungen mit stark ausgelasteten Übergängen teurer.

JSON-Darstellung
{
  "loadThreshold": string,
  "costPerUnitBelowThreshold": number,
  "costPerUnitAboveThreshold": number
}
Felder
loadThreshold

string (int64 format)

Lastbetrag, ab dem sich die Kosten für das Verschieben einer Lasteinheit von „costPerUnitBelowThreshold“ in „costPerUnitAboveThreshold“ ändern“. Muss >= 0 sein.

costPerUnitBelowThreshold

number

Kosten für das Verschieben einer Lasteinheit für jede Einheit zwischen 0 und Schwellenwert. Muss ein endlicher Wert und größer als 0 sein.

costPerUnitAboveThreshold

number

Kosten für das Verschieben einer Lasteinheit für jede Einheit über dem Schwellenwert. Im Sonderfall „Schwellenwert = 0“ handelt es sich um eine fixe Kostenpauschale pro Einheit. Muss ein endlicher Wert sein und >= 0.

DurationLimit

Ein Limit, das die maximale Dauer der Route eines Fahrzeugs definiert. Sie kann hart oder weich sein.

Wenn ein Feld für den flexiblen Grenzwert definiert ist, müssen sowohl der Grenzwert für den flexiblen Maximalwert als auch die zugehörigen Kosten gemeinsam definiert werden.

JSON-Darstellung
{
  "maxDuration": string,
  "softMaxDuration": string,
  "quadraticSoftMaxDuration": string,
  "costPerHourAfterSoftMax": number,
  "costPerSquareHourAfterQuadraticSoftMax": number
}
Felder
maxDuration

string (Duration format)

Ein starres Limit, das die Dauer auf maximal maxDuration beschränkt.

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

softMaxDuration

string (Duration format)

Bei einem weichen Limit, das keine maximale Dauer erzwingt, fallen bei einem Verstoß für die Route Kosten an. Diese Kosten summieren sich zu den anderen im Modell definierten Kosten mit derselben Einheit.

Falls angegeben, darf softMaxDuration nicht negativ sein. Wenn auch „maxDuration“ definiert ist, muss softMaxDuration kleiner als „maxDuration“ sein.

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

quadraticSoftMaxDuration

string (Duration format)

Bei einem weichen Limit, das keine maximale Dauer erzwingt, fallen bei einem Verstoß für die Route Kosten mit quadratischer Dauer an. Diese Kosten werden mit anderen im Modell definierten Kosten mit derselben Einheit addiert.

Falls angegeben, darf quadraticSoftMaxDuration nicht negativ sein. Wenn auch maxDuration definiert ist, muss quadraticSoftMaxDuration kleiner als maxDuration sein und der Unterschied darf nicht mehr als einen Tag betragen:

maxDuration - quadraticSoftMaxDuration <= 86400 seconds

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

costPerHourAfterSoftMax

number

Kosten pro Stunde, die anfallen, wenn der Grenzwert von softMaxDuration überschritten wird. Die zusätzlichen Kosten sind 0, wenn die Dauer unter dem Grenzwert liegt. Andernfalls hängen die Kosten wie folgt von der Dauer ab:

  costPerHourAfterSoftMax * (duration - softMaxDuration)

Die Kosten dürfen nicht negativ sein.

costPerSquareHourAfterQuadraticSoftMax

number

Die Kosten pro Quadratstunde, die beim Verstoß gegen den Grenzwert von quadraticSoftMaxDuration anfallen.

Die zusätzlichen Kosten sind 0, wenn die Dauer unter dem Grenzwert liegt. Andernfalls hängen die Kosten wie folgt von der Dauer ab:

  costPerSquareHourAfterQuadraticSoftMax *
  (duration - quadraticSoftMaxDuration)^2

Die Kosten dürfen nicht negativ sein.

DistanceLimit

Ein Limit, das eine maximale Strecke definiert, die zurückgelegt werden kann. Sie kann entweder hart oder weich sein.

Wenn ein weiches Limit definiert ist, müssen sowohl softMaxMeters als auch costPerKilometerAboveSoftMax definiert werden und nicht negativ sein.

JSON-Darstellung
{
  "maxMeters": string,
  "softMaxMeters": string,
  "costPerKilometerBelowSoftMax": number,
  "costPerKilometerAboveSoftMax": number
}
Felder
maxMeters

string (int64 format)

Ein fester Grenzwert, der den Abstand auf maximal maxMeters beschränkt. Der Grenzwert darf nicht negativ sein.

softMaxMeters

string (int64 format)

Ein weiches Limit, das keine maximale Entfernung erzwingt, aber bei einem Verstoß zu Kosten führt, die sich mit anderen im Modell definierten Kosten mit derselben Einheit addieren.

Falls definiert, muss „softMaxMeters“ kleiner als „maxMeters“ sein und darf nicht negativ sein.

costPerKilometerBelowSoftMax

number

Die Kosten pro angefallenem Kilometer werden mit folgender Formel um bis zu softMaxMeters erhöht:

  min(distanceMeters, softMaxMeters) / 1000.0 *
  costPerKilometerBelowSoftMax.

Diese Kosten werden in routeDistanceLimit nicht unterstützt.

costPerKilometerAboveSoftMax

number

Kosten pro Kilometer, wenn die Entfernung das Limit von softMaxMeters überschreitet. Die zusätzlichen Kosten sind 0, wenn die Entfernung unter dem Limit liegt. Andernfalls lautet die Formel zur Berechnung der Kosten wie folgt:

  (distanceMeters - softMaxMeters) / 1000.0 *
  costPerKilometerAboveSoftMax.

Die Kosten dürfen nicht negativ sein.

BreakRule

Regeln zum Generieren von Zeitpausen für ein Fahrzeug (z.B. Mittagspausen). Eine Pause ist ein zusammenhängender Zeitraum, in dem das Fahrzeug an seiner aktuellen Position inaktiv bleibt und keine Besuche durchführen kann. Es kann zu einer Unterbrechung kommen:

  • während der Reise zwischen zwei Besuchen (einschließlich der Zeit unmittelbar vor oder unmittelbar nach einem Besuch, aber nicht während eines Besuchs). In diesem Fall wird die entsprechende Laufzeit zwischen den Besuchen verlängert.
  • oder vor dem Start des Fahrzeugs (das Fahrzeug wird möglicherweise nicht mitten in einer Pause gestartet), in diesem Fall hat es keinen Einfluss auf die Startzeit des Fahrzeugs.
  • oder nach dem Fahrzeugende (ditto mit der Endzeit des Fahrzeugs).
JSON-Darstellung
{
  "breakRequests": [
    {
      object (BreakRequest)
    }
  ],
  "frequencyConstraints": [
    {
      object (FrequencyConstraint)
    }
  ]
}
Felder
breakRequests[]

object (BreakRequest)

Reihenfolge der Pausen Weitere Informationen finden Sie in der Nachricht BreakRequest.

frequencyConstraints[]

object (FrequencyConstraint)

Es können mehrere FrequencyConstraint gelten. Sie müssen alle mit den BreakRequests dieser BreakRule zufrieden sein. Siehe FrequencyConstraint.

BreakRequest

Die Reihenfolge der Pausen für jedes Fahrzeug (d.h. ihre Anzahl und Reihenfolge) muss im Voraus bekannt sein. Die wiederholten BreakRequest definieren diese Sequenz in der Reihenfolge, in der sie auftreten müssen. Die Zeitfenster (earliestStartTime / latestStartTime) dürfen sich überschneiden, müssen aber mit der Bestellung kompatibel sein (dies wird geprüft).

JSON-Darstellung
{
  "earliestStartTime": string,
  "latestStartTime": string,
  "minDuration": string
}
Felder
earliestStartTime

string (Timestamp format)

Erforderlich. Untere Grenze (einschließlich) des Beginns der 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".

latestStartTime

string (Timestamp format)

Erforderlich. Obergrenze (einschließlich) für den Beginn der 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".

minDuration

string (Duration format)

Erforderlich. Minimale Dauer der Pause Muss positiv sein.

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

FrequencyConstraint

Die Häufigkeit und Dauer der oben angegebenen Pausen kann weiter eingeschränkt werden, indem eine Mindestpausenhäufigkeit festgelegt wird, z. B. „Mindestens eine Stunde alle 12 Stunden eine Pause machen“. Angenommen, dies kann als „Innerhalb eines gleitenden Zeitfensters von 12 Stunden muss es mindestens eine Pause von mindestens einer Stunde geben“ interpretiert werden, würde dieses Beispiel in die folgende FrequencyConstraint übersetzt:

{
   minBreakDuration { seconds: 3600 }         # 1 hour.
   maxInterBreakDuration { seconds: 39600 }  # 11 hours (12 - 1 = 11).
}

Bei der Zeit und Dauer der Werbeunterbrechungen in der Lösung werden alle diese Einschränkungen berücksichtigt, zusätzlich zu den Zeitfenstern und Mindestdauern, die bereits in der BreakRequest angegeben sind.

Ein FrequencyConstraint kann in der Praxis auch für nicht aufeinanderfolgende Unterbrechungen gelten. Im folgenden Zeitplan wird beispielsweise das Beispiel „1h alle 12h“ berücksichtigt:

  04:00 vehicle start
   .. performing travel and visits ..
  09:00 1 hour break
  10:00 end of the break
   .. performing travel and visits ..
  12:00 20-min lunch break
  12:20 end of the break
   .. performing travel and visits ..
  21:00 1 hour break
  22:00 end of the break
   .. performing travel and visits ..
  23:59 vehicle end
JSON-Darstellung
{
  "minBreakDuration": string,
  "maxInterBreakDuration": string
}
Felder
minBreakDuration

string (Duration format)

Erforderlich. Mindestdauer der Werbeunterbrechung für diese Einschränkung. Nicht negativ. Siehe Beschreibung von FrequencyConstraint.

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

maxInterBreakDuration

string (Duration format)

Erforderlich. Maximale zulässige Spanne eines Zeitintervalls auf der Route, das nicht mindestens teilweise eine Pause von duration >= minBreakDuration enthält. Muss positiv sein.

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

DurationDistanceMatrix

Gibt eine Matrix für die Dauer und die Entfernung zwischen Besuchs- und Fahrzeugstartstandorten und Zielstandorten an.

JSON-Darstellung
{
  "rows": [
    {
      object (Row)
    }
  ],
  "vehicleStartTag": string
}
Felder
rows[]

object (Row)

Gibt die Zeilen der Matrix für Dauer und Entfernung an. Es muss so viele Elemente wie ShipmentModel.duration_distance_matrix_src_tags enthalten.

vehicleStartTag

string

Tag, das angibt, für welche Fahrzeuge diese Matrix mit Dauer und Entfernung gilt. Wenn das Feld leer ist, gilt dies für alle Fahrzeuge und es kann nur eine einzige Matrix geben.

Jeder Fahrzeugstart muss genau einer Matrix entsprechen, d.h. genau eines der startTags-Felder muss mit der vehicleStartTag einer Matrix (und nur dieser Matrix) übereinstimmen.

Alle Matrizen müssen eine unterschiedliche vehicleStartTag haben.

Zeile

Gibt eine Zeile mit der Matrix für Dauer und Distanz an.

JSON-Darstellung
{
  "durations": [
    string
  ],
  "meters": [
    number
  ]
}
Felder
durations[]

string (Duration format)

Dauerwerte für eine bestimmte Zeile. Es muss dieselbe Anzahl an Elementen wie ShipmentModel.duration_distance_matrix_dst_tags haben.

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

meters[]

number

Entfernungswerte für eine bestimmte Zeile. Wenn sich keine Kosten oder Einschränkungen auf Entfernungen im Modell beziehen, kann dieses Feld leer bleiben. Andernfalls muss es so viele Elemente wie durations enthalten.

TransitionAttributes

Gibt Attribute von Übergängen zwischen zwei aufeinanderfolgenden Besuchen auf einer Route an. Für dieselbe Umstellung können mehrere TransitionAttributes gelten. In diesem Fall werden alle zusätzlichen Kosten addiert und die strengste Einschränkung oder das strengste Limit angewendet (entsprechend der natürlichen „AND“-Semantik).

JSON-Darstellung
{
  "srcTag": string,
  "excludedSrcTag": string,
  "dstTag": string,
  "excludedDstTag": string,
  "cost": number,
  "costPerKilometer": number,
  "distanceLimit": {
    object (DistanceLimit)
  },
  "delay": string
}
Felder
srcTag

string

Tags, die die (src->dst)-Übergänge definieren, auf die diese Attribute angewendet werden.

Ein Quellbesuch oder Fahrzeugstart wird nur dann als übereinstimmend eingestuft, wenn VisitRequest.tags oder Vehicle.start_tags entweder srcTag oder keine excludedSrcTag enthält (je nachdem, welches dieser beiden Felder nicht leer ist).

excludedSrcTag

string

srcTag ansehen. Genau eine von srcTag und excludedSrcTag darf nicht leer sein.

dstTag

string

Ein Zielbesuch oder ein Fahrzeugende stimmt überein, wenn VisitRequest.tags oder Vehicle.end_tags entweder dstTag oder nicht excludedDstTag enthält (je nachdem, welches dieser beiden Felder nicht leer ist).

excludedDstTag

string

dstTag ansehen. Genau eine von dstTag und excludedDstTag darf nicht leer sein.

cost

number

Gibt die Kosten für diese Umstellung an. Diese Einheit entspricht allen anderen Kosten im Modell und darf nicht negativ sein. Sie wird auf alle anderen bestehenden Kosten aufgeschlagen.

costPerKilometer

number

Gibt die Kosten pro Kilometer an, die auf die zurückgelegte Strecke bei dieser Umstellung angewendet werden. Die Summe ergibt alle Vehicle.cost_per_kilometer für Fahrzeuge.

distanceLimit

object (DistanceLimit)

Gibt eine Grenze für die zurückgelegte Strecke an, die während dieses Übergangs zurückgelegt wird.

Seit Juni 2021 werden nur noch Softlimits unterstützt.

delay

string (Duration format)

Gibt die Verzögerung an, die bei der Durchführung dieser Umstellung auftritt.

Diese Verzögerung tritt immer nach dem Ende des Quellbesuchs und vor Beginn des Zielbesuchs auf.

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

ShipmentTypeIncompatibility

Gibt Inkompatibilitäten zwischen Sendungen in Abhängigkeit von ihrem Versandtyp an. Die Anzeige inkompatibler Sendungen auf derselben Route ist je nach Inkompatibilitätsmodus eingeschränkt.

JSON-Darstellung
{
  "types": [
    string
  ],
  "incompatibilityMode": enum (IncompatibilityMode)
}
Felder
types[]

string

Liste der inkompatiblen Typen. Zwei Sendungen mit unterschiedlichen shipment_types-Werten sind „nicht kompatibel“.

incompatibilityMode

enum (IncompatibilityMode)

Modus, der auf die Inkompatibilität angewendet wird.

IncompatibilityMode

Mobilitätsformen, mit denen das Auftreten inkompatibler Sendungen auf derselben Route eingeschränkt werden.

Enums
INCOMPATIBILITY_MODE_UNSPECIFIED Nicht angegebener Inkompatibilitätsmodus. Dieser Wert sollte niemals verwendet werden.
NOT_PERFORMED_BY_SAME_VEHICLE In diesem Modus können zwei Sendungen mit inkompatiblen Typen nicht dasselbe Fahrzeug teilen.
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY

Für zwei Sendungen mit inkompatiblen Typen mit dem Inkompatibilitätsmodus NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY:

  • Wenn beide nur Abholung (keine Lieferungen) oder nur Lieferungen (keine Abholungen) sind, können sie sich nicht dasselbe Fahrzeug teilen.
  • Wenn eine der Sendungen zugestellt und die andere abgeholt werden soll, können die beiden Sendungen dasselbe Fahrzeug nutzen, sofern die erste Sendung zugestellt wird, bevor die zweite abgeholt wird.

ShipmentTypeRequirement

Hier werden die Anforderungen an Sendungen basierend auf ihrem shipmentType angegeben. Die Details der Anforderung werden durch den Anforderungsmodus definiert.

JSON-Darstellung
{
  "requiredShipmentTypeAlternatives": [
    string
  ],
  "dependentShipmentTypes": [
    string
  ],
  "requirementMode": enum (RequirementMode)
}
Felder
requiredShipmentTypeAlternatives[]

string

Liste alternativer Versandtypen, die von der dependentShipmentTypes gefordert werden.

dependentShipmentTypes[]

string

Für alle Sendungen mit einem Typ im Feld dependentShipmentTypes muss auf derselben Route mindestens eine Sendung vom Typ requiredShipmentTypeAlternatives besucht werden.

HINWEIS: Anforderungsketten, die davon abhängen, ein shipmentType-Objekt, sind nicht zulässig.

requirementMode

enum (RequirementMode)

Modus wurde auf die Anforderung angewendet.

RequirementMode

Modi, die das Aussehen abhängiger Sendungen auf einer Route definieren.

Enums
REQUIREMENT_MODE_UNSPECIFIED Nicht angegebener Anforderungsmodus. Dieser Wert sollte niemals verwendet werden.
PERFORMED_BY_SAME_VEHICLE In diesem Modus müssen alle „abhängigen“ Sendungen dasselbe Fahrzeug wie mindestens eine ihrer „erforderlichen“ Sendungen nutzen.
IN_SAME_VEHICLE_AT_PICKUP_TIME

Im Modus IN_SAME_VEHICLE_AT_PICKUP_TIME muss bei allen „abhängigen“ Sendungen zum Zeitpunkt der Abholung mindestens eine „erforderliche“ Sendung im Fahrzeug sein.

Für die Abholung einer „abhängigen“ Sendung muss daher Folgendes angegeben sein:

  • Eine „erforderliche“ Lieferung, die auf dem Weg nach oder
  • Eine „erforderliche“ Sendung, die auf der Route vor der abhängigen Sendung abgeholt wurde. Wenn die „erforderliche“ Sendung eine Zustellung hat, muss diese Zustellung nach der Abholung der abhängigen Sendung erfolgen.
IN_SAME_VEHICLE_AT_DELIVERY_TIME Wie zuvor, mit der Ausnahme, dass bei den „abhängigen“ Sendungen zum Zeitpunkt der Lieferung eine „erforderliche“ Sendung im Fahrzeug vorhanden sein muss.

PrecedenceRule

Eine Vorrangregel zwischen zwei Ereignissen (jedes Ereignis ist die Abholung oder Zustellung einer Sendung): Das „zweite“ Ereignis muss mindestens offsetDuration nach Beginn des ersten Ereignisses beginnen.

Mehrere Rangfolgen können sich auf dieselben (oder verwandten) Ereignisse beziehen, z.B. „Abholung von B erfolgt nach Lieferung von A“ und „Abholung von C erfolgt nach Abholung von B“.

Außerdem gelten Vorrangregeln nur, wenn beide Sendungen ausgeführt werden. Andernfalls werden sie ignoriert.

JSON-Darstellung
{
  "firstIsDelivery": boolean,
  "secondIsDelivery": boolean,
  "offsetDuration": string,
  "firstIndex": integer,
  "secondIndex": integer
}
Felder
firstIsDelivery

boolean

Gibt an, ob das erste Ereignis eine Übermittlung ist.

secondIsDelivery

boolean

Gibt an, ob das „zweite“ Ereignis eine Zustellung ist.

offsetDuration

string (Duration format)

Die Zeitverschiebung zwischen dem ersten und dem zweiten Ereignis. Sie kann negativ sein.

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

firstIndex

integer

Versandindex des „ersten“ Ereignisses. Dieses Feld muss angegeben werden.

secondIndex

integer

Versandindex des Ereignisses „second“. Dieses Feld muss angegeben werden.