| dc.contributor.advisor | 何瑁鎧 | zh_TW |
| dc.contributor.advisor | Hor, Maw Kae | en_US |
| dc.contributor.author (Authors) | 崔元彰 | zh_TW |
| dc.contributor.author (Authors) | Tsui, Yuah Chang | en_US |
| dc.creator (作者) | 崔元彰 | zh_TW |
| dc.creator (作者) | Tsui, Yuah Chang | en_US |
| dc.date (日期) | 2010 | en_US |
| dc.date.accessioned | 27-Jun-2013 16:30:13 (UTC+8) | - |
| dc.date.available | 27-Jun-2013 16:30:13 (UTC+8) | - |
| dc.date.issued (上傳時間) | 27-Jun-2013 16:30:13 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0095753040 | en_US |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/58584 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 95753040 | zh_TW |
| dc.description (描述) | 99 | zh_TW |
| dc.description.abstract (摘要) | 選區劃分近年來在台灣一直是備受關注的問題，由於選舉法規的修改以及行政區域的調整，選區必須重新調整，因此自動化的選區劃分方法也逐漸受到重視。過去的研究往往以不同的方法自動的劃分選區，而這類的方法常使用類似的功能進行選區劃分與評估。研究者彼此間缺乏一套可互享資源的標準或機制，往往導致新的研究者必須耗費甚多的時間來重新設計或開發這些類似的功能。本論文中，我們提出一套機制以及整合此套機制的系統架構，可以減少自動化劃分選區軟體的開發成本。我們結合地理資訊系統內部結構，淬取圖層中的線段，改良自動劃分選區所採用的單元，再利用線段在各圖層間的相位關係，建立新的相鄰定義與相鄰關係，從而能改善選區劃分的方法與劃分結果評估之效能。實作中，我們以所有台灣23個縣市的圖層來測試我們的機制，實驗結果顯示我們的機制可以有效的判斷選區邊界對選區形狀完整性造成的影響，同時，採用淬取之線段來計算，能大幅降低評估選區形狀所需之時間。 | zh_TW |
| dc.description.abstract (摘要) | 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. | en_US |
| dc.description.tableofcontents | 第一章 緒論.................................................1 1.1 前言...............................................1 1.2 研究動機............................................2 1.3 問題描述............................................2 1.4 論文貢獻............................................5第二章 相關研究..............................................6 2.1 地理資訊系統簡介.....................................6 2.1.1 ArcGIS......................................6 2.1.2 Google earth................................7 2.1.3 QGIS........................................8 2.2 選區劃分相關研究.....................................8 2.2.1 線性規劃法....................................8 2.2.2 基因演算法....................................9 2.2.3 人口二分法與多重選區劃分法.......................9 2.2.4 質心范諾圖法..................................10 2.3 地理資訊系統的二次開發工具介紹.........................10 2.3.1 ArcGIS engine...............................11 2.3.2 shape.net...................................11第三章 系統架構.............................................12 3.1 系統架構概觀........................................12 3.2 前處理.............................................15 3.3 程式集建立.........................................16 3.4 系統運作流程........................................18第四章 底層機制.............................................20 4.1 coverage結構......................................20 4.2 polygon-region的topology..........................22 4.3 arc-region的topology….............................23 4.4 村里間的topology...................................24 4.5 相鄰程度...........................................26第五章 底層架構在選區劃分的應用................................28 5.1 選區劃分的基本原則...................................28 5.2 選區劃分的運作簡介...................................28 5.3 搜尋交疊區域........................................30 5.3.1 交疊多邊形...................................31 5.3.2 交疊線段.....................................32 5.3.3 交疊區域的相鄰關係判定..........................32 5.3.4 交疊區域的polygon與region對映..................34 5.4 利用選區邊界評估選區形狀..............................35 5.5 快速convex hull...................................37 5.6 能量場評估法.......................................38 5.6.1線段彎曲度....................................38 5.6.2 線段能量場...................................40 5.6.3 線段在能量場上的評估值.........................40第六章 實驗結果.............................................41 6.1 相鄰程度值與交疊區域.................................41 6.2 選區形狀的評估實測...................................44 6.3 快速convex hull的實測..............................47 6.4 能量場的評估.......................................48第七章 結論................................................51 7.1 結論..............................................51 7.2 未來研究...........................................53參考文獻...................................................55附錄 勤崴村里界地圖轉KML.....................................57 | zh_TW |
| dc.format.extent | 1327220 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0095753040 | en_US |
| dc.subject (關鍵詞) | 選區劃分 | zh_TW |
| dc.subject (關鍵詞) | electoral districting | en_US |
| dc.title (題名) | GIS的底層架構在選區劃分之應用 | zh_TW |
| dc.title (題名) | Electoral districting using customized GIS libraries | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] 李俊瑩，“應用基因演算法重劃選區”，碩士論文，政治大學資訊科學 系，民國95年10月。[2] 何瑁鎧、李俊瑩、劉克鑛、游清鑫，“選區重劃之分析與探討”，第十屆人工智慧與應用研討會(TAAI 2005)，高雄，民國94年12月。[3] 謝長紘，“計算幾何學在選區劃分上之分析與應用”，碩士論文，政治大學資訊科學系，民國97年10月。[4] 何瑁鎧、謝長紘，“計算幾何學在選區劃分上之分析與應用”，第十三屆人工智慧與應用研討會(TAAI 2008)，宜蘭，民國97年11月。[5] 許宏敏，“多重選區劃分之分析與研究”，碩士論文，政治大學資訊科學系，民國98年1月。[6] 何瑁鎧、許宏敏，”多重選區劃分之分析與研究”， 2009全國計算機會議(NCS2009) ，台北，民國98年11月。[7] 吳振寰，“質心范諾圖在選區重劃之應用”，碩士論文，政治大學資訊科學系，民國98年10月。[8] 張家愷，“立法委員選舉制度變革對我國政黨體系之影響”，碩士論文，政治大學國家發展研究所，民國98年7月。[9] 鄒忠毅、李定國，“簡介導引模擬退火法及其應用”，物理雙月刊二十四卷二期，頁307-319，民國91年4月。[10] 李世炳、鄒忠毅，“與傑利蠑螈共舞－選區劃分與統計物理學”，物理雙月刊三十卷三期，頁269-275，民國97年6月。[11] 謝相慶，「單一選區界線劃分及其政治效應－以我國第七屆立法委員選舉為例」，2004年台灣政治學會年會「關鍵年代與多元政治」學術研討會，高雄，民國93年12月。[12] 「第七屆立法委員直轄市、縣(市)選區劃分原則」，中華民國中央選舉委員會，民國98年8月。[13] S.Hess, J.Weaver, H.Siegfeldt, J.Whealn and P.Zitlau, “Nonpartisan Political Redistricting by Computer” , Operations Research 13, 1965.[14] Janette E. Bennett, West Virginia University, “ Conceptual and Application Issues in the Implementation of Object-Oriented GIS”, 2003.[15] J. Žunic, Information Processing and Cybernetics Journal, Volume 26,Issue 3,1990.[16] M. Altman, Rutgers Comput. and Technical Law Journal, 23, 81, 1997.[17] “Gerrymandering: out of the political thicket and into the quagmire”. (Election Systems and Representative Democracy) Mark E. Rush. PS: Political Science & Politics v27 n4 p682, Dec. 1994.[18] Kang-Tsung Chang, Introduction to Geographic Information Systems 3rd,McGraw-Hill Higher Education, 2006.[19] dBase format, http://www.dbase.com/KnowledgeBase/int/db7_file_fmt.htm[20] ESRI Shapefile Technical Description, http://www.esri.com/library/whitepapers/pdfs/shapefile.pdf[21] shape.net, http://sourceforge.net/projects/shapedotnet/[22] Quick Hull, http://www.cs.princeton.edu/courses/archive/fall08/cos226/demo/ah/QuickHull.html | zh_TW |
