License
When quoting this document, please refer to the following
DOI: 10.4230/DFU.Vol2.SciViz.2011.311
URN: urn:nbn:de:0030-drops-33006
URL: http://drops.dagstuhl.de/opus/volltexte/2011/3300/
Go to the corresponding DFU Volume Portal


Rheingans, Penny ; Bulka, Blazej ; desJardins, Marie

Visualizing Spatial Partitions

pdf-format:
Document 1.pdf (1,157 KB)


Abstract

We describe an application of geospatial visualization and AI search 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 must be considered, such as school capacity, busing costs, and socioeconomic distribution. Additionally, school assignments need to be made for three different levels (elementary, middle, and high school) in a way which allows children to move from one school to the next with a cohort of sufficient size. 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 tradeoffs in the decision space. We present visualization techniques which can be used to visualize the quality of spatial partititioning plans, compare the alternatives presented by different plans, and understand the interrelationships of plans at different educational levels. We demonstrate these techniques on partitions created through both manual construction and intelligient search processes for the population data of the school district of Howard County, Maryland.

BibTeX - Entry

@InCollection{rheingans_et_al:DFU:2011:3300,
  author =	{Penny Rheingans and Blazej Bulka and Marie desJardins},
  title =	{{Visualizing Spatial Partitions}},
  booktitle =	{Scientific Visualization: Interactions, Features, Metaphors},
  pages =	{311--321},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-26-2},
  ISSN =	{1868-8977},
  year =	{2011},
  volume =	{2},
  editor =	{Hans Hagen},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2011/3300},
  URN =		{urn:nbn:de:0030-drops-33006},
  doi =		{http://dx.doi.org/10.4230/DFU.Vol2.SciViz.2011.311},
  annote =	{Keywords: geospatial visualization, heuristic search, color mapping, multivariate visualization}
}

Keywords: geospatial visualization, heuristic search, color mapping, multivariate visualization
Seminar: Scientific Visualization: Interactions, Features, Metaphors
Issue Date: 2011
Date of publication: 26.10.2011


DROPS-Home | Fulltext Search | Imprint Published by LZI