p-Functional Clusters Location Problem for Detecting Spatial Clusters with Covering Approach

Regionalization or districting problems commonly require each individual spatial unit to participate exclusively in a single region or district. Although this assumption is appropriate for some regionalization problems, it is less realistic for delineating functional clusters, such as metropolitan areas and trade areas where a region does not necessarily have exclusive coverage with other regions. This paper develops a spatial optimization model for detecting functional spatial clusters, named the p-functional clusters location problem (p-FCLP), which has been developed based on the Covering Location Problem. By relaxing the complete and exhaustive assignment requirement, a functional cluster is delineated with the selective spatial units that have substantial spatial interaction. This model is demonstrated with applications for a functional regionalization problem using three journey-to-work flow datasets: (1) among the 46 counties in South Carolina, (2) the counties in the East North Central division of the US Census, and (3) all counties in the US. The computational efficiency of p-FCLP is compared with other regionalization problems. The computational results show that detecting functional spatial clusters with contiguity constraints effectively solves problems with optimality in a mixed integer programming (MIP) approach, suggesting the ability to solve large instance applications of regionalization problems.