gif-jungle

50,000 XNUMX chargements de cartes gratuits chaque mois. Commence dès maintenant!

Problème de routage de véhicule simple

Cas d'utilisation d'un dépôt unique et de plusieurs emplacements de dépôt.

Remarque : il s'agit d'une ancienne version de l'API de routage de véhicules, qui sera supprimée dans les prochaines versions.

Demande

L'objet JSON qui doit être envoyé avec la clé API générée. Cet objet se compose des informations sur les services et les flottes avec quelques paramètres supplémentaires qui sont utilisés pour contrôler la fonctionnalité globale du problème.

Services

Paramètres à utiliser lors de la définition du 'service'.

Nom Type Description
id un magnifique Le paramètre d'identification défini pour chaque service
lat double La latitude du lieu de service
lng double La longitude de l'emplacement du service
startTime (optionnel) entier L'heure après laquelle le service doit être effectué [0, 2400) (par exemple, 930 signifie 9h30)
heure de fin (optionnel) entier L'heure avant laquelle le service doit être effectué [0, 2400) (ex. 2350 signifie 11h50)
durée (facultatif) entier Temps que le service prendra pour être terminé (par exemple, 10 signifie 10 minutes de temps de service)
charge (facultatif) entier Charge/demande à servir. (Sans unité mais cela devrait être dans la même mesure de capacité de flotte)
nom: (optionnel) un magnifique Nom du service. Paramètre d'identification facultatif
priorité (facultatif) un magnifique "élevé", "moyen", "faible" (la casse n'a pas d'importance)

Les flottes

Paramètres à utiliser lors de la définition de la « flotte » (véhicule).

Nom Type Description
lat double La latitude du point de départ du véhicule
lng double La longitude du point de départ du véhicule
latEnd (facultatif) double La latitude de l'emplacement final du véhicule
shiftStart (optionnel) entier L'heure à laquelle le véhicule commencera son quart de travail (par exemple, 1300 signifie que le véhicule prendra la tâche après 1 heures)
MajFin (optionnel) entier Le temps après lequel le véhicule n'effectuera plus de tâche (par exemple 2200, signifie que le véhicule n'effectuera plus de tâches après 10 heures)
Retourner au début entier 1, s'il est obligatoire de retourner au dépôt. 0, s'il n'est pas obligatoire de retourner au dépôt. La valeur par défaut est 0
capacité (facultatif) entier capacité du véhicule (poids/volume, etc.) mais la charge des services doit également être dans la même mesure
fuelCostPerKm (optionnel) double C'est le coût par unité de distance (Km). Il peut s'agir d'un coût variable dépendant de la distance par unité de distance. La valeur par défaut est 10 INR/KM. Nous suggérons de donner des valeurs réalistes pour de meilleurs résultats.
salaire horaire (optionnel) double Il s'agit du coût par unité de temps de transport (heure). Il peut s'agir d'un coût variable dépendant du temps de transport par unité de temps. La valeur par défaut est 100 INR/HR. Nous suggérons de donner des valeurs réalistes pour de meilleurs résultats.
coût fixe (optionnel) double Coût fixe du véhicule.
numVehiclesAtDepot (facultatif) entier Nombre de véhicules de ce type à ce dépôt. La valeur par défaut est 1. Vous avez la possibilité d'envoyer vos véhicules implicitement. Si cette option est choisie avec >1, elle crée des véhicules de ce type numérotés à partir de #[0,numVehiclesAtDepot-1] et la sortie sera modifiée id_#. Nous suggérons une manière explicite de définir chaque véhicule à chaque dépôt avec son propre identifiant.

Paramètres facultatifs

Ces paramètres peuvent être ajoutés en plus des paramètres obligatoires ci-dessus afin de créer des restrictions.

Nom Type Description
vitesse (facultatif)entiervitesse en Km/h, identique pour toutes les flottes dans le monde, par défaut 40 Km/h
maxVisites (optionnel) entierLe nombre maximum de tâches qu'un véhicule peut effectuer
decideFleetSize (facultatif) booléenenvoyez 1 si vous ne savez pas combien de véhicules sont nécessaires pour résoudre (signifie que la taille de la flotte est considérée comme infinie). 0 si vous souhaitez résoudre le problème dans la taille de flotte donnée (la taille de flotte est considérée comme finie). La valeur par défaut est 0
polylignes (facultatif) booléen Lorsqu'il est vrai, ce paramètre renvoie les polylignes codées qui peuvent ensuite être utilisées pour tracer les directions routières de chaque flotte
distanceCalcul (optionnel) booléen Lorsqu'il est vrai, ce paramètre renvoie la distance totale et le temps pris par toutes les flottes selon Google Maps
detourFactor (optionnel) double Facteur distance/déplacement approximatif. La valeur par défaut est 1.0 . il doit toujours être fourni supérieur à 1.0. Suggestion supérieure à 1.3 pour une situation réaliste. Plus la congestion dans une ville plus le détour.

Réponse

La réponse JSON générée pour la requête ci-dessus.

Nom Type Description
noOfRoutes entier Le nombre d'itinéraires que toutes les flottes doivent emprunter pour accomplir toutes les tâches
Emplois non attribués liste Les ID de service de toutes les tâches qui ne sont pas terminées.
total des emplois entier Le nombre total de services à effectuer
totalTimeTaken (en secondes) double Le temps total pris par toutes les flottes pour accomplir toutes les tâches en secondes
maxTimeTaken (en secondes) double L'heure à laquelle toutes les tâches seront terminées si toutes les flottes démarrent en même temps.
totalDistanceTravelled (en mètres) double La distance totale parcourue par toutes les flottes en mètres.
statuts un magnifique 'succès' si toutes les tâches sont exécutées et 'échec' si l'une d'entre elles reste non exécutée.
SOLUTIONS liste La liste de toutes les flottes mappées aux services qu'elles ont effectués

Trouvons un moyen ensemble

Contactez-nous pour connaître nos plans tarifaires

Contactez-Nous