Abstract | ||
---|---|---|
Electoral Districting has received much attention recently due to electoral regulations changes. Traditionally, these process were done manually which generally require huge human resources and may introduce controversies. We have developed the two-partitioning algorithm that solved the simple electoral districting problems intelligently. However, this algorithm can not be used directly to solve the multi-region electoral districting problems. In this paper, we present a new computational geometry based two-partitioning algorithm and use it to solve the multi-region electoral districting problems through recursively applying of this algorithm. The problem of huge amount of feasible solutions can be reduced substantially by introducing the concept of "indivisible region". Using this concept, the new partitioning algorithm, and the simple bricklayer method, we developed a mechanism for solving the multi-region districting problems. We choose a local city to illustrate the entire mechanism. The experimental results show that our mechanism solves the multi-region electoral districting problems successfully. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ICMLC.2013.6890774 | ICMLC |
Keywords | Field | DocType |
geographical information system,politics,artificial intelligence,two-partitioning algorithm,computational geometry,dynamic programming,local city,electoral regulation,local government,multiregion electoral districting,electoral districting,geographic information systems | Dynamic programming,Geographic information system,Computer science,Computational geometry,Artificial intelligence | Conference |
Volume | ISSN | Citations |
03 | 2160-133X | 0 |
PageRank | References | Authors |
0.34 | 1 | 8 |
Name | Order | Citations | PageRank |
---|---|---|---|
mawkae hor | 1 | 0 | 0.34 |
Kai-Hsuan Chan | 2 | 10 | 3.23 |
yi fan peng | 3 | 0 | 0.34 |
hung min hsu | 4 | 4 | 3.12 |
何瑁鎧 | 5 | 0 | 0.34 |
詹凱軒 | 6 | 0 | 0.34 |
彭逸帆 | 7 | 0 | 0.34 |
許宏敏 | 8 | 0 | 0.34 |