當選舉制度改變或行政區域調整的時候，選舉區域必須因應這些變更而重新劃分。傳統的選區劃分方式常需花費大量的人力與時間，同時易產生公平性的爭議，透過電腦的分析並採取有系統的選區劃分方式可以有效地節省人力、時間等資源並減少爭議性。以電腦自動分析來劃分選區有許多議題值得探討，諸如如何在有限的時間內完成選區劃分、如何規劃並維持選區形狀的完整性、如何產生足夠有代表性的解集合但又能避免解集合過於龐大、如何評估選區的優劣、如何偵測並避免重覆解等，都是目前有待分析的問題。我們嘗試以資訊科技的觀點來看選區劃分，並嚐試為上述問題提供看法與解答。
一般而言，影響選區劃分的因素大體可歸納為下列六類：人口一致性、選區連接性、形狀完整性、避免過度切割行政區域、保障少數族群利益以及尊重自然疆界等。並非所有的因素都適合以電腦來分析或處理，我們將針對人口一致性、選區連接性、形狀完整性等問題做討論。
過去我們曾提出人口比例二分法來劃分簡單的選區，透過計算幾何學和人工智慧的技巧可將選區依人口比例劃分成兩份。然而採用此法處理多重選區劃分時所產生的解集合數量過於龐大，目前的電腦無法有效處理。本論文中，我們提出了「不可分割」的觀念，透過事先設定的不可分割區並輔以砌磚法與重覆地使用人口比例法，我們成功的將多重選區劃分問題的解集合數目控制在電腦能處理的範圍之內。此外我們對選區形狀完整性提出了新的評估方式，可以更有效地篩選出較佳的解集合作進一步的分析。
實作中我們以台中市和桃園縣為對象來檢驗我們的方法，實驗結果顯示我們的方法成功地為台中市(劃分成三個選區)與桃園縣(劃分成六個選區)找到了數以十萬計的選區劃分方式。我們從通過高標準評估的解集合中，挑選出若干個解與中選會公佈的選區劃分方式比較，結果顯示我們的劃分方式有明顯的優勢。另外，我們將歷史選舉資料中選民投票的傾向套入實驗的選區劃分結果中，可以分析並預測未來的選舉結果。
總結而言，我們提出了一套系統化的方式成功地為多重選區劃分的問題找到了大量的合理解，透過進一步的評估，不同的劃分方式能滿足不同的需求。另外，我們所提出的不可分割的觀念，不僅能有效的降低解集合的數目，未來還可以應用到避免行政區域之過度切割、保障少數族群利益與尊重自然疆界等問題上。
| Identifer | oai:union.ndltd.org:CHENGCHI/G0095753031 |
| Creators | 許宏敏 |
| Publisher | 國立政治大學 |
| Source Sets | National Chengchi University Libraries |
| Language | 中文 |
| Detected Language | Unknown |
| Type | text |
| Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0698 seconds