Improving Electoral Districting through Geographic Information Systems

Abstract

Abstract-In this paper, we present an approach that can solve the electoral districting problems by integrating the technologies of dynamics programming, computational geometry as well as the geographic information systems. A quantitative measurement to evaluate the shape of the districting results is also presented. We have applied these methods to Changhua County in Taiwan and obtained more than hundred thousands of feasible solutions.