공간 최적화 기법을 이용한 국회의원 선거구 획정: 용인시를 사례로 = Spatial Optimization Approaches to Redistricting for National Assembly Election : A Case Study on Yongin City

국문 초록 (Abstract)

우리나라 선거구 획정은 인구의 증감이나 행정구역의 변경뿐만 아니라 지극히 정치적인 의도와 목적을 가지고 이루어져 선거결과에 중대한 영향을 미친다. 이 논문은 선거구 구획의 실행 측면에 초점을 맞추어 선거구 구획을 위한 대안적 방법을 제시하는 데 초점을 맞추고 있다. 즉 과정에서 자의성이 개입될 수 있는 부분에 절차적이고 객관적인 선거구 획정 방법론을 제시하고자 한다. 이를 위하여 선거구 획정기준(인구등가성, 연속성, 공간적 조밀성)을 준수하는 공간 최적화 모델을 고안하고 제19대 선거구 획정결과에서 논란이 되었던 용인시에 적용하여 그 가능성을 평가한다. 모델의 분석 결과는 정치적 고려나 임의적 개입 없이 기저의 데이터만으로 기준을 만족하는 선거구를 확정할 수 있음을 보여주었다. 특히, 모델에 의해서 도출된 선거구는 기존 선거구에 비하여 인구등가성을 향상시켰다.

다국어 초록 (Multilingual Abstract)

Redistricting of National Assembly Election has a significant effect on the results of election because it has a strong tendency to be performed with political intentions rather than the equivalent representativeness of population and region. This paper focuses on proposing an alternative for restricting of National Assembly Election in terms of implementation, that is, an procedural and systematic approach, not allowing for political or arbitrary intervention. A spatial optimization model conforming with criteria for political redistricting such as population equality, contiguity, and spatial compactness is developed and applied to Yongin City where are some controversy over the redistricting of the 19th National Assembly. Modeling results show that it is possible to derive National Assembly Election districts based on the information of basic spatial units without political consideration or arbitrary intervention. In addition, The districts derived from the model improved population equality compared with the existing districts.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 선거구 선정 기준에 관한 고찰
• 3. 선거구 획정을 위한 최적화 모델
• 4. 분석 결과
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 서복경, "한국 의석할당제도의 문제점: 선거구 획정과 선거인수 불균형" 사회과학연구원 한국정치연구소 21 (21): 79-100, 2012

2 이종은, "한국 국회의원 선거구 획정에 관한 연구" 국민대학교 정치대학원 2000

3 강휘원, "투표의 등가성을 위한 선거구 획정의 정치와 기법" 35 (35): 89-112, 2001

4 이정섭, "지역균열정치와 국회의원선거구 획정의 게리맨더링과 투표 등가치성 훼손" 대한지리학회 47 (47): 718-734, 2012

5 강휘원, "제17대 국회의원 선거구의 조밀성 측정과 GIS" 한국정치학회 40 (40): 99-124, 2006

6 강휘원, "제16대 총선의 선거구 인구수 편차요인 분석" 대한정치학회 12 (12): 305-332, 2005

7 김영석, "정치개혁으로서의 선거구 획정: 등가성 기준의 강화의 필요성과 효과성을 중심으로" 한국정치학회 36 (36): 175-198, 2002

8 심지연, "역대 국회의원 선거구 획정에 대한 평가: 표의 등가성과 정당 간 공정성을 중심으로" 35 (35): 125-148, 2001

9 강영옥, "소지역 통계구역 획정방안 연구" 한국도시지리학회 10 (10): 15-36, 2007

10 강영옥, "소지역 통계공표구역 유지관리방안 연구" 한국도시지리학회 11 (11): 53-65, 2008

11 강휘원, "선거구획정의 조밀성 측정방법 개발을 위한 이론적 연구" 대한정치학회 14 (14): 21-46, 2006

12 최경옥, "선거구획정의 문제점과 해결방안" 한국비교공법학회 13 (13): 135-169, 2012

13 정만희, "선거구획정의 기본문제 - 국회의원 선거구획정의 문제점에 관한 비교법적 검토-" 한국비교공법학회 13 (13): 117-154, 2012

14 강민제, "선거구획정과 선거결과의 왜곡: 2006년 지방선거를 중심으로" 한국정당학회 6 (6): 5-28, 2007

15 강휘원, "선거구획정 기준과 게리맨더링: 평택시 국회의원 선거구 사례연구" 대한정치학회 12 (12): 321-342, 2004

16 김감영, "농촌지역 노년인구를 위한 방문 의료서비스 구역 설정 모델 및 알고리즘" 대한지리학회 44 (44): 813-831, 2009

