選挙区を人為的に決定する際に生じる不公平の解消できるアメリカの選挙区分けシステムです。
選挙区を人為的に決定する際には、政治的な影響力が低い集団（貧困層、黒人、アジア人など）を一つの区域に集中させることで、これらの集団の意思決定における発言力が弱くなる可能性があります。具体的には、13の区域がある状況で、政治的影響力が低い集団が一つの区域に集中し、政治的権利を持つ人々が残りの12の区域に分散している場合、投票結果は1対12となり、その州全体が政治的権利を持つ人々が望む政策を採用することになります。
このシステムでは、最小生成木というグラフアルゴリズムに基づいて各イテレーションで区域を結ぶすべての辺の中から「最適な」辺を選び、その辺を取り除くことで全体的に選挙区の最適化や再構築を図ります。 ユーザーが期待する選挙区分けの条件（人口の差、境界線の長さなど）のリクエストを処理します。次に、区域再構築アルゴリズムは各イテレーションで二つの選挙区を組み合わせて一つにすることで最適な辺を発見して取り除きます。また、二つの新しい区域を再分割することで、地図の全体構造を最適化し、ユーザーの期待に沿った区分けプランを作成することができます。最終的には、地理情報データを含む区分けプランをユーザーに返し、期待される区分けプランを可視化した地図で表示します。
ユーザー入力
zoom in
生成された区分けプラン
生成された区分けプランへの評価
Java Spring(backend)
Python (for Algorithm)
Mysql
React(frontend)