지역사회 참여 기반 학교 경계 최적화 프레임워크

초록

본 논문은 미국 윈스턴‑셀럼·포사스 카운티 학군과 협업하여 5만 명 이상의 학생을 대상으로 67개의 초·중·고등학교 경계를 동시에 재설계하는 다목적 최적화 모델을 제시한다. 교통 거리 최소화, 사회경제적 통합, 피더 패턴 안정성, 구역 압축성을 목표로 하며, 지역 주민 설문을 통해 도출된 가중치를 적용해 목표 간 중요도를 조정한다. 제안 모델은 제약 프로그래밍 기반이며 오픈소스 도구로 구현돼 다른 학군에도 적용 가능함을 보인다.

상세 분석

이 연구는 학교 attendance boundary(출석 구역) 재설계 문제를 “SABR”(School Attendance Boundaries Redrawing)이라는 형식화된 최적화 문제로 정의하고, 기존 문헌에서 제시된 단일 목표 혹은 제한된 다목적 접근과 차별화한다. 첫째, 모델은 초·중·고등학교를 하나의 통합 최적화 프레임워크에 포함시켜, 각 수준 간 피더 패턴(학년 흐름)을 명시적 목표로 삼는다. 이는 기존 연구가 데이터 전처리 단계에서 피더 패턴을 고정하거나, 단일 목표(예: 인종 통합)만을 고려했던 것과 달리, 목표 함수에 ‘피더 패턴 안정성’이라는 항목을 추가함으로써 정책 입안자가 학년 전이의 연속성을 유지하면서도 다른 목표를 동시에 달성할 수 있게 한다.

둘째, 지역사회 참여를 두 단계로 구조화한다. 설계 단계에서는 설문을 통해 어떤 목표를 포함시킬지 결정하고, 최적화 단계에서는 설문 응답에서 추출한 가중치를 목표 함수에 반영한다. 가중치는 8,000여 명의 주민 의견을 기반으로 대표성 보정(representational adjustment) 과정을 거쳐 산출되었으며, 이는 “소음이 큰 목소리”가 정책을 좌우하는 위험을 완화한다. 가중치 조정 메커니즘은 선형 결합 형태의 다목적 함수에 직접 삽입돼, 정책 입안자가 사회적 합의를 정량화하고 실시간으로 목표 간 트레이드오프를 탐색할 수 있게 한다.

셋째, 제약조건은 현실적인 행정적 제한을 포괄한다. 각 학교의 수용 능력(capacity), 최소·최대 구역 면적, 도로 교차 제한, 그리고 ‘컴팩트성’(구역의 형태적 일관성) 등이 제약식으로 명시된다. 특히, 컴팩트성은 다각형의 주변 길이 대비 면적 비율(Polsby‑Popper 지표) 등을 활용해 수학적으로 모델링했으며, 이는 교통 효율성과 학생 안전을 동시에 고려한다.

넷째, 알고리즘 구현은 오픈소스 CP‑SAT 솔버를 사용했으며, 이는 정수계획법(IP)보다 논리적 제약을 직관적으로 표현할 수 있는 장점을 가진다. 실험 결과, 기존 수동 재설계 방식에 비해 평균 통학 거리 12% 감소, SES(사회경제적 지위) 통합 지표인 Dissimilarity Index가 15% 개선되었으며, 피더 패턴 일관성도 90% 이상 유지되는 등 다목적 목표 간 상충을 최소화하는 솔루션을 도출했다.

마지막으로, 정책적 함의와 한계도 명시한다. 모델은 데이터 품질(주소 정확도, 최신 인구통계)과 설문 응답 편향에 민감하며, 실제 적용 시 정치적 저항과 법적 제약(인종 통합 관련 판례) 등을 고려해야 한다. 그러나 오픈소스와 투명한 프로세스를 제공함으로써 다른 학군이 자체적으로 커스터마이징하고, 지역사회와 지속적인 피드백 루프를 구축할 수 있는 기반을 마련한다.