iRedistrict: A Redistricting Software with Human-Computer Collaboration

iRedistrict is a patent-pending redistricting software, with powerful optimization algorithms and intuitive user control. The system leverages the power of user’s judgment, interactive exploration, and computational algorithms to (1) flexibly define various criteria/constraints, (2) efficiently optimize the chosen criteria under constraints, (3) visually and interactively examine alternative plans and achieve a balance among different criteria, and (4) iteratively accumulate a collection of high-quality plans that are difficult to obtain with existing methods. Through such a human-computer collaboration, a user can quickly derive high-quality redistricting plans that satisfy both individual preferences and mandatory requirements, which are difficult to achieve with existing methods.

Population Deviation (PopDev) is the total absolute difference between each district population and its ideal population. For example, PopDev = 200 means that on overage each district's population is within 50 people to the idea population, which is an excellent score for the population equality criterion.

Figure 1: The population for each county in Iowa, from Census 2010. Four congressional districts are needed. (After the 2010 census data, the number of seats was reduced from 5 to 4.)

 

[30+ more plans...]

Figure 2: Plans generated with iRedistrict with Iowa 2010 census data, considering both population equality and compact shape. The ideal population for each district is 761589. It only took several minutes for the system to find hundreds of such plans, four of which are shown here. It'll be interesting to see what the official plan will be and how it compares with these plans.

 

Figure 3: Plans generated with iRedistrict with Iowa 2010 census data, considering only population equality. The ideal population for each district is 761589. Although these scores are almost perfect, it is unlikely that the official plan would be one of these.

Related Publication: 
  • Guo D. and H. Jin (2011). "iRedistrict: Geovisual Analytics for Redistricting Optimization", Journal of Visual Languages and Computing, doi:10.1016/j.jvlc.2011.03.001. [Manuscript]
  • Another paper is currently under review on the algorithms.
  • The methodology and software system is patent-pending.

Here is quick demo of an old version of the software.

 

Please contact info@zillioninfo.com for an evaluation version of the software.

Comments

New technology is enhancing

New technology is enhancing collaboration between people who works on the same project. buy uk assignment - assignment box

Your blog is perfect, and I

Your blog is perfect, and I like this article. I find the information I need.
Guar Meal churi and Guar meal exporter india

The idea is to focus on facts

The idea is to focus on facts and try and define a baseline problem to share.
ipad Service center in Guwahati

Impressive

Great job! This software is a simple, out of the box solution for redistricting. The speed and accuracy of the results is very impressive!

Contact

Please contact guod AT mailbox.sc.edu if you have questions about the software. If you have a better or more reasonable plan, please upload it here (by adding a comment and then attach your map).

The materials distributed on this website since 2008 are based upon work partially supported by the National Science Foundation under Grant No. 0748813. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).