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

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

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

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

  • PDF

농촌지역 노년인구를 위한 방문 의료서비스 구역 설정 모델 및 알고리즘 (A Location Model and Algorithm for Visiting Health-care Districting for the Rural Elderly)

  • 김감영;신정엽;이건학;조대헌
    • 대한지리학회지
    • /
    • 제44권6호
    • /
    • pp.813-832
    • /
    • 2009
  • 농촌지역의 과소화에 따라 의료서비스에 대한 공간적 접근성이 제한되고, 노령화에 따른 의료서비스의 수요가 급격히 증가함에 따라, 최근 방문보건서비스와 같은 서비스 제공자가 수요자에게 직접 이동하는 새로운 형태의 의료서비스가 많은 주목을 받고 있다. 이러한 의료환경의 변화는 공공 의료기관의 한정된 의료자원을 효율적으로 배분하고 운영하기 위한 혁신적이고 과학적인 접근법개발에 대한 요구를 증대시키고 있다. 이러한 배경하에서 본 연구의 목적은 방문 의료서비스 제공을 위한 구역 설정 모델을 수립하고, GIS 환경에서 구역 설정 모델을 구현하는 자동구획절차(AZP) 알고리즘을 개발하는 것이다. 구역 설정 모델은 구역 내 이동성, 구역간 업무량 균형, 연속성 등의 조건을 고려한다. 이동성에 대한 세 개의 서로 다른 목적함수를 평가한다; 1) 구역 내 단위 지역간 네트워크 거리의 합 최소화, 2) 구역 내 단위 지역간 공간상호작용 최대화, 3) 구역 내 단위 지역을 순회하는 경로의 길이 최소화. 모델을 위한 AZP는 GIS 환경에서 개발되었고, 농촌의 방문보건 사례에 적용되었다. 결과는 개발된 AZP를 업무량 균형과 연속성 제약조건하에서 각 목적함수에 대하여 상이한 구획체계를 산출할 수 있음을 보여준다.

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

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

  • PDF