Algorithms for volunteer distribution across cleaning sectors based on geodata

Abstract

У тезах розглядаються алгоритми розподілу волонтерів по секторах прибирання на основі геопросторових даних. Проаналізовано основні підходи до задачі розбиття міської території на сектори та оптимального призначення учасників до кожного з них з урахуванням їхнього місцезнаходження, кількості, доступності та типу ділянки. Розглянуто застосування алгоритмів кластеризації (k-means, DBSCAN), задачі про призначення (угорський алгоритм) та жадібних евристик для побудови ефективних систем управління волонтерською діяльністю в межах платформ для організації екологічних заходів у містах. Запропоновано трифазний гібридний підхід та оцінено його ефективність у порівнянні з базовими підходами.

This paper examines algorithms for distributing volunteers across cleaning sectors based on geospatial data. The main approaches to dividing urban territory into sectors and optimally assigning participants to each of them are analysed, taking into account their location, number, accessibility, and the type of the area. The application of clustering algorithms (k-means, DBSCAN), the assignment problem (Hungarian algorithm), and greedy heuristics for building effective volunteer management systems within platforms for organising environmental events in cities is considered. A three-phase hybrid approach is proposed and its effectiveness is evaluated against baseline methods.