Demandes et limites de charge

Les demandes et limites de charge sont un type de contrainte que vous pouvez utiliser pour gérer la capacité. Cette contrainte spécifie la capacité requise d'une expédition et la capacité maximale d'un véhicule, ce qui vous permet d'optimiser les affectations d'itinéraires en fonction de ces contraintes.

Les demandes et limites de charge peuvent répondre à des objectifs tels que :

• Empêcher la surcharge des véhicules
• Surveiller l'évolution des charges des véhicules lors de la collecte et de la livraison des expéditions
• Prioriser l'association des véhicules lourds aux expéditions à forte charge

Les demandes et limites de charge sont spécifiées dans les propriétés suivantes :

• loadDemands spécifie la quantité de capacité requise par une expédition particulière.
• loadLimits spécifie la capacité maximale d'un véhicule donné.

Structure

Comme le montre le schéma, les demandes et limites de charge sont structurées comme suit :

• loadDemands est une propriété de Shipment. A Shipment peut avoir plusieurs demandes de charge.
• loadLimits est une propriété de Vehicle. Un Vehicle peut avoir plusieurs limites de charge.

Check-list des éléments essentiels

La check-list suivante décrit les connaissances essentielles qui permettent d'éviter les erreurs potentielles liées à la charge. Cette liste peut vous aider à valider votre requête et à résoudre les problèmes liés à votre réponse.

Propriétés

Cette section décrit les propriétés des demandes et limites de charge, qui sont les suivantes :

• Type de charge : propriété partagée entre les demandes et limites de charge.
• Load et LoadLimit: propriétés uniques présentes respectivement dans les demandes et limites de charge.

Type de charge

Un type de charge est une clé de chaîne que vous appliquez de manière égale aux expéditions et aux véhicules. Un seul type de charge s'applique à la demande de charge d'une expédition ainsi qu'à la limite de charge d'un véhicule.

Les types de charge utilisent la syntaxe du type de correspondance Protocol Buffers. Lorsque vous nommez un type de charge, utilisez des identifiants décrivant le type de charge et son unité. Par exemple : weightKg, volume_gallons, palletcount ou frequencyDaily.

Load et LoadLimit

Les objets Load et LoadLimit contiennent des propriétés spécifiques permettant de définir les exigences de capacité pour les expéditions et les véhicules. Le tableau suivant décrit ces propriétés :

Exemples

Cette section couvre trois types d'exemples :

• Exemples de code illustrant la structure des propriétés des demandes et limites de charge.
• Exemple de scénario montrant une façon d'utiliser les demandes et limites de charge dans une requête API.
• Exemple de requête incluant les valeurs définies dans l' exemple de scénario.

Exemples de code

L'exemple suivant montre la structure d'une demande de charge dans laquelle vous pouvez définir le loadDemands type en tant que chaîne et la amount propriété en tant que chaîne au format int64 :

{
  "model": {
    "shipments": [ ...
      {
        "loadDemands": {
          "MATCHING_LOAD_TYPE": {
            "amount": "YOUR_LOAD_AMOUNT"
          }
        }
      }
    ],
    "vehicles": [ ...
    ]
  }
}

L'exemple suivant montre la structure la plus élémentaire d'une limite de charge, dans laquelle vous pouvez définir le type loadLimits en tant que chaîne et la propriété maxLoad en tant que chaîne au format int64 :

{
  "model": {
    "shipments": [ ...
    ],
    "vehicles": [ ...
      {
        "loadLimits": {
          "MATCHING_LOAD_TYPE": {
            "maxLoad": "YOUR_MAX_LOAD"
          }
        }
      }
    ]
  }
}

Exemple de scénario

Cette section décrit un scénario dans lequel vous possédez une garderie pour chiens et vous optimisez un itinéraire pour transporter quelques chiens dans un véhicule avec un nombre limité de cages.

