Spatio-temporal Clustering of Polygon Objects and per Object Interventions

Polygons provide a natural representation for many types of geospatial objects such as agricultural parcels, buildings, and polluted sites. These polygon-based entities form the smallest units used in decision making of real-world problems. Acting on these dispersed entities could result in a heterogeneous and difficult to perform an action plan. Clustering of parcels in larger homogeneous actionable units can improve feasibility and reduce cost. Therefore, a polygon-based clustering can be beneficial for environmental disaster management, where due to the large impacted area or limited availability of labor and financial resources, setting priorities of where, how and when to act are indispensable. This paper presents a spatio-temporal clustering algorithm under a budget constraint to prioritize clusters of parcels for intervention in space and time. The proposed algorithm returns homogeneous actionable clusters in space and time, trading off between effectiveness and feasibility and cost of intervention.

ISBN:978-1-61208-983-6

Jaar van publicatie:2022

Toegankelijkheid:Open