Applying a p-median algorithm to zone design problems

서지정보

ㆍ발행기관 : 한국지도학회 ㆍ수록지정보 : 한국지도학회지 / 9권 / 2호
ㆍ저자명 : Young-Hoon Kim

목차

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

한국어 초록

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

영어 초록

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.

참고 자료

없음