Klasteryzacja odejmująca dla problemów alokacji przestrzennej zasobów w gospodarce odpadami

Dlaczego mądrzejsze rozmieszczenie koszy ma znaczenie

W miastach i miasteczkach recykling często zawodzi nie dlatego, że ludzie nie dbają o środowisko, lecz dlatego, że najbliższy punkt zbiórki jest za daleko lub za pełny. Artykuł bada nowy sposób decydowania o lokalizacji ograniczonej liczby pojemników na odpady tak, żeby były łatwo dostępne, sprawiedliwie rozdzielone i dopasowane do rzeczywistych wzorców poruszania się ludzi.

Od ludzi i pojemników do mapy potrzeb

Autorzy rozważają problemy alokacji zasobów przestrzennych, w których ograniczona liczba obiektów musi obsłużyć wielu rozproszonych użytkowników. W gospodarce odpadami obiektami tymi są pojemniki, stacje przeładunkowe lub zakłady przetwarzania, a użytkownikami — mieszkańcy produkujący śmieci. Dobre planowanie stara się objąć jak najwięcej osób przy jednoczesnym ograniczeniu kosztów i wysiłku związanego z dojazdem. W praktyce zadanie komplikuje fakt, że ludzie się przemieszczają, drogi kształtują ich trasy, a każde miejsce ma ograniczoną pojemność. Tradycyjne metody albo opierają się na optymalizacji matematycznej, co może stać się bardzo wolne dla dużych obszarów, albo na technikach klasteryzacji, które grupują pobliskie zapotrzebowanie, lecz mają trudności z uwzględnieniem ograniczeń pojemności i realistycznych tras dojazdu.

Pomysł klasteryzacji dostosowany do rzeczywistości

Badanie adaptuje technikę zwaną klasteryzacją odejmującą, aby uchwycić, jak popyt i obsługa wzajemnie na siebie wpływają w przestrzeni. Każdej miejscowości lub potencjalnej lokalizacji pojemnika przypisuje się wartość „potencjału”, która odzwierciedla, ile osób może wygodnie obsłużyć, łącznie z mieszkańcami sąsiednich miejscowości. Potencjał obliczany jest za pomocą prostych krzywych zależnych od odległości, które opisują dwie intuicyjne idee: gotowość ludzi do pokonania dystansu do pojemnika oraz atrakcyjność lokalizacji pojemnika. Algorytm następnie umieszcza pojemniki jeden po drugim w najbardziej obiecujących miejscach, zmniejszając pozostały potencjał w ich otoczeniu zgodnie z pojemnością każdego pojemnika. Jeśli zapotrzebowanie w tym samym miejscu pozostaje wysokie, można tam ustawić kolejne pojemniki, co pozwala metodzie radzić sobie z nierównymi pojemnościami i bardzo obciążonymi obszarami.

Podążając za drogami zamiast po liniach prostych

Kluczową poprawą jest to, że metoda nie mierzy odległości „ptasim lotem”. Zamiast tego używa odległości w sieci drogowej lub czasów podróży, co lepiej oddaje, jak ludzie rzeczywiście docierają do pojemników. Ma to szczególne znaczenie na dużych obszarach, gdzie rzeki, góry lub rzadkie połączenia drogowe mogą sprawić, że bliski pojemnik na mapie jest w praktyce daleko. Autorzy opracowują również proste miary oceny, jak dobrze działa plan rozmieszczenia pojemników. Obejmują one udział niezaspokojonego popytu, stopień różnicy między nowym planem a obecnym stanem oraz jak bardzo rozmieszczenie pojemników przestrzennie odzwierciedla rozmieszczenie ludności.

Testowanie metody na Węgrzech

Aby zaprezentować metodę w praktyce, badacze analizują pojemniki na tkaniny w całych Węgrzech. W czasie badania 2 453 pojemników było rozlokowanych tylko w 503 z ponad 3 000 gmin kraju, pozostawiając duże obszary bez obsługi. Przyjmując, że ilość odpadów tekstylnych jest proporcjonalna do liczby ludności, wykorzystują swoją metodę do przemieszczenia tej samej liczby pojemników przy zachowaniu realistycznych pojemności. Otrzymane rozmieszczenie rozkłada pojemniki na niemal dwukrotnie większej liczbie gmin i sprawia, że ich wzór na mapie bardzo przypomina wzór rozkładu ludności. Proste metryki oparte na odległości pokazują, że nowy plan obsługuje ludzi znacznie bardziej równomiernie niż istniejący system. Autorzy porównują też swoje podejście z powszechnymi alternatywami opartymi na programowaniu liniowym i klasteryzacji k-medoids, znajdując podobne lub lepsze rozwiązania przy znacznie mniejszym nakładzie obliczeniowym dla dużych problemów.

Co to oznacza dla przyszłego planowania miast i regionów

Dla czytelnika nietechnicznego główne przesłanie jest takie, że mądrzejsze rozmieszczenie stałej liczby punktów zbiórki może znacznie poprawić dostępność usług bez dodawania nowych pojemników. Łącząc prosty pomysł klasteryzacyjny z realistycznymi odległościami drogowymi, zachowaniami podróżnymi i ograniczeniami pojemności, metoda daje plannerom elastyczne narzędzie do projektowania systemów pojemników na poziomie zarówno miejskim, jak i krajowym. Choć artykuł skupia się na odpadach tekstylnych na Węgrzech, te same idee mogą wskazywać miejsca dla innych wspólnych obiektów, takich jak punkty recyklingu, stacje ładowania czy usługi zdrowotne, pomagając sprawiedliwiej i efektywniej dopasować ograniczone zasoby do codziennych ruchów ludzi.

Cytowanie: 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

Słowa kluczowe: gospodarka odpadami, planowanie przestrzenne, klasteryzacja, pojemniki na recykling, sieci drogowe