本研究は,人口分布の変化による公立小学校通学区域の再編に焦点を当て,通学区域の最適化モデルを提示するとともに,その効率的解法として,遺伝的アルゴリズム(GA)に基づいた新たな解法を提案する.モデルでは総通学距離の最小化を目的関数とし,最大通学距離,児童数による適正規模,飛び地発生の抑制,公共施設との対応維持を制約条件とし,それらに時間軸を設けて,長期的に通学区域を維持できるようにした.また,GAを区割り問題に適応させたアルゴリズムを開発し,従来の同問題に対する解法と性能を比較した.その結果,従来の解法よりも効率よく問題を解くことができることがわかった.このアルゴリズムを用いて,児童数の変動の激しい大阪府吹田市立小学校の通学区域に対してモデルの適用を行い,その結果,(1)吹田市全域に対しては適正規模を維持して通学距離を減少させることができ,(2)市による通学区域再編案にっいてはこれがおおよそ最適解と一致することが明らかとなった.