Chaque expédition représente un arrêt où vous récupérez un certain nombre de chiens. Dans cet exemple, chaque expédition a un lieu de collecte différent, qui est le domicile des chiens dont vous vous occupez, et toutes les expéditions ont le même lieu de livraison, à savoir le bâtiment de votre garderie pour chiens.

Pour cet exemple, les valeurs de propriété de votre requête sont les suivantes :

Le diagramme suivant illustre les limites de charge du véhicule, les demandes de charge de chaque expédition et la façon dont chaque expédition utilise les limites de charge du véhicule :

Dans cet exemple, les demandes de charge de chaque expédition et les limites de charge du véhicule ont les effets suivants :

• L'optimiseur n'aura aucun problème à générer un itinéraire pour que le véhicule transporte les chiens, car il peut en transporter jusqu'à six, et vous n'en récupérez que quatre.

• Une limite de charge de six dogUnit sur le véhicule signifie également que vous ne pouvez transporter que deux chiens supplémentaires dans ce véhicule spécifique.

• Si le nombre de chiens était supérieur à la limite de charge, l'optimiseur ignorerait l'une des collectes ou l'affecterait à un véhicule adapté.

N'oubliez pas qu'il n'existe pas d'ensemble de types prédéfinis. Dans cet exemple, vous pouvez remplacer le type de charge par des unités de poids pour limiter le poids des chiens, ou par des mesures linéaires pour limiter leur largeur ou leur hauteur. Cette flexibilité vous permet d'adapter les demandes et limites de charge à vos besoins spécifiques.

Exemple de requête

L'exemple suivant montre la structure d'une requête optimizeTours de base intégrant les valeurs de l'exemple de scénario :

{
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.8024,
              "longitude": -122.4058
            }
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            }
          }
        ],
        "label": "One bernese mountain dog",
        "loadDemands": {
          "dogUnit": {
            "amount": "1"
          }
        }
      },
      {
        "pickups": [
          {
            "arrivalLocation": {
              "latitude": 37.7359,
              "longitude": -122.5011
            }
          }
        ],
        "deliveries": [
          {
            "arrivalLocation": {
              "latitude": 37.759773,
              "longitude": -122.427063
            }
          }
        ],
        "label": "Three chihuahuas",
        "loadDemands": {
          "dogUnit": {
            "amount": "3"
          }
        }
      }
    ],
    "vehicles": [
      {
        "startLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "endLocation": {
          "latitude": 37.759773,
          "longitude": -122.427063
        },
        "loadLimits": {
          "dogUnit": {
            "maxLoad": "6"
          }
        },
        "costPerKilometer": 1.0
      }
    ]
  }
}

N'oubliez pas que, contrairement à cet exemple, une expédition peut avoir plusieurs demandes de charge et un véhicule peut avoir plusieurs limites de charge, ce qui vous permet de fournir des contraintes complexes à prendre en compte lors de l'optimisation des itinéraires de votre flotte.

Limites de charge flexibles

Vous pouvez définir des limites de charge en tant que contraintes flexibles en ajoutant softMaxLoad et costPerUnitAboveSoftMax aux loadLimits d'un véhicule. Cela permet à l'optimiseur de dépasser la charge maximale du véhicule à un coût donné, en privilégiant l'achèvement de l'itinéraire plutôt que le respect strict de la limite de charge.

Vous pouvez utiliser maxLoad et softMaxLoad ensemble pour définir une limite de charge stricte et une limite de charge flexible. Dans ce cas, softMaxLoad définit la charge qui peut être dépassée, et maxLoad définit une limite stricte qui ne peut pas être dépassée. Lorsque les deux sont utilisés, maxLoad doit être supérieur à softMaxLoad.

Propriétés

Le tableau suivant décrit les propriétés de contrainte flexible pour les demandes et limites de charge.

Exemple de code

L'exemple suivant montre la structure des propriétés de contrainte flexible de loadLimits :

{
   "loadLimits": {
        "LOAD_TYPE": {
          "softMaxLoad": "LOAD_AMOUNT",
          "costPerUnitAboveSoftMax": COST_PER_UNIT
        }
      }
}