| dc.contributor.advisor | 何瑁鎧 | zh_TW |
| dc.contributor.author (Authors) | 許宏敏 | zh_TW |
| dc.creator (作者) | 許宏敏 | zh_TW |
| dc.date (日期) | 2008 | en_US |
| dc.date.accessioned | 19-Sep-2009 12:10:31 (UTC+8) | - |
| dc.date.available | 19-Sep-2009 12:10:31 (UTC+8) | - |
| dc.date.issued (上傳時間) | 19-Sep-2009 12:10:31 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0095753031 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/37110 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 95753031 | zh_TW |
| dc.description (描述) | 97 | zh_TW |
| dc.description.abstract (摘要) | 當選舉制度改變或行政區域調整的時候，選舉區域必須因應這些變更而重新劃分。傳統的選區劃分方式常需花費大量的人力與時間，同時易產生公平性的爭議，透過電腦的分析並採取有系統的選區劃分方式可以有效地節省人力、時間等資源並減少爭議性。以電腦自動分析來劃分選區有許多議題值得探討，諸如如何在有限的時間內完成選區劃分、如何規劃並維持選區形狀的完整性、如何產生足夠有代表性的解集合但又能避免解集合過於龐大、如何評估選區的優劣、如何偵測並避免重覆解等，都是目前有待分析的問題。我們嘗試以資訊科技的觀點來看選區劃分，並嚐試為上述問題提供看法與解答。 一般而言，影響選區劃分的因素大體可歸納為下列六類：人口一致性、選區連接性、形狀完整性、避免過度切割行政區域、保障少數族群利益以及尊重自然疆界等。並非所有的因素都適合以電腦來分析或處理，我們將針對人口一致性、選區連接性、形狀完整性等問題做討論。過去我們曾提出人口比例二分法來劃分簡單的選區，透過計算幾何學和人工智慧的技巧可將選區依人口比例劃分成兩份。然而採用此法處理多重選區劃分時所產生的解集合數量過於龐大，目前的電腦無法有效處理。本論文中，我們提出了「不可分割」的觀念，透過事先設定的不可分割區並輔以砌磚法與重覆地使用人口比例法，我們成功的將多重選區劃分問題的解集合數目控制在電腦能處理的範圍之內。此外我們對選區形狀完整性提出了新的評估方式，可以更有效地篩選出較佳的解集合作進一步的分析。實作中我們以台中市和桃園縣為對象來檢驗我們的方法，實驗結果顯示我們的方法成功地為台中市(劃分成三個選區)與桃園縣(劃分成六個選區)找到了數以十萬計的選區劃分方式。我們從通過高標準評估的解集合中，挑選出若干個解與中選會公佈的選區劃分方式比較，結果顯示我們的劃分方式有明顯的優勢。另外，我們將歷史選舉資料中選民投票的傾向套入實驗的選區劃分結果中，可以分析並預測未來的選舉結果。 總結而言，我們提出了一套系統化的方式成功地為多重選區劃分的問題找到了大量的合理解，透過進一步的評估，不同的劃分方式能滿足不同的需求。另外，我們所提出的不可分割的觀念，不僅能有效的降低解集合的數目，未來還可以應用到避免行政區域之過度切割、保障少數族群利益與尊重自然疆界等問題上。 | zh_TW |
| dc.description.tableofcontents | 第一章 緒論 11.1 前言 11.2 研究動機 11.3 選區劃分原則與問題描述 21.4 多重選區劃分之概述 4第二章 相關研究 52.1 矩形劃分法 52.2 人口均等法 62.3 線性規劃法 62.4 分治法 72.5 砌磚法 72.6 鄉村包圍城市法 82.7 基因演算法 8第三章 選區劃分 93.1 人口比例二分法 103.2 連接性檢查 103.3 形狀完整性 113.3.1 最小包圍矩形 123.3.2 凸包面積比 133.3.3 最小外接圓形面積比 143.4 重複性偵測 14第四章 多重選區劃分 164.1 重複使用人口比例二分法 164.2 複雜度分析 184.3 人口誤差 194.4 多重選區劃分之特性 19第五章 系統架構 225.1 資料前處理 235.2 多重選區劃分之步驟 24第六章 實驗結果 266.1 巨量的解集合 266.1.1 台中市之解集合數 266.1.2 桃園縣之解集合數 296.2 不可分割區 336.2.1 台中市之不可分割區 336.2.2 桃園縣之不可分割區 366.3 形狀完整性之檢查 436.4 代入過去選舉結果 50第七章 問題討論 627.1 選區形狀對連接性的影響 627.2 形狀完整性的評估方式 627.3 選票差距 63第八章 結論 668.1 結論 668.2 未來發展 67參考文獻 69附錄一 70附錄二 71圖目錄圖 1.1 傑利蠑螈之現象 3圖 2.1 矩形劃分法產生之選區 6圖 2.2 砌磚法產生之選區 8圖 3.1 人口比例二分法產生的破碎選區 11圖 3.2 滿足人口均等與連接性的選區 11圖 3.3 最小包圍矩形 13圖 3.4 最小包圍矩形加入座標轉換及旋轉 13圖 3.5 利用凸包來評估選區的使用效率 13圖 3.6 最小外接圓形 14圖 3.7 台中市的6個村里 15圖 3.8 人口比例二分法產生的選區 15圖 4.1 人口比例二分法劃分之選區 20圖 4.2 人口比例二分法多重劃分之選區 20圖 4.3 飛地經第二階段劃分後 21圖 4.4 飛地經第三階段劃分後 21圖 5.1 系統架構圖 22圖 6.1 台中市二級行政區圖 26圖 6.2 台中市2:1劃分，人口誤差0.1%，滿足連接性檢查之解 27圖 6.3 台中市1:1劃分，人口誤差0.1%，滿足連接性檢查之解 28圖 6.4 桃園縣二級行政區圖 29圖 6.5 桃園縣5:1劃分，人口誤差0.01%，滿足連接性檢查之解 30圖 6.6 桃園縣4:1劃分，人口誤差0.01%，滿足連接性檢查之解 31圖 6.7 桃園縣3:1劃分，人口誤差0.01%，滿足連接性檢查之解 32圖 6.8 中選會在台中市之選區劃分 33圖 6.9 台中市之不可分割區 35圖 6.10 北區做橫向砌磚法 35圖 6.11 北區做橫向砌磚法之後做1:1劃分，人口誤差0.01%之解 36圖 6.12 桃園縣之二級行政區及桃園縣之不可分割區 37圖 6.13 桃園縣補足人口後產生之三個選區 39圖 6.14 桃園市橫向砌磚法後產生之四個選區 40圖 6.15 桃園市砌磚法之後做1:1劃分，人口誤差1%之解 41圖 6.16 桃園市及八德市縱向砌磚法後產生之四個選區 42圖 6.17 桃園市和八德市縱向砌磚法之後做1:1劃分，人口誤差1%之解 43圖 6.18 實驗1人口誤差0.1%，凸包面積比70%之解 45圖 6.19 實驗1兩階段形狀完整性檢查之解 46圖 6.20 實驗2兩階段形狀完整性檢查之解 48圖 6.21 實驗3兩階段形狀完整性檢查之解 50圖 6.22 中選會與實驗1的5個劃分方式 51圖 6.23 中選會與實驗2的5個劃分方式 55圖 6.24 中選會與實驗3的5個劃分方式 59圖 7.1 台中市2:1劃分，滿足連接性檢查之解 62圖 7.2 凸包面積比為70%而最小外接圓形面積比為50%的情況 63表目錄表 6.1 台中市在2:1劃分之下找到的解數目 27表 6.2 台中市在1:1劃分之下找到的解數目 28表 6.3 桃園縣在5:1劃分之下找到的解數目 30表 6.4 桃園縣在4:1劃分之下找到的解數目 31表 6.5 桃園縣在3:1劃分之下找到的解數目 32表 6.6 台中市二級行政區人口數目表 34表 6.7 中選會在台中市之選區劃分的人口資料及人口誤差百分比 34表 6.8 北區做橫向砌磚法之後做1:1劃分的解數目 36表 6.9 桃園縣二級行政區人口數目表 37表 6.10 桃園縣不可分割區的人口資料及人口誤差百分比 38表 6.11 桃園市橫向砌磚法之後做1:1劃分的解數目 40表 6.12 桃園市和八德市縱向砌磚法之後做1:1劃分的解數目 42表 6.13 三個實驗之內容表 44表 6.14 實驗1經凸包面積比檢查的解數目 44表 6.15 實驗1兩階段形狀完整性檢查的解數目 45表 6.16 實驗2經凸包面積比檢查之解數目 46表 6.17 實驗2兩階段形狀完整性檢查的解數目 47表 6.18 實驗3經凸包面積比檢查之解數目 48表 6.19 實驗3兩階段形狀完整性檢查的解數目 49表 6.20 實驗1台中市各選區大致涵蓋之二級行政區 52表 6.21 中選會與實驗1的5個劃分方式代入第六屆立委選舉結果 52表 6.22 中選會與實驗1的5個劃分方式代入第七屆立委選舉結果 53表 6.23 實驗2桃園縣各選區大致涵蓋之二級行政區 55表 6.24 中選會與實驗2的5個劃分方式代入第六屆立委選舉結果 56表 6.25 中選會與實驗2的5個劃分方式代入第七屆立委選舉結果 57表 6.26 實驗3桃園縣各選區大致涵蓋之二級行政區 59表 6.27 中選會與實驗3的5個劃分方式代入第六屆立委選舉結果 60表 6.28 中選會與實驗3的5個劃分方式代入第七屆立委選舉結果 61表 7.1 台中市第六屆選票分析 64表 7.2 台中市第七屆選票分析 64表 7.3 桃園縣第六屆選票分析 65表 7.4 桃園縣第七屆選票分析 65 | zh_TW |
| dc.format.extent | 94863 bytes | - |
| dc.format.extent | 131077 bytes | - |
| dc.format.extent | 129814 bytes | - |
| dc.format.extent | 69576 bytes | - |
| dc.format.extent | 127802 bytes | - |
| dc.format.extent | 206870 bytes | - |
| dc.format.extent | 226908 bytes | - |
| dc.format.extent | 327155 bytes | - |
| dc.format.extent | 162466 bytes | - |
| dc.format.extent | 204270 bytes | - |
| dc.format.extent | 1100674 bytes | - |
| dc.format.extent | 157810 bytes | - |
| dc.format.extent | 139162 bytes | - |
| dc.format.extent | 105549 bytes | - |
| dc.format.extent | 920977 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0095753031 | en_US |
| dc.subject (關鍵詞) | 選區劃分 | zh_TW |
| dc.title (題名) | 多重選區劃分之分析與研究 | zh_TW |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] 李俊瑩，「應用基因演算法重劃選區」，國立政治大學資訊科學學系碩士論文，民國95年9月。 | zh_TW |
| dc.relation.reference (參考文獻) | [2] 何瑁鎧、李俊瑩、劉克壙與游清鑫，「選區重劃之分析與探討」，第十一屆人工智慧與應用研討會，高雄，民國94年12月。 | zh_TW |
| dc.relation.reference (參考文獻) | [3] 謝相慶，「我國第7屆立法委員單一名額選舉區界線劃分之決定過程與影響因素分析」，2007年台灣政治學會年會暨學術研討會，民國96年11月。 | zh_TW |
| dc.relation.reference (參考文獻) | [4] 謝長紘，「計算幾何學在選區劃分之分析與應用」，國立政治大學資訊科學學系碩士論文，民國97年10月。 | zh_TW |
| dc.relation.reference (參考文獻) | [5] Gerry E., “The Gerry-mander,” Boston Gazette, 1812. | zh_TW |
| dc.relation.reference (參考文獻) | [6] Harris, Curtis C. ,Jr., “ Scientific Method of Districting,” Behavioral Science , 1964. | zh_TW |
| dc.relation.reference (參考文獻) | [7] Kaiser, H. F., “A Measure of the Population Quality of Legislative Apportionment,” American Political Science Review, Vol. 62, No.1, pp208-215, 1968. | zh_TW |
| dc.relation.reference (參考文獻) | [8] Hess, S., Weaver, J., Siegfeldt, H., Whelan, J., and Zitlau, P., “Nonpartisan Political Redistricting by Computer,” Operations Research 13, 1965. | zh_TW |
| dc.relation.reference (參考文獻) | [9] Helbig, R.E., Patrick O.K., and Robert, R.R. Roediger., “Political Redistricting By Computer,” Comm. ACM, Vol. 15, pp.735–741, 1972. | zh_TW |
| dc.relation.reference (參考文獻) | [10] Leach, Stephen P. and Abraham Kandel., “Expert Systems In Government: A Look At The Redistricting Problem,” Washington University, Communications of the ACM, Vol. 15, pp.8, 1972. | zh_TW |
| dc.relation.reference (參考文獻) | [11] Corman, T. H ., Charless, E.L., Ronald, L.R., and Clifford, S., “Introduction to | zh_TW |
| dc.relation.reference (參考文獻) | Algorithms,” Second Edition. MIT Press, 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [12] The ResDistricting Game, http://www.redistrictinggame.org/ | zh_TW |
