2009 Ninth IEEE International Conference on Data Mining 2009
DOI: 10.1109/icdm.2009.126
|View full text |Cite
|
Sign up to set email alerts
|

Redistricting Using Heuristic-Based Polygonal Clustering

Abstract: Abstract-Redistricting is the process of dividing a geographic area into districts or zones. This process has been considered in the past as a problem that is computationally too complex for an automated system to be developed that can produce unbiased plans. In this paper we present a novel method for redistricting a geographic area using a heuristic-based approach for polygonal spatial clustering. While clustering geospatial polygons several complex issues need to be addressed -such as: removing order depend… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
11
0

Year Published

2012
2012
2021
2021

Publication Types

Select...
5
3

Relationship

1
7

Authors

Journals

citations
Cited by 14 publications
(11 citation statements)
references
References 8 publications
0
11
0
Order By: Relevance
“…The main idea of our districting algorithm is similar to the Constraint-Based Polygonal Spatial Clustering (CPSC) algorithm developed by [13]. The two main steps of the algorithm are 1) select seed polygons (one atomic geographical unit) and 2) select the polygon in neighborhood to be added to the existing cluster until all units are assigned to districts.…”
Section: Generation Of Alternative Districting Plansmentioning
confidence: 99%
“…The main idea of our districting algorithm is similar to the Constraint-Based Polygonal Spatial Clustering (CPSC) algorithm developed by [13]. The two main steps of the algorithm are 1) select seed polygons (one atomic geographical unit) and 2) select the polygon in neighborhood to be added to the existing cluster until all units are assigned to districts.…”
Section: Generation Of Alternative Districting Plansmentioning
confidence: 99%
“…Note that this work is an extension of [14]. While in [14] we present a version of the algorithm CPSC and its application to the congressional redistricting problem, here we refine and extend our comparison of CPSC to the genetic algorithms (GAs) for redistricting.…”
Section: Use Of Heuristic Functions To Apply the Constraints Duringmentioning
confidence: 94%
“…While in [14] we present a version of the algorithm CPSC and its application to the congressional redistricting problem, here we refine and extend our comparison of CPSC to the genetic algorithms (GAs) for redistricting. Also, we present two additional versions of CPSC and apply our algorithm to the school district formation problem to more comprehensively evaluate our algorithms.…”
Section: Use Of Heuristic Functions To Apply the Constraints Duringmentioning
confidence: 98%
“…An applied police districting model for the Buffalo Police Department is presented in Sarac et al (1999). The Constraint-Based Polygonal Spatial Clustering (CPSC) method is another heuristic solution method used in police districting (Joshi et al 2009). The optimization approach was abandoned because the multiple objectives (with regards to demand balance, contiguity and compactness of the districts) made the problem computationally challenging for problems of real size.…”
Section: Literature Reviewmentioning
confidence: 99%