Pourquoi la densité change les mathématiques de la répartition

Le déneigement n'est pas partout le même problème. Un entrepreneur qui dessert des entrées de ferme éparpillées à travers une MRC et un entrepreneur qui dessert quatre-vingts entrées tassées dans quelques pâtés de maisons « font tous les deux du déneigement », mais les mathématiques sous-jacentes de leurs opérations ne pourraient pas être plus différentes. Comprendre cette différence, c'est la clé pour comprendre quand la répartition dynamique est une amélioration marginale et quand elle est décisive.

Deux régimes : limité par le déplacement et limité par la décision

Imaginez d'abord l'opération clairsemée. Les propriétés sont loin les unes des autres; le coût dominant, c'est le trajet entre elles. Dans ce régime limité par le déplacement, l'ordre dans lequel vous visitez les propriétés importe à peine une fois qu'il est à peu près sensé, parce que les longs trajets écrasent tout le reste. Une tournée planifiée la veille est presque optimale, et la réoptimiser à la volée rapporte très peu — il n'y a pas grand-chose à gagner parce que les trajets sont fixes et longs.

Imaginez maintenant l'opération dense. Les propriétés sont proches les unes des autres; les trajets sont courts. Ici, la variable dominante n'est pas le déplacement — c'est la décision sur quoi faire ensuite. C'est le régime limité par la décision, et il se comporte de façon complètement différente. Parce que redécider le prochain arrêt est quasi gratuit (la prochaine propriété est juste là), la flotte peut constamment se rééquilibrer vers ce qui est le plus urgent ou le mieux placé. De petites réallocations fréquentes qui seraient inutiles dans le cas clairsemé s'additionnent en vrais gains de couverture.

Sur du travail clairsemé, les trajets dominent et le plan change lentement. Sur du travail dense, les décisions dominent et le plan devrait changer constamment. La répartition dynamique est bâtie pour le second monde.

Pourquoi la densité amplifie l'avantage de l'essaim

Il y a quelques raisons qui se renforcent mutuellement et qui font que les regroupements denses favorisent la répartition continue.

Le coût de redécider est faible

Quand n'importe quel véhicule est à quelques centaines de mètres de plusieurs propriétés ouvertes, changer d'idée sur laquelle servir ensuite ne coûte presque rien. La flotte peut chasser l'urgence — la propriété la plus près de dépasser sa fenêtre — sans payer de pénalité de déplacement pour cette flexibilité.

Le temps mort et le chevauchement rétrécissent

Le gaspillage classique dans une opération dense sur des tournées fixes, c'est deux machines qui travaillent proche l'une de l'autre d'une manière qui avait du sens sur papier mais qui gaspille de la couverture en pratique, pendant qu'un troisième secteur attend. La réclamation continue, chaque machine prenant toujours sa prochaine propriété à plus forte valeur, élimine ce temps mort et ce chevauchement — c'est-à-dire précisément le jeu que la densité crée et que les tournées fixes ne peuvent pas récupérer.

La cohésion de la densité bat le ping-pong

Le risque inverse du « prends toujours la meilleure propriété », c'est que les véhicules se dispersent et fassent des allers-retours à travers la ville. Un essaim bien conçu se prémunit contre ça : il balaie un pâté dense avant de le quitter et décourage un véhicule d'accaparer une entrée juste à côté d'un collègue qui y travaille déjà. Le résultat, c'est une couverture serrée et cohérente d'un regroupement plutôt qu'une cohue.

L'implication pratique

Si votre travail est vraiment à haute densité, la question n'est pas de savoir si la répartition dynamique aide — c'est de savoir combien de couverture vous laissez sur la table avec des tournées fixes. La façon honnête de le découvrir, c'est de simuler votre vrai regroupement à différents nombres de véhicules et de comparer. La densité, c'est la condition dans laquelle moins de machines peuvent couvrir plus de propriétés à temps, et c'est exactement la condition qu'une liste fixe ne peut pas exploiter.

Points à retenir

• Le travail clairsemé est limité par le déplacement — l'ordre importe à peine, alors les tournées fixes font presque l'affaire.
• Le travail dense est limité par la décision — la décision du « quoi ensuite » domine, et redécider est quasi gratuit.
• La densité amplifie l'essaim parce qu'elle abaisse le coût de redécider et élimine le temps mort et le chevauchement.
• Une bonne logique d'essaim garde la couverture dense cohérente (balayer le pâté, éviter de voler la propriété d'un voisin) au lieu de faire du ping-pong.