系統流程圖

國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

11

第三章 系統架構

本章首先會介紹如何先將取得到的資料作前處理以方便我們未來的使用，之後 再說明整個系統的流程，最後我們會針對流程圖內的每一個步驟說明它的功能。

1. 資料前處理

透過電腦科技進行選區劃分，需要一些輔助資料協助電腦進行判斷與處理，

這些資料包含村里座標資料、村里關聯資料、村里人口資料等。村里座標資料包 含村里邊界座標、中心點座標，村里關聯資料包含村里相鄰關係資料、村里週長 與村里面積。一般而言，GIS 圖層中能提供的僅有村里中心點、邊界點等座標以 及週長、面積等資料，無法提供相鄰關係等資料，必須進一步偵測比對圖層以建 立正確之相鄰關係，以供偵測選區連接性之用。

如欲利用歷史選舉結果對劃分之選區做評估與預測，則必須整理選票資料並 將選票資料與GIS 圖層資料相結合，才能透過 GIS 軟體顯示所劃分之選區結果。

選票整理主要得累計同一村里不同投票所之選票，或者有少數村里共同使用同一 投票所，必須以村里為單位適當的分配選票。

2. 系統流程圖

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

12

圖3.1 系統流程圖

圖 3.1 為我們系統的流程圖。一開始我們先將取得的資料作前處理，如整理 選票資料以及建立相鄰關係，方便我們之後可以直接使用這些處理好的資料。接 下來透過設定門檻值的方式挑選出一組起始點，之後在使用這組起始點套用范諾 圖與質心范諾圖產生初始選區。接下來將初始選區的人口調整到合理的人口區間 之內，再對二級行政區分割數作修正。然後再將因調整行政區分割數而人口變的 過多或是過少的選區調整到合理的人口區間之內。之後為了避免產生出蠑螈狀的

資料前處理

挑選起始點

產生初始選區

第一階段人口調整

二級行政區分割數修正

第二階段人口調整

選區形狀調整

選區劃分評估 是否滿足連接性

是 否

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

13

選區我們會作選區形狀的調整，調整完之後再去檢查是否滿足連接性。如果滿足 連接性便繼續評估該組選區。如果不滿足則重新挑選新的起始點重新劃分新的選 區。最後我們會透過凸包面積比以及歷史選舉資料來評估這組選區劃分。

在本系統架構內，我們是等到調整完選區形狀後才去檢查最後的選區劃分是 否滿足連接性。由於我們在調整人口，行政區以及形狀時都是從選區的最外圍的 村里作調整，因此可以滿足連接性。但為了確保最後的實驗結果的正確性我們在 最後檢查是否滿足連接性。如果滿足連接性，則繼續評估這組選區。如果不滿足，

則該組選區劃分就不被我們考慮，同時再重新挑選出一組新的起始點劃分新的選 區。

本系統共執行兩次人口調整。第一次為第一階段人口調整，將初始選區的人 口調整到合理的人口區間之內。第二次是第二階段人口調整，是在執行完二級行 政區分割數修正後將選區的人口調整回合理的人口區間。我們執行兩次人口調整 的目的是因為如果沒有第一階段人口調整先將初始選區的人口調整到比較小的人 口誤差值，而直接修正二級行政區的分割數可能會導致第二階段人口調整時因為 選區人口差異值過大而無法將人口調整到合理的人口區間之內。所以如果沒有第 一階段人口調整這個步驟在第二階段的人口調整時便很難將人口調整到合理的區 間之內。因此先執行第一階段人口調整可以先縮小人口誤差值，之後經過二級行 政區分割數修正之後的選區人口誤差值也就比較小，也就比較容易調整回合理的 人口區間之內。

‧ 國

立 政 治 大 學

‧

N a tio na

l C h engchi U ni ve rs it y

14