KJCKorea
Journal Central

@article{ART001404756},
author={YOUNG HOON KIM},
title={Applying a p-median algorithm to zone design problems},
journal={Journal of the Korean Cartographic Association},
issn={1598-6160},
year={2009},
volume={9},
number={2},
pages={73-80}

TY - JOUR
AU - YOUNG HOON KIM
TI - Applying a p-median algorithm to zone design problems
JO - Journal of the Korean Cartographic Association
PY - 2009
VL - 9
IS - 2
PB - The Korean Cartographic Association
SP - 73
EP - 80
SN - 1598-6160
AB - P-median problem has been found to provide optimal solution in a wide range of spatial complexity problems, especially facility location problems. In this paper, the p-median algorithm has been used to deal with the complex problem of zone design. The zone design problem comprises a large number of geographic tasks, from which census zone redistricting, electoral districting, school zone planning. In this paper, a formalization of the census zone problem, suitable for processing by the p-median algorithm is described, and its solution heuristic is tested for different zoning cases. Cooper’s search heuristic, suited to the p-median algorithm is presented together with a p-median objective function. A practical real world example with census output areas is given and tests performed in order to evaluate the effectiveness of the p-median approach.
KW - Zone design problem;P-median problem;census output area;Heuristics
DO -
UR -
ER -

YOUNG HOON KIM. (2009). Applying a p-median algorithm to zone design problems. Journal of the Korean Cartographic Association, 9(2), 73-80.

YOUNG HOON KIM. 2009, "Applying a p-median algorithm to zone design problems", Journal of the Korean Cartographic Association, vol.9, no.2 pp.73-80.

YOUNG HOON KIM "Applying a p-median algorithm to zone design problems" Journal of the Korean Cartographic Association 9.2 pp.73-80 (2009) : 73.

YOUNG HOON KIM. Applying a p-median algorithm to zone design problems. 2009; 9(2), 73-80.

YOUNG HOON KIM. "Applying a p-median algorithm to zone design problems" Journal of the Korean Cartographic Association 9, no.2 (2009) : 73-80.

YOUNG HOON KIM. Applying a p-median algorithm to zone design problems. Journal of the Korean Cartographic Association, 9(2), 73-80.

YOUNG HOON KIM. Applying a p-median algorithm to zone design problems. Journal of the Korean Cartographic Association. 2009; 9(2) 73-80.

YOUNG HOON KIM. Applying a p-median algorithm to zone design problems. 2009; 9(2), 73-80.

YOUNG HOON KIM. "Applying a p-median algorithm to zone design problems" Journal of the Korean Cartographic Association 9, no.2 (2009) : 73-80.