Dschungel-gif

Jeden Monat 50,000 kostenlose Kartenladungen. Jetzt loslegen!

Einfaches Vehicle Routing Problem

Anwendungsfall mit einem Depot und mehreren Drop-Standorten.

Hinweis: Dies ist eine ältere Version der Vehicle Routing API und wird in den kommenden Versionen entfernt.

PREISANFRAGE (Request)

Das JSON-Objekt, das zusammen mit dem generierten API-Schlüssel gesendet werden soll. Dieses Objekt besteht aus den Informationen über die Dienste und die Flotten mit einigen zusätzlichen Parametern, die verwendet werden, um die Gesamtfunktionalität des Problems zu steuern.

Leistungen

Parameter, die beim Definieren des „Dienstes“ verwendet werden sollen.

Name und Vorname Typ Beschreibung
id Schnur Der für jeden Dienst definierte Identifikationsparameter
lat doppelt Der Breitengrad des Servicestandorts
lng doppelt Der Längengrad des Servicestandorts
Startzeit (optional) ganze Zahl Die Zeit, nach der der Service ausgeführt werden soll [0, 2400) (z. B. 930 bedeutet 9:30 Uhr)
Endzeit (optional) ganze Zahl Die Zeit, vor der der Dienst ausgeführt werden soll [0, 2400) (z. B. 2350 bedeutet 11:50 Uhr)
Dauer (optional) ganze Zahl Zeit, die der Service benötigt, um abgeschlossen zu werden (z. B. 10 bedeutet 10 Minuten Servicezeit)
laden (optional) ganze Zahl Zu bedienende Last/Nachfrage. (Ohne Einheit, aber sie sollte im gleichen Maß wie die Kapazität der Flotte sein)
Name: (Optional) Schnur Name des Dienstes. Optionaler Identifikationsparameter
Priorität (optional) Schnur "hoch", "mittel", "niedrig" (Groß-/Kleinschreibung spielt keine Rolle)

Flotten

Bei der Definition der „Flotte“ (Fahrzeug) zu verwendende Parameter.

Name und Vorname Typ Beschreibung
lat doppelt Der Breitengrad des Startorts des Fahrzeugs
lng doppelt Der Längengrad des Startorts des Fahrzeugs
latEnd (optional) doppelt Der Breitengrad des Endstandorts des Fahrzeugs
ShiftStart (optional) ganze Zahl Die Zeit, zu der das Fahrzeug seine Schicht beginnt (z. B. 1300 bedeutet, dass das Fahrzeug die Aufgabe nach 1:XNUMX Uhr übernimmt)
SchichtEnde (optional) ganze Zahl Die Zeit, nach der das Fahrzeug keine Aufgaben mehr ausführt (z. B. 2200, bedeutet, dass das Fahrzeug nach 10:XNUMX Uhr keine Aufgaben ausführt)
zurück zum Start ganze Zahl 1, wenn es zwingend erforderlich ist, zum Depot zurückzukehren. 0, wenn es nicht zwingend erforderlich ist, zum Depot zurückzukehren. Standard ist 0
Kapazität (optional) ganze Zahl Kapazität des Fahrzeugs (Gewicht/Volumen usw.), aber auch die Last der Dienste muss im gleichen Maß sein
FuelCostPerKm (optional) doppelt Dies sind die Kosten pro Entfernungseinheit (Km). Dies können entfernungsabhängige variable Kosten pro Entfernungseinheit sein. Der Standardwert ist 10 INR/KM. Wir schlagen vor, realistische Werte für bessere Ergebnisse anzugeben.
Stundenlohn (optional) doppelt Dies sind die Kosten pro Transportzeiteinheit (h). Dies können transportzeitabhängige variable Kosten pro Zeiteinheit sein. Der Standardwert ist 100 INR/Std. Wir schlagen vor, realistische Werte für bessere Ergebnisse anzugeben.
Fixkosten (optional) doppelt Feste Fahrzeugkosten.
numVehiclesAtDepot (optional) ganze Zahl Anzahl der Fahrzeuge dieses Typs auf diesem Betriebshof. Standard ist 1. Sie haben die Möglichkeit, Ihre Fahrzeuge implizit zu senden. Falls diese Option mit >1 gewählt wird, werden Fahrzeuge dieses Typs mit einer Nummerierung von #[0,numVehiclesAtDepot-1] erstellt und die Ausgabe wird in id_# geändert. Wir schlagen ausdrücklich vor, jedes Fahrzeug an jedem Depot mit einer eigenen ID zu definieren.

Optionale Parameter

Diese Parameter können zusätzlich zu den oben genannten obligatorischen Parametern hinzugefügt werden, um Einschränkungen zu schaffen.

Name und Vorname Typ Beschreibung
Geschwindigkeit (optional)ganze ZahlGeschwindigkeit in km/h, für alle Flotten weltweit gleich, Standard 40 km/h
maxVisits (optional) ganze ZahlDie maximale Anzahl von Aufgaben, die ein Fahrzeug ausführen kann
entscheidenFlottengröße (optional) booleanSenden Sie 1, wenn Sie nicht wissen, wie viele Fahrzeuge zum Lösen erforderlich sind (bedeutet, dass die Flottengröße als unendlich angesehen wird). 0, wenn Sie das Problem in der angegebenen Flottengröße lösen möchten (Flottengröße wird als endlich betrachtet). Standard ist 0
Polylinien (optional) boolean Wenn dieser Parameter wahr ist, gibt er die codierten Polylinien zurück, die weiter verwendet werden können, um die Straßenrichtungen jeder Flotte darzustellen
Abstandsberechnung (optional) boolean Wenn dieser Parameter wahr ist, gibt er die Gesamtentfernung und -zeit aller Flotten gemäß Google Maps zurück
Umwegfaktor (optional) doppelt Ungefährer Entfernungs-/Verschiebungsfaktor. Standard ist 1.0 . es sollte immer mehr als 1.0 geliefert werden. Vorschlag mehr als 1.3 für realistische Situation. Je mehr Staus in einer Stadt, desto mehr Umwege.

Antwort

Die für die obige Anfrage generierte JSON-Antwort.

Name und Vorname Typ Beschreibung
noOfRoutes ganze Zahl Die Anzahl der Routen, die alle Flotten nehmen müssen, um alle Aufgaben zu erfüllen
nicht zugewiesene Jobs Liste Die Dienst-IDs aller Aufgaben, die nicht abgeschlossen sind.
totalJobs ganze Zahl Die Gesamtzahl der auszuführenden Dienste
totalTimeTaken (in Sekunden) doppelt Die Gesamtzeit aller Flotten, um alle Aufgaben in Sekunden zu erledigen
maxTimeTaken (in Sekunden) doppelt Die Zeit, bis zu der alle Aufgaben abgeschlossen sind, wenn alle Flotten gleichzeitig starten.
zurückgelegte Gesamtstrecke (in Metern) doppelt Die zurückgelegte Gesamtstrecke aller Flotten in Metern.
Status Schnur „Erfolg“, wenn alle Aufgaben erfüllt sind, und „Misserfolg“, wenn eine von ihnen unerfüllt bleibt.
Lösungen Liste Die Liste aller Flotten, die den von ihnen durchgeführten Diensten zugeordnet sind

Lassen Sie uns gemeinsam einen Weg finden

Kontaktieren Sie uns, um mehr über unsere Preispläne zu erfahren

Kontakt