• 제목/요약/키워드: districting problems

검색결과 3건 처리시간 0.027초

경계 결합 가능성 기반 구역설정 최적화 모델 (An Optimization Model Based on Combining Possibility of Boundaries for Districting Problems)

  • 김감영
    • 대한지리학회지
    • /
    • 제49권3호
    • /
    • pp.423-437
    • /
    • 2014
  • 구획화는 인간 활동에 영향을 미치는 새로운 지역적 틀을 만들어내는 공간 의사결정 과정이다. 그러나 구역 내 포함되어 있는 자연적 장애물은 재조직화된 구역 내에서 이루어지는 인간 활동의 효율성을 떨어뜨릴 수 있다. 이는 구획화 과정에서 경계의 특성, 즉 고도와 같은 자연적 특성, 상호작용과 같은 관계적 특성을 고려할 필요가 있음을 의미한다. 본 연구의 목적은 이러한 경계 특성을 반영하는 새로운 구획모델을 고안하는 것이다. 경계를 '결합' 혹은 '분리'와 같이 이분법적으로 간주하기 보다는 인접한 두 공간 단위 사이의 길이, 고도 편차, 상호작용과 같은 여러 경계 특성을 바탕으로 평가된 결합의 가능성을 나타내는 연속적 함수로 간주하고 목적함수 형태로 모델에 반영한다. 모델은 인구, 면적과 같은 수요 균형을 부여하는 제약조건뿐만 아니라 명시적인 연접성 제약조건을 갖는다. 경계 속성을 자연적 특성과 관계적 특성으로 구분하고, 이와 관련된 다양한 요인들에 대하여 적합도 분석을 수행하여 인접한 두 기본 공간 단위 사이의 결합 가능성을 평가한다. 행정구역 재설정문제에 고안된 모델 및 경계 특성 분석 방법을 적용한다. 분석 결과는 혼합정수계획법의 틀로 다양한 경계 특성을 고려한 구획화가 가능함을 보여준다.

  • PDF

공간분석 및 모델링을 이용한 지방행정구역 재설정에 관한 연구 (A Study on Reconstructing of Local Administrative Districts Using Spatial Analysis and Modeling)

  • 김감영;이건학;신정엽
    • 한국지역지리학회지
    • /
    • 제16권6호
    • /
    • pp.673-688
    • /
    • 2010
  • 본 연구의 목적은 공간분석 및 모델링을 이용하여 지방행정구역을 재설정하는 최적화 모델을 개발하는 데에 있다. 이를 위해 먼저 기존의 지방행정체제 개편과 관련된 논의들을 비판적으로 검토하여 구역 설정을 위한 기준을 도출하였다. 도출된 기준을 바탕으로 행정구역 재설정을 위한 최적화 모델을 정의하였다. 구역내 동질성, 구역간 형평성, 공간적 배열이라는 세 가지 요소를 행정구역 재설정 최적화 모델의 주요 기준으로 고려하였다. 행정구역과 실제 생활권(경제권)을 일치시키기 위한 구역내 동질성은 구역에 포함된 단위 지역간 상호작용의 형태로 정량화되었다. 인구, 면적, 재정력 등의 차이를 이용하여 구역간 형평성을 평가하였다. 마지막으로 조밀하고 연속적인 구역이 형성되도록 공간적 배열을 제약하였다. 제시된 행정구역 재설정 최적화 모델은 GIS 환경에서 자동구획절차(AZP) 알고리즘을 이용하여 구현되었으며, 시군 공간 단위의 합역을 통한 광역체계 행정구역을 설정하는 문제에 적용되었다. 적용 결과 제시된 모델은 목적함수 대안에 따른 최적화된 구획체계를 도출하였다.

  • PDF

한국의 지리공간분석 및 모델링 연구 (Geospatial Analysis and Modeling in Korea: A Literature Review)

  • 이상일;김감영
    • 대한지리학회지
    • /
    • 제47권4호
    • /
    • pp.606-624
    • /
    • 2012
  • 이 논문의 연구 목적은 한국 지리학계에서 이루어진 지리공간분석 및 모델링 분야의 연구를 개관하는 것이다. 여기에서 지리공간분석과 모델링이라는 분야는 공간데이터분석 및 공간통계학, 공간최적화, 지오시뮬레이션 관련 연구를 의미하는 것으로 한정한다. 한국의 지리공간분석과 모델링 분야는 컴퓨터 혹은 분석 지도학과 GIS가 도입된 1990년대의 초기 단계를 거쳐, 관련 연구 논문이 쏟아진 2000년대의 성장 단계로 이행했으며, 현재 성숙 단계를 향해 진화하고 있다. 공간데이터분석과 공간통계학 분야에서는 공간적 포인트 패턴 데이터, 에이리어 데이터, 지구통계학적 데이터, 공간적 상호작용 데이터에 대한 다양한 연구가 이루어져 왔다. 공간최적화 분야에서는 시설물 입지문제, 구획문제, 경로설정 문제 등에 대한 모델의 개발 및 적용과 관련된 연구가 활발하게 진행되어 왔다. 지오시뮬레이션 분야에서는 셀룰라 오토마타와 관련된 연구가 대부분을 차지하고 있는 것에 비하여, 에이전트 기반 모델링은 이제 시작단계에 있다. 이 모든 연구 성과들 중 몇몇은 표준 기법의 단순한 적용을 넘어 방법론적 진보를 이끌어 낸 것으로 평가된다.

  • PDF