단순·행정·지형을 고려한 새로운 구획법 연구

초록

본 논문은 인구 균등을 전제한 가장 단순한 형태의 선거구 구획을 목표로, ‘최단 분할선 알고리즘’을 수정하여 세 가지 기준(단순도, 행정구역 연계, 지형 요인)을 적용한 모델을 제시한다. 또한 각 구역의 정당 지지율 차이가 카이제곱 분포를 따른다는 통계적 근거를 통해 제안된 구획의 공정성을 검증한다.

상세 분석

이 연구는 기존의 복잡한 구획 방식이 선거 결과에 미치는 왜곡을 최소화하고, 동시에 행정적·지리적 현실성을 반영하려는 시도로서 의미가 크다. 첫 번째 기준은 “가장 단순한 형태”를 정의하기 위해 평면을 반복적으로 수직·수평으로 절단하는 ‘최단 분할선 알고리즘’을 채택한다. 여기서 핵심은 인구 균등 조건을 절단점 선택에 가중치로 부여함으로써, 절단선 길이를 최소화하면서도 각 구역의 인구 차이를 허용 오차 이내로 제한한다는 점이다. 이 방식은 계산 복잡도가 O(n log n) 수준으로, 대규모 데이터에도 적용 가능하다.

두 번째 기준은 행정구역 경계와의 일치를 강조한다. 기존 알고리즘이 만든 인위적 경계는 지방자치단체의 행정 효율성을 저해할 수 있다. 이를 보완하기 위해 논문은 각 절단선이 가능한 한 현행 군·구·시 경계에 맞닿도록 제약조건을 추가한다. 구체적으로, 절단 후보선 중 경계와 겹치는 비율이 높은 선을 우선 선택하고, 인구 균등성은 허용 오차 범위 내에서 재조정한다. 이 과정에서 ‘경계 적합도 점수’를 도입해 최적화 문제를 선형계획법으로 풀어, 행정적 연속성을 유지하면서도 인구 균등을 달성한다.

세 번째 기준은 지형적 요인(산맥, 강, 해안선 등)을 반영한다는 점이다. 지형 장벽은 실제 이동·소통에 큰 영향을 미치므로, 구획이 이러한 자연 장벽을 무시하면 실질적인 대표성에 문제가 생긴다. 논문은 GIS 데이터를 활용해 지형 장벽을 가중치 맵으로 변환하고, 절단선이 장벽을 최소히 가로지르도록 비용 함수를 설계한다. 결과적으로, 구획은 자연 지형을 따라 흐르는 형태를 띠며, 주민들의 일상적 이동 경로와 부합한다.

마지막으로, 구획의 공정성을 통계적으로 검증하기 위해 각 구역의 특정 정당 지지율과 전체 주 평균 지지율의 차이를 표준화하고, 이 값들의 제곱합이 카이제곱 분포를 따른다고 가정한다. 이는 ‘표본 평균의 차이 검정’과 유사한 접근으로, 기대값과 실제값 사이의 편차가 통계적 우연 범위 내에 있는지를 판단한다. 논문은 시뮬레이션을 통해 95% 신뢰구간 내에서 차이가 발생하면 ‘공정한 구획’이라고 결론짓는다. 이 방법은 복잡한 선거구 재배치 시 정량적 기준을 제공한다는 점에서 실용적이다.

전체적으로 이 연구는 알고리즘적 효율성, 행정·지형 현실성, 그리고 통계적 공정성 검증이라는 세 축을 결합함으로써, 기존의 단순 인구 균등 구획이나 정치적 목적에 치우친 구획을 넘어선 종합적인 가이드라인을 제시한다는 점에서 학술적·실무적 가치를 가진다.