Applying a p-median algorithm to zone design problems
(주)코리아스칼라
- 최초 등록일
- 2016.04.02
- 최종 저작일
- 2009.12
- 8페이지/ 어도비 PDF
- 가격 4,000원
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국지도학회
ㆍ수록지정보 : 한국지도학회지 / 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.
참고 자료
없음
"한국지도학회지"의 다른 논문
더보기 (3/8)