Cet article est conçu pour aider les utilisateurs à comprendre les paramètres avancés de l'optimiseur HERE et leur impact.

Important :

Veuillez noter que la mise à jour de la configuration HERE peut avoir des effets significatifs sur la nature de vos futures tournées. Veuillez consulter votre Customer Success Manager (CSM) dédié à ce sujet.

Configurer HERE

Comment activer HERE comme optimiseur

Veuillez noter que cette option est uniquement disponible pour les employés Urbantz. Veuillez contacter votre CSM pour cette étape.

Allez dans ADMINISTRATION > ADMIN > OPTIMISATION & CARTES
Choisissez HERE comme Default Optimizer et comme Optimizer in Round Editor
Faites défiler jusqu'en bas de l'écran et activez HERE configuration si vous souhaitez modifier les objectifs de l'optimiseur.

Certaines limitations avec l'optimiseur HERE (asynchrone) :

max 7000 emplacements de tâches
max 150 types de véhicules
max 350 par type de véhicule

Paramètres généraux

Une fois la configuration HERE configuration activée, vous aurez accès aux General Settings.

Max time (seconds) : Spécifiez le paramètre maxTime pour définir la durée maximale, en secondes, pendant laquelle l'algorithme est autorisé à s'exécuter pour résoudre le problème. Si l'algorithme ne trouve aucune solution dans le maxTime donné, il s'arrête lorsque maxTime est atteint.

(Max 3600 sec)
Stagnation time (seconds) : Spécifiez le paramètre stagnationTime, en secondes, pour arrêter l'algorithme d'optimisation s'il ne trouve pas de solution améliorée sur une période de stagnationTime. (Max 3600 sec)
Ignore route violations : Ignore toutes les infractions liées au routage, telles que les routes fermées, les zones sans issue, ou d'autres restrictions d'itinéraire.

Options de trafic

Profile traffic : Définit quelles données de trafic doivent être utilisées pour le calcul de la forme de l'itinéraire et de la durée du trajet.
- Default : les données de trafic sont prises en compte
- Disabled : toutes les données de trafic, y compris les fermetures à long terme, sont ignorées
Traffic mode : le paramètre traffic définit le type d'informations sur le trafic à prendre en compte pour le routage
- -- : Mode trafic désactivé
- Automatic : identique à liveOrHistorical, si toutes les coordonnées se trouvent dans un rayon de 490 km ; sinon, identique à historicalOnly. Choisissez ce paramètre si vous souhaitez que le service décide automatiquement de la meilleure option.
- Live or Historical : pour les heures de départ futures, des données de trafic en direct ou historiques sont appliquées selon l'éloignement de l'heure de départ dans le futur. Pour les heures de départ passées, seules les données de trafic historiques sont appliquées. L'heure de départ d'un type de véhicule peut être configurée via la propriété optionnelle departureTime du profil du véhicule. Si cette propriété est omise lors de la définition d'un profil de véhicule, l'heure de début de service la plus précoce de tous les types de véhicules partageant ce même profil de véhicule est utilisée comme heure de départ de ce profil. Choisissez ce paramètre si tous les emplacements se trouvent dans un rayon de 490 km et que vous souhaitez utiliser les données de trafic en direct dans la mesure du possible.
- Historical only : seules les vitesses en flux libre basées sur les données de trafic historiques sont appliquées. Choisissez ce paramètre si vous souhaitez éviter l'utilisation des données de trafic en direct.

Quelle est la différence, et qu'est-ce que cela signifie ?

Profile Traffic est le paramètre qui détermine si les conditions de trafic (telles que la congestion et les fermetures) sont prises en compte lors du calcul des itinéraires et des temps de trajet, tandis que Traffic Mode est le paramètre qui détermine quel type de données de trafic (en direct, historique, ou sélection automatique) est utilisé lorsque le trafic est activé pour les calculs de routage.

Fonctionnalités à éviter

Voici la liste de toutes les fonctionnalités à éviter :

Lorsqu'une (ou plusieurs) option est activée, l'optimiseur évitera les itinéraires qui violent ces propriétés.

Objectifs avancés pris en charge

Voici la liste des objectifs avancés pris en charge et leur explication :

minimizeUnassigned
Minimise le nombre de tâches orphelines dans l'ensemble du problème de routage
minimizeCost

Minimise le coût total de la solution (basé sur le schéma de coûts de la flotte comme indiqué ci-dessous)

Coût fixe pour commencer à utiliser le véhicule

Coût de distance par mètre

Coût de temps par seconde

minimizeTours

Minimise le nombre de véhicules utilisés dans l'ensemble du problème
maximizeTours

Maximise le nombre de véhicules utilisés dans l'ensemble du problème
optimizeTaskPosition

Contrôle la position des activités de tâche dans la tournée. Lorsqu'elle est spécifiée, la position de la tâche est considérée comme une contrainte souple et le solveur essaie de minimiser le nombre de ses violations
minimizeDistance

Minimise la distance totale dans l'ensemble du problème
minimizeDuration

Minimise la durée totale calculée comme la somme de toutes les durées des tournées
balanceMaxLoad

Équilibre la charge maximale sur l'ensemble des tournées, ce qui signifie que cet objectif essaie de réduire la différence de charge de travail entre les véhicules. Vous pouvez spécifier un seuil [0..1] pour cet objectif.

Que signifie le seuil ?

Le seuil définit dans quelle mesure la charge de chaque véhicule est autorisée à s'écarter de la valeur médiane (moyenne). Il crée une marge de tolérance autour de la moyenne.

balanceActivities
Équilibre les activités sur l'ensemble des tournées, ce qui signifie que cet objectif essaie de réduire la différence de nombre de tâches entre les véhicules. Vous pouvez spécifier un seuil [0..1] pour cet objectif.
balanceDistance
Équilibre la distance sur l'ensemble des tournées, ce qui signifie que cet objectif essaie de réduire la différence de distance totale entre les véhicules. Vous pouvez spécifier un seuil [0..1] pour cet objectif.
balanceDuration
Équilibre la durée sur l'ensemble des tournées, ce qui signifie que cet objectif essaie de réduire la différence de durée totale entre les véhicules. Vous pouvez spécifier un seuil [0..1] pour cet objectif.
maximizePriorityJobs
Maximise l'affectation des tâches prioritaires. Cet objectif est directement lié à la valeur du champ optimisationPriority qui peut être défini sur chaque tâche. Cet objectif garantit que les tâches à haute priorité seront effectivement affectées à une tournée, tandis que les tâches à faible priorité pourraient se retrouver orphelines.

Vous pouvez spécifier la priorité d'une tâche avec 1 pour les tâches à haute priorité et 5 pour les tâches normales. Les tâches sans priorité seront traitées comme des tâches avec une priorité de 5.
maximizeTerritoryJobs

Atteint la répartition souhaitée des tâches entre les véhicules en tenant compte des territoires dans lesquels ces véhicules opèrent, et se base sur les zones configurées sur la plateforme
visuallyAppealingTours
Produit des tournées visuellement plus attrayantes, en contraste avec les considérations de coût/d'équilibrage
minimizeTourOverlap
Garantit que l'algorithme d'optimisation affecte les itinéraires à différents véhicules sans couvrir les mêmes zones. L'optimiseur produit des tournées moins chevauchantes, plus géographiquement séparées et plus compactes

Que signifie le chevauchement ?

⚠️ L'utilisation de cet objectif peut avoir un impact sur des paramètres de tournée tels que les coûts, la distance ou la durée, car l'algorithme d'optimisation essaie de séparer les tournées de manière plus distincte.

Une valeur de tolérance peut être définie pour cet objectif [0...1] :

Si tolerance = 0, alors tolérance nulle → le chevauchement est pénalisé immédiatement
- Même de petits segments partagés (par exemple, deux chauffeurs utilisant la même route principale en sortie de l'entrepôt) deviennent quelque chose que le solveur essaie d'éviter.
- Résultat : des tournées très « proches d'un territoire », mais avec potentiellement une distance/durée totale plus longue car le solveur évite les corridors partagés même lorsqu'ils sont les plus efficaces.
Si tolerance = 1, alors tolérance totale → le chevauchement est globalement acceptable
- Le solveur ne pousse pas vraiment les chauffeurs vers des territoires séparés.
- Résultat : les tournées ressemblent à une optimisation normale en coût/temps (la distance/le temps prévalent), et le chevauchement peut être courant.
maxClusterRadius

Spécifie un rayon en mètres dans lequel les emplacements de tâches sont regroupés en clusters. Les tâches d'un même cluster sont traitées consécutivement avant de passer au cluster suivant. Les valeurs appropriées pour ce paramètre dépendent de la répartition des tâches et doivent être ajustées jusqu'à l'obtention de résultats satisfaisants.
minimizeSoftTimeWindowViolations

Le solveur essaiera de servir les tâches plus près de leurs créneaux horaires préférés.

Remarque : nous vous demandons de vous synchroniser avec votre CSM dédié après avoir pris connaissance de cet article si vous souhaitez faire ajuster la configuration de votre plateforme.

Configuration avancée de l'optimiseur HERE