• Journal of the Korean Geographical Society
• /
• v.49 no.3
• /
• pp.423-437
• /
• 2014

Districting is a spatial decision making process to make a new regional framework for affecting human activities. Natural barriers such as rivers and mountains located within a reorganized district may reduce the efficiency of reorganized human activities. This implies that it is necessary to consider boundary characteristics in a districting process. The purpose of this research is to develop a new spatial optimization model based on boundary characteristics for districting problems. The boundary characteristics are evaluated as continuous value expressing the possibility of combining adjacent two basic spatial units rather than a dichotomous value with 1 or 0 and are defined as an objective function in the model. In addition, the model has explicitly formulated contiguity constraints as well as constraints enforcing demand balance among districts such as population and area. The boundary attributes are categorized into physical and relational characteristics. Suitability analysis is used to combine various variables related to each boundary characteristic and to evaluate the coupling possibility between two neighboring basic units. The model is applied to an administrative redistricting problem. The analytical results demonstrate that various boundary characteristics could be modeled in terms of mixed integer programming (MIP).

• Journal of the Korean association of regional geographers
• /
• v.16 no.6
• /
• pp.673-688
• /
• 2010

The purpose of this study is to develop an optimization model for reconstructing local administrative districts using spatial analysis and modeling. For this, literature related to reorganization of local administrative systems was critically reviewed and criteria for redistricting were extracted. An optimization model for reconstructing administrative districts was formulated based on these criteria. The model considered three criteria; homogeneity within a reconstructed district, equity among reconstructed districts, and spatial arrangement. Homogeneity for relieving spatial mismatch between administrative and living(economic) boundaries is measured by spatial interaction within a district. Equity among districts is evaluated using population, area, and financial independence. Finally, spatial arrangement is measured by compactness and contiguity. The developed optimization model was implemented using Automated Zoning Procedure(AZP) in GIS environment and applied to a problem aggregating Si-Gun administrative units into broader districts. Application results demonstrate that the model can provide optimal districts according to alternative objective functions.

• Journal of the Korean Geographical Society
• /
• v.47 no.4
• /
• pp.606-624
• /
• 2012

The main objective of this paper is to provide an adequate and comprehensive review of what has been done in South Korea in the field of geospatial analysis and modeling. This review focuses on spatial data analysis and spatial statistics, spatial optimization, and geosimulation among various aspects of the field. It is recognized that geospatial analysis and modeling in South Korea got through the initial stage during the 1990s when computer and analytical cartography and GIS were introduced, moved to the growth stage during the first decade of the $21^{st}$ century when there was a surge of relevant researches, and now is heading for its maturity stage. In spatial data analysis and spatial statistics, various topics have been addressed for spatial point pattern data, areal data, geostatistical data, and spatial interaction data. In spatial optimization, modeling and applications related to facility location problems, districting problems, and routing problems have been mostly researched. Finally, in geosimulation, while most of research has focused on cellular automata, studies on agent-based model and simulation are in beginning stage. Among all these works, some have fostered methodological advances beyond simple applications of the standard techniques.