17 강원택, "국회의원 선거제도의 개혁: 의원 정수 및 선거구 획정 문제를 중심으로" 세종연구소 8 (8): 133-152, 2002

18 김형준, "국회의원 선거구획정의 제도개혁에 관한 연구 － 인구대표성과 지역대표성의 조화를 중심으로 －" 대한정치학회 11 (11): 45-64, 2003

19 심지연, "국회의원 선거구 획정의 변화" 4 (4): 45-72, 2005

20 김종갑, "국회의원 선거구 획정의 문제점과 개선방향" 국회입법조사처 2012

21 강영옥, "국가기초구역 설정 방법 비교 연구 - 종로구, 아산시, 태안군을 사례로 -" 한국지도학회 12 (12): 113-127, 2012

22 김영훈, "구역설정문제에 있어 P-medain 알고리즘 적용 연구" 한국지도학회 9 (9): 73-80, 2009

23 김감영, "공간분석 및 모델링을 이용한 지방행정구역 재설정에 관한 연구" 한국지역지리학회 16 (16): 673-688, 2010

24 Duque, J. C, "The p-Regions Problem" 43 (43): 104-126, 2011

25 Mills, G., "The determination of local government electoral boundaries" 18 : 243-255, 1967

26 Boyce, R. R., "The Concept of Shape in Geography" 54 : 561-572, 1964

27 Nagel, S. S., "Simplified bipartisan computer redistricting" 17 : 863-899, 1965

28 Well, D, "Representation and Redistricting Issues" Lexington Press 1982

29 Schwartzberg, J. E., "Reapportionment, Gerrymanders, and the Notion of Compactness" 50 : 443-452, 1966

30 Parker, F. R., "Racial gerrymandering and legislative reapportionment" Howard University Press 1989

31 Horn, D. L., "Practical application of district compactness" 12 (12): 103-120, 1993

32 Williams, J. C., "Political redistricting: A review" 74 (74): 13-40, 1995

33 Morrill, R. L., "Political Redistricting and Geographic Theory" Association of American Geographers 1981

34 Garfinkel, R. S, "Optimal Political Districting by Implicit Enumeration Techniques" 16 (16): B495-B508, 1970

35 Hess, S. W., "Nonpartisan Political Redistricting by Computer" 13 (13): 998-1006, 1965

36 Reeves, C. R, "Modern heuristic techniques for combinatorial problems" Blackwell Scientific Publications 1993

37 Altman, M., "Modeling the effect of mandatory district compactness on partisan gerrymanders" 17 (17): 989-1012, 1998

38 Shirabe, T., "Model of Contiguity for Spatial Unit Allocation" 37 (37): 2-16, 2005

39 Young, H. P., "Measuring the compactness of legislative districts" 13 : 105-115, 1988

40 Niemi, R. G., "Measuring Compactness and the Role of a Compactness Standard in a Test for Partisan and Racial Gerrymandering" 52 (52): 1155-1181, 1990

41 Cooper, L., "Heuristic Methods for location-allocation problems" 6 : 37-54, 1964

42 김민, "GIS를 활용한 석유제품 유통기관의 판매권역 분석" 대한지리학회 39 (39): 360-373, 2004

43 김민, "GIS를 활용한 대전시 주유소 입지와 판매권역 분석" 한국공간정보학회 12 (12): 211-228, 2004

44 Shirabe, T., "Districting modeling with exact contiguity constraints" 36 (36): 1053-1066, 2009

45 Grofman, B., "Criteria for redistricting: A social science perspective" 33 : 77-184, 1985

46 Cova, T. J, "Contiguity Constraints for Single-Region Site Search Problems" 32 (32): 306-329, 2000

47 Nagel, S. S., "Computers and the law and politics of redistricting" 5 : 77-93, 1972

48 김명진, "Comprehensive review of compactness measures to political redistricting problems" 국토지리학회 46 (46): 403-413, 2012

49 Kaiser, H., "An objective method for establishing legislative districts" 10 : 200-213, 1966

50 Weaver, J. B., "A procedure for nonpartisan districting: development of computer techniques" 72 : 288-308, 1963

51 Harris, C. C., Jr, "A Scientific Method of District-ing" 9 : 219-225, 1964

52 Adams, B., "A Model State Reapportionment Process:The Continuing Quest for ‘Fair and Effective Representation" 14 : 825-904, 1977

53 김명진, "A Heuristic Approach with New Contiguity Checking Method to Congressional Redistricting" 한국지도학회 12 (12): 81-94, 2012