Conseils d'optimisation pour les grands jeux de données
Par Nathan ColeMis à jour le
Routing24 n'impose aucune limite d'arrêts, quelle que soit l'offre. Les plans de mille à deux mille arrêts s'optimisent dans le navigateur, sur votre machine. Cette page décrit comment le temps d'exécution évolue, ce qu'une grande optimisation exige de la machine et comment modéliser et diviser les grands plans.
Comment le temps d'exécution évolue
Routing24 choisit automatiquement le budget de temps en fonction de la taille du plan. Le tableau ci-dessous donne un ordre de grandeur :
| Arrêts | Temps d'optimisation |
|---|---|
| ~10 | ~3 secondes |
| ~100 | ~30 secondes |
| ~1000 | ~5 minutes |
| ~2000 | ~15 minutes |
La bande de métriques affiche TEMPS RESTANT pendant l'exécution de l'optimisation. Il n'existe aucun réglage pour échanger du temps contre de la qualité. Le budget évolue avec la taille du plan. Lancer le planificateur décrit le déroulement d'une optimisation.
Avant le démarrage du compte à rebours, Routing24 récupère depuis ses serveurs la matrice des temps de trajet et des distances pour vos emplacements. Sur les grands plans, cette étape de préparation ajoute un délai.
Ce que le planificateur exige de votre machine
Le planificateur répartit le calcul entre des workers parallèles dans votre navigateur, en utilisant les cœurs de votre processeur. En pratique, cela signifie :
- Gardez l'onglet ouvert jusqu'à la fin de l'optimisation.
- Empêchez la mise en veille de la machine. La veille suspend les workers. Une optimisation de 15 minutes nécessite de désactiver la mise en veille.
- Fermez la console développeur du navigateur. Elle peut ralentir considérablement l'optimisation.
- Plus de cœurs aident. Un ordinateur de bureau optimise un plan de 2000 arrêts plus vite qu'un ordinateur portable. Les autres onglets gourmands se disputent les mêmes cœurs.
Modéliser les grands plans
À grande échelle, les données comptent plus que le matériel :
- Utilisez le nombre Disponibles, pas des lignes copiées. Dix fourgons identiques doivent être une seule ligne de flotte avec Disponibles : 10, pas dix lignes.
- Moins de contraintes distinctes. Chaque créneau horaire unique, chaque combinaison d'étiquettes et chaque exception par commande restreint davantage la recherche. Standardisez là où l'activité le permet : un créneau de livraison par groupe de clients plutôt qu'un créneau choisi à la main par commande.
- Des services réalistes, pas des journées sans fin. Des services et des créneaux serrés mais exacts restreignent la recherche et produisent des tournées que les chauffeurs peuvent terminer.
- Des temps de service précis. Sur 1000 arrêts, un temps de service surestimé de 5 minutes ajoute plus de 80 heures de temps de service inexistant. Des commandes réelles restent alors non affectées. Voir Pourquoi une commande est non affectée.
Quand diviser le plan
Gardez les commandes dans un seul plan tant qu'elles se disputent les mêmes véhicules. Divisez lorsqu'elles ne le font pas :
- Par jour. Les commandes de jours différents n'ont pas leur place dans une même optimisation. La planification multi-jours avec des décalages de jours fonctionne, mais si les commandes du mardi ne peuvent jamais partager une tournée avec celles du lundi, deux plans s'optimisent plus vite.
- Par zone. Si les zones nord et sud ont des flottes dédiées et qu'aucun véhicule ne passe jamais de l'une à l'autre, ce sont deux problèmes indépendants. Optimisez-les comme deux plans.
Ne divisez pas ce qui partage des véhicules : les gains proviennent du chevauchement entre les territoires. Une division manuelle retire ce chevauchement de la recherche. Pour démarrer un second plan avec la même flotte, utilisez Copier les véhicules sur la page Mes plans.
Les erreurs de contraintes sont plus faciles à repérer sur 50 arrêts que sur 2000. Lors de la première construction d'un grand plan, importez un extrait, optimisez, vérifiez le résultat, puis lancez l'ensemble complet. Voir Importer depuis Excel ou CSV.
Étape suivante
La revue d'un grand plan de tournées utilise les commandes d'affichage et le filtre : Lire le plan de tournées : ETA, distance, charge.
FAQ
Existe-t-il une limite au nombre d'arrêts ?
Routing24 n'impose aucune limite d'arrêts, quelle que soit l'offre. Les plans de mille à deux mille arrêts s'optimisent dans le navigateur, sur votre machine : environ 100 arrêts prennent environ 30 secondes, environ 1000 arrêts environ 5 minutes et environ 2000 arrêts environ 15 minutes, plus le délai de préparation de la matrice sur les grands plans.
De quoi une grande optimisation a-t-elle besoin sur ma machine ?
Gardez l'onglet ouvert jusqu'à la fin de l'optimisation et empêchez la mise en veille de la machine, car la veille suspend les workers. Fermez la console développeur du navigateur, qui peut ralentir considérablement l'optimisation. Plus de cœurs aident : un ordinateur de bureau optimise un plan de 2000 arrêts plus vite qu'un ordinateur portable, et les autres onglets gourmands se disputent les mêmes cœurs.
Comment modéliser dix fourgons identiques ?
Modélisez-les comme une seule ligne de flotte avec Disponibles réglé sur 10, pas dix lignes copiées. À grande échelle, les données comptent plus que le matériel : moins de contraintes distinctes, des services réalistes plutôt que des journées sans fin, et des temps de service précis restreignent la recherche. Sur 1000 arrêts, 5 minutes de temps de service en trop ajoutent plus de 80 heures de temps de service inexistant.
Quand faut-il diviser un plan en deux ?
Ne divisez que lorsque les commandes ne se disputent pas les mêmes véhicules : des jours différents qui ne peuvent jamais partager une tournée, ou des zones avec des flottes dédiées où aucun véhicule ne passe de l'une à l'autre. Gardez tout ce qui partage des véhicules dans un seul plan, car les gains proviennent du chevauchement et une division manuelle le retire de la recherche.