Proceedings of the 2013 International Conference on the Modern Development of Humanities and Social Science

Application of Computational Geometry on Multi-region Electoral Districting

Authors
Mawkae Hor, Tzusui Hung, Yingche Hung, Chengyuan Tang, Yifan Peng, Hungmin Hsu
Corresponding Author
Mawkae Hor
Available Online December 2013.
DOI
10.2991/mdhss-13.2013.71How to use a DOI?
Keywords
computational geometry, electoral districting, feasible solution, geographic information system
Abstract

Different electoral districting affects the election results. The spirit of democracy is worthwhile that the election system must be fair and square and legitimately practices without the occurrence of that the political party and candidate taking advantages on the electoral districting inducing controversy over manipulating the election strategy. In this study, we developed a computational geometry based partitioning algorithm to solve the multi-region electoral districting problems. The algorithm uses the Geographic Information System as well as the dynamic programming techniques and solves the multi-region districting problems by recursively applying the two-partitioning algorithm. The problem regarding to the huge feasible solutions can be reduced substantially by introducing the concept of “indivisible regions”. The contiguity test and the compactness test can be done through the knowledge of computational geometry. The method is implemented on a local county to illustrate the entire mechanism and obtained feasible solutions for further evaluation and analysis. We also used the historical voting results to evaluate our districting results and compared with the results released by CEC (Central Election Commission). The analyses show that our methods can solve the multi-region electoral districting problems successfully and effectively.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2013 International Conference on the Modern Development of Humanities and Social Science
Series
Advances in Intelligent Systems Research
Publication Date
December 2013
ISBN
978-90786-77-90-1
ISSN
1951-6851
DOI
10.2991/mdhss-13.2013.71How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Mawkae Hor
AU  - Tzusui Hung
AU  - Yingche Hung
AU  - Chengyuan Tang
AU  - Yifan Peng
AU  - Hungmin Hsu
PY  - 2013/12
DA  - 2013/12
TI  - Application of Computational Geometry on Multi-region Electoral Districting
BT  - Proceedings of the 2013 International Conference on the Modern Development of Humanities and Social Science
PB  - Atlantis Press
SP  - 273
EP  - 277
SN  - 1951-6851
UR  - https://doi.org/10.2991/mdhss-13.2013.71
DO  - 10.2991/mdhss-13.2013.71
ID  - Hor2013/12
ER  -