Earticle

초록

영어

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.

한국어

p-median 문제는 복잡한 공간문제, 특히 시설물 입지선정에 있어 최적 지점과 해를 탐색하는데 적용되어 왔다. 본 논문은 이러한 p-median 문제해결에 적용되는 알고리즘을 이용하여 또 다른 공간최적화 문제중의 하나인 구역설정문제(zone design problem)의 적용방안에 대하여 논의하고자 한다. 구역설정문제는 인구센서스 구역 계획, 학군설정, 및 선거구 획정과 같은 공간단위와 관련된 다양한 현실 문제와 연관되어 있는 지리적 탐색 문제이다. 본 논문에서는 센서스 구역 설정문제와 연관하여 p-median 문제해결에 적용되어 온 대표적인 알고리즘과 Cooper 탐색 휴리스틱을 제안하고자 한다. 이를 위해 센서스 집계구(census output areas)를 대상으로 가상적인 구역들을 설정하여 설정과정에서의 p-median 알고리즘의 탐색 결과와 향후 구역설정문제에 대한 적용 가능성에 대해 논의하고자 한다.

목차

요약
 Abstract
 I. Introduction
 II. Problem statement
 III. Solution heuristic and its algorithm
  1. Cooper’s Alternative heuristic
 IV. Results
 V. Conclusion
 References

키워드

저자

• 김영훈 [ Young-Hoon Kim | 한국교원대학교 지리교육과 교수 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국지도학회지 [Journal of the Korean Cartographic Association]

• 간기

  연3회

• pISSN

  1598-6160

• 수록기간

  2001~2020

• 등재여부

  KCI 등재

• 십진분류

  KDC 989 DDC 912