Heuristic Search and Information Visualization Methods for School Redistricting

Authors

  • Marie desJardins
  • Blazej Bulka
  • Ryan Carr
  • Eric Jordan
  • Penny Rheingans

DOI:

https://doi.org/10.1609/aimag.v28i3.2055

Abstract

We describe an application of AI search and information visualization techniques to the problem of school redistricting, in which students are assigned to home schools within a county or school district. This is a multicriteria optimization problem in which competing objectives, such as school capacity, busing costs, and socioeconomic distribution, must be considered. Because of the complexity of the decision-making problem, tools are needed to help end users generate, evaluate, and compare alternative school assignment plans. A key goal of our research is to aid users in finding multiple qualitatively different redistricting plans that represent different trade-offs in the decision space. We present heuristic search methods that can be used to find a set of qualitatively different plans, and give empirical results of these search methods on population data from the school district of Howard County, Maryland. We show the resulting plans using novel visualization methods that we have developed for summarizing and comparing alternative plans.

Downloads

Published

2007-09-15

How to Cite

desJardins, M., Bulka, B., Carr, R., Jordan, E., & Rheingans, P. (2007). Heuristic Search and Information Visualization Methods for School Redistricting. AI Magazine, 28(3), 59. https://doi.org/10.1609/aimag.v28i3.2055

Issue

Section

Articles