KJCKorea
Journal Central

@article{ART001734621},
author={김명진},
title={A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting},
journal={Journal of the Korean Cartographic Association},
issn={1598-6160},
year={2012},
volume={12},
number={3},
pages={81-94}

TY - JOUR
AU - 김명진
TI - A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting
JO - Journal of the Korean Cartographic Association
PY - 2012
VL - 12
IS - 3
PB - The Korean Cartographic Association
SP - 81
EP - 94
SN - 1598-6160
AB - Political redistricting problems are the way of aggregating a set of population units into contiguous geographical area with redistricting criteria. Political redistricting problems are very difficult because they can be lead to political debate because the drafter may take part in redistricting process with subjective opinions. Also, these problems are complicated because the number of feasible redistricting plans is exponentially increased with the problem size. Especially, US constitution requires that the congressional district should be redrawn to make populations strictly equal and make population units successfully contiguous. However, existing approaches such as transportation problems, local search based methods and metaheuristic approaches may show the difficulty to find strict population equality redistricting plans and the inefficiency to ensure contiguity. The purpose of this paper is to develop a heuristic approach to congressional redistricting using contiguity checking. Computational experiments show that the new heuristic shows various spatial configurations in a most strict equal population plan and finds a better plan than the official plan in terms of strict population equality. This new plan may be proposed as a new plan for the congressional plan. Also, it is significant that the research studied in the paper can be applied to the redrawing of member of the National Assembly in Korea in the near future.
KW - Congressional redistricting;Strict equal population;Contiguity checking;Optimization approaches;Simulated annealing
DO -
UR -
ER -

김명진. (2012). A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting. Journal of the Korean Cartographic Association, 12(3), 81-94.

김명진. 2012, "A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting", Journal of the Korean Cartographic Association, vol.12, no.3 pp.81-94.

김명진 "A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting" Journal of the Korean Cartographic Association 12.3 pp.81-94 (2012) : 81.

김명진. A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting. 2012; 12(3), 81-94.

김명진. "A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting" Journal of the Korean Cartographic Association 12, no.3 (2012) : 81-94.

김명진. A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting. Journal of the Korean Cartographic Association, 12(3), 81-94.

김명진. A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting. Journal of the Korean Cartographic Association. 2012; 12(3) 81-94.

김명진. A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting. 2012; 12(3), 81-94.

김명진. "A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting" Journal of the Korean Cartographic Association 12, no.3 (2012) : 81-94.