Le calcul de la couverture sur les tournées résidentielles à haute densité

Quand on parle de couverture en déneigement, on l'entend habituellement comme un oui-ou-non : la propriété est-elle couverte? Mais sur un portefeuille résidentiel à haute densité — des centaines d'entrées et de trottoirs tassés dans quelques pâtés de maisons de copropriétés et de maisons en rangée —, la couverture est en réalité une question de synchronisation sous contrainte. Vous avez plus de propriétés que de machines, chaque propriété a une fenêtre, et les fenêtres se chevauchent. La façon dont vous affectez le prochain arrêt décide du nombre de ces fenêtres que vous atteignez réellement. Ce billet examine le calcul derrière cette décision.

La contrainte qui définit la couverture dense

Le travail résidentiel dense a une forme bien précise : beaucoup de propriétés, tassées serré, de courts déplacements entre elles, et des fenêtres de service qui se pressent toutes autour du même moment de la tempête. Parce que les entrées sont rapprochées, le déplacement est bon marché — mais parce qu'il y a tant de fenêtres qui se ferment les unes près des autres, la pression est élevée. La contrainte déterminante n'est pas la distance. C'est votre capacité à garder chaque machine occupée à la chose la plus précieuse disponible à chaque instant, pour que le maximum de fenêtres soient atteintes avant de se fermer.

Sur le travail résidentiel dense, la ressource rare, ce n'est pas le déplacement — c'est le temps-machine près d'une fenêtre qui se ferme. La couverture se gagne ou se perd sur la manière dont vous le dépensez.

Pourquoi la méthode d'affectation domine

Dans une opération éparse, une fois que vous avez une tournée sensée, une meilleure affectation n'aide presque pas — ce sont les déplacements qui dominent. Dans une opération dense, l'affectation est presque tout. Deux façons de dépenser la même flotte sur les mêmes propriétés peuvent produire des couvertures très différentes, parce que l'écart entre une machine qui tourne à vide ou chevauche un pair et une machine qui prend une propriété sur le point de dépasser sa fenêtre, c'est de la couverture pure, gagnée ou perdue, à un coût de déplacement quasi nul.

C'est pourquoi la réclamation continue prend l'avantage ici. Chaque machine prenant toujours sa prochaine propriété la plus précieuse fait en sorte que la flotte oriente constamment le temps-machine vers les fenêtres qui en ont besoin, en se rééquilibrant toutes les quelques secondes à mesure que le portrait change. Une tournée fixe verrouille un seul schéma de dépense dès le départ et ne peut pas s'ajuster quand les fenêtres se resserrent de façon inégale au fil de la tempête.

Les deux modes de défaillance qu'elle évite

La couverture dense se perd de deux façons, et une bonne logique d'essaim se prémunit contre les deux. La première, c'est la dispersion — des machines qui pourchassent les « meilleures » propriétés aux quatre coins de la carte et gaspillent l'avantage du court déplacement en repositionnement constant. La cohésion de densité contre cela en balayant un pâté dense avant de le quitter. La seconde, c'est la redondance — deux machines qui travaillent le même pâté pendant qu'une autre attend. La logique anti-vol contre cela en décourageant une machine d'accaparer une entrée juste à côté d'un pair déjà là. Ensemble, elles gardent la couverture à la fois serrée et sans chevauchement.

Dimensionner la flotte pour une grappe

La prochaine question qui vient naturellement, c'est combien de machines une grappe dense a réellement besoin. La réponse est habituellement moins qu'une estimation à tournée fixe le laisse croire, parce qu'une si grande part du temps-machine d'une tournée fixe est perdue en marche à vide et en chevauchement que la réclamation dynamique récupère. Mais « habituellement moins » n'est pas un chiffre sur lequel vous devriez miser une décision de capital — la façon honnête de la dimensionner, c'est de simuler la grappe précise à différents nombres de véhicules et de regarder où la courbe de couverture cesse de s'améliorer. Ça, c'est une vraie réponse pour vos vraies propriétés, pas une règle empirique.

À retenir

• La couverture dense est un problème de synchronisation sous contrainte — beaucoup de fenêtres qui se chevauchent, déplacement bon marché, plus de propriétés que de machines.
• La ressource rare, c'est le temps-machine près d'une fenêtre qui se ferme, alors la méthode d'affectation domine les résultats.
• La réclamation continue oriente le temps-machine vers les fenêtres qui se resserrent; une bonne logique d'essaim évite à la fois la dispersion et la redondance.
• Dimensionnez une grappe en la simulant à différents nombres de véhicules, pas par une règle empirique de tournée fixe.