選區劃分近年來在台灣一直是備受關注的問題，由於選舉法規的修改以及行政區域的調整，選區必須重新調整，因此自動化的選區劃分方法也逐漸受到重視。過去的研究往往以不同的方法自動的劃分選區，而這類的方法常使用類似的功能進行選區劃分與評估。研究者彼此間缺乏一套可互享資源的標準或機制，往往導致新的研究者必須耗費甚多的時間來重新設計或開發這些類似的功能。 本論文中，我們提出一套機制以及整合此套機制的系統架構，可以減少自動化劃分選區軟體的開發成本。我們結合地理資訊系統內部結構，淬取圖層中的線段，改良自動劃分選區所採用的單元，再利用線段在各圖層間的相位關係，建立新的相鄰定義與相鄰關係，從而能改善選區劃分的方法與劃分結果評估之效能。 實作中，我們以所有台灣23個縣市的圖層來測試我們的機制，實驗結果顯示我們的機制可以有效的判斷選區邊界對選區形狀完整性造成的影響，同時，採用淬取之線段來計算，能大幅降低評估選區形狀所需之時間。 / Electoral districting has received more attentions in Taiwan in recent years due to the change of electoral regulations or the change of the administrative districts. As a result, automatic electoral districting mechanism has also gotten more attentions gradually. Previous researches used various approaches in solving these problems and tend to adopt similar mechanisms in region districting or in results evaluation. The lack of standards or mechanisms in sharing the developing resources yields tremendous time wasting in rebuilding such functions. In this thesis, we proposed a set of mechanisms as well as the system architecture that integrates these mechanisms. Using this system, one can reduce the costs in developing automatic electoral districting software. We also designed a system architecture that integrates these mechanisms and helps to reduce the maintenance costs. We extracted the arc properties from the coverage data layer in GIS to improve the basic unit used in the automatic electoral districting. We proposed a new concept of adjacency relations and used the topological relations in various data layers to construct these new adjacency relations. Using these new relations, one could improve the electoral districting developing processes as well as the efficiency of performance evaluations. We used all twenty-three counties and cities of Taiwan to test our mechanisms. Experimental results shown that our mechanisms could determine the influences of districts’ boundaries to the districts’ shapes effectively. Moreover, using the extract arcs, one could reduce the time required in evaluating the districts’ shape dramatically.

台灣地區在2010年的行政區域調整中，有三個區域進行縣市合併，合併後的縣市其選區必須重新劃分，而進行劃分時有三個因素可以做為縣市合併後衍生之選區劃分原則，分別是縣市融合、大市效應與優勢現象。這三個因素在以往的選區劃分中甚少被提及，因此本論文特別討論考慮這三個因素的選區劃分。 由於大市效應或優勢現象產生的原因是單一選區中有太多的選舉人口來自縣市合併前的同一行政區，因此我們在劃分前處理中，先對人口過多的行政區進行分割，然後進行選區劃分。為促進縣市融合，我們優先考慮將原縣市交界區域的行政區域劃分至選區，然後才考慮非交界區的行政區域。劃分的過程中，我們參考最多限制優先的原則，透過貪婪演算法進行劃分，劃分結束後再進行選區調整，以求能滿足中選會對選區人口數等相關的規定。 我們在論文中提出了選區評估的指標，可以對縣市融合、大市效應與優勢現象進行衡量與評估，以便作為劃分結果的比較與參考。 最後我們透過對合併後的高雄縣市進行選區劃分，以說明我們整體的概念與方法。根據我們的劃分原則與方法，我們的劃分結果產生6個縣市融合的選區，而中選會所公布的選區劃分結果，沒有任何符合縣市融合精神的選區。同時，相較於中選會的結果，我們的劃分方式有較好的大市效應指標與優勢現象指標。 / During the administrative district adjustment of Taiwan in 2010, three regions conducted the city and county merges. The electoral districts must be redistricted after these merges. There are new issues, related to the merge of city and county, which have seldom being discussed before, namely, the city-county integration, the overpopulation-region effect, and the dominance phenomenon. In this thesis, we will consider these issues as the new principles to be included in electoral districting. The reason that causes overpopulation-region effect or dominance phenomenon is due to too much of population comes from the same administrative district in the city of county prior to the merge. One could avoid these by dividing the overpopulation borough before carrying out the electoral districting. In order to promote the city and county integration, we give priority to these administrative districts on the junction regions of the original city and county configurations before considering the administrative districts on the non-junction regions. The most constraint principles and greedy algorithms are employed in the actual electoral districting processes. After the first districting, we conduct a region adjustment to comply with the regulations of the Central Election Commission (CEC). We also proposed the assessment indices that can be used to evaluate the possible effects due to the city-county integration, the overpopulation-region effect, and the dominance phenomenon. Using these indices, one can compare the results of various districting outcomes. Finally, we illustrated our idea and methods by actually districting the merged region of Kaohsiung city and county. According to our mechanism, we produced six city-county integrated electoral districts where no city-county integrated electoral district was found in the CEC’s districting results. In addition, the districting results produced by our method have better overpopulation-region effect index and better dominance phenomenon index than that announced by CEC.