Regroupement soustractif pour les problèmes d’allocation spatiale des ressources en gestion des déchets

Pourquoi un meilleur placement des bennes est important

Dans les villes et les bourgs, le recyclage échoue souvent non pas parce que les gens ne s’en soucient pas, mais parce que le point de collecte le plus proche est trop éloigné ou trop rempli. Cet article explore une nouvelle façon de décider où placer des conteneurs de déchets limités afin qu’ils soient faciles d’accès, équitablement partagés et adaptés aux déplacements réels des personnes dans leur environnement.

Des personnes et des bennes à une carte des besoins

Les auteurs étudient les problèmes d’allocation spatiale des ressources, où un nombre limité d’installations doit desservir de nombreux utilisateurs dispersés. En gestion des déchets, ces installations sont des conteneurs, des stations de transfert ou des usines de traitement, et les utilisateurs sont les habitants qui génèrent des déchets. Une bonne planification cherche à couvrir le plus de monde possible tout en gardant faibles l’effort de déplacement et les coûts. La réalité complique cette tâche parce que les gens se déplacent, les routes conditionnent leurs trajets et chaque installation a une capacité limitée. Les méthodes traditionnelles se concentrent soit sur l’optimisation mathématique, qui peut devenir très lente pour de grandes régions, soit sur des méthodes de regroupement qui rassemblent les demandes proches mais peinent à intégrer des limites de capacité et des trajets réalistes.

Une idée de regroupement adaptée au monde réel

L’étude adapte une technique appelée regroupement soustractif pour saisir l’interaction entre la demande et le service dans l’espace. À chaque peuplement, ou emplacement potentiel pour un conteneur, on attribue une valeur de « potentiel » qui reflète combien de personnes il peut desservir de façon commode, y compris celles des peuplés voisins. Cela se calcule avec des courbes simples basées sur la distance qui traduisent deux idées intuitives : la volonté des personnes à se déplacer jusqu’à une benne, et l’attractivité d’un emplacement. L’algorithme place ensuite les conteneurs un par un aux emplacements les plus prometteurs, réduisant le potentiel restant dans leur voisinage en fonction de la capacité de chaque conteneur. Si les besoins restent élevés au même endroit, plusieurs conteneurs peuvent y être installés, ce qui permet à la méthode de gérer des capacités inégales et des zones très fréquentées.

Suivre les routes plutôt que les lignes droites

Une amélioration clé est que la méthode ne mesure pas la distance « à vol d’oiseau ». Elle utilise plutôt les distances du réseau routier ou les temps de trajet, qui reflètent mieux la façon dont les gens atteignent réellement les conteneurs. Ceci est particulièrement important pour de grandes régions, où des rivières, des montagnes ou un réseau routier clairsemé peuvent rendre un conteneur proche sur la carte en fait très éloigné. Les auteurs conçoivent aussi des mesures simples pour juger de la qualité d’un plan de conteneurs. Celles-ci incluent la part de la demande qui reste non couverte, la différence entre le nouveau plan et l’existant, et la proximité entre la répartition spatiale des conteneurs et celle de la population.

Tester la méthode en Hongrie

Pour illustrer l’approche en situation réelle, les chercheurs étudient les conteneurs de déchets textiles en Hongrie. Au moment de l’étude, 2 453 conteneurs étaient répartis sur seulement 503 des plus de 3 000 communes du pays, laissant de vastes zones sans service. En supposant que les déchets textiles sont proportionnels à la population, ils utilisent leur méthode pour redistribuer le même nombre de conteneurs tout en conservant des capacités réalistes. La configuration obtenue répartit les conteneurs sur près de deux fois plus de communes et fait en sorte que leur motif sur la carte ressemble davantage à la répartition de la population. Des métriques simples basées sur la distance montrent que le nouveau plan dessert les habitants de manière beaucoup plus homogène que le système existant. Les auteurs comparent aussi leur approche à des alternatives courantes basées sur la programmation linéaire et le k-medoïdes, trouvant des solutions similaires ou meilleures avec beaucoup moins d’effort de calcul pour les grands problèmes.

Ce que cela signifie pour la planification urbaine et régionale

Pour un lecteur non spécialiste, le message principal est qu’un meilleur placement d’un nombre fixe de points de collecte peut considérablement améliorer la couverture des usagers, sans ajouter de nouvelles bennes. En combinant une idée de regroupement simple avec des distances routières réalistes, des comportements de déplacement et des limites de capacité, la méthode offre aux planificateurs un outil flexible pour concevoir des systèmes de conteneurs à l’échelle de la ville ou du pays. Bien que l’article se concentre sur les déchets textiles en Hongrie, les mêmes idées pourraient guider l’implantation d’autres équipements partagés, tels que des points de recyclage, des bornes de recharge ou des services de santé, aidant à mieux adapter des ressources limitées aux déplacements quotidiens des personnes de manière plus équitable et efficace.

Citation: Kenyeres, É., Kummer, A. & Abonyi, J. Subtractive clustering for spatial resource allocation problems in waste management. Sci Rep 16, 14986 (2026). https://doi.org/10.1038/s41598-026-45718-4

Mots-clés: gestion des déchets, aménagement spatial, regroupement, conteneurs de recyclage, réseaux routiers