SBIR Phase I: Computing-Assisted Zoning Optimization and Service

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: 1248815
Agency Tracking Number: 1248815
Amount: $149,067.00
Phase: Phase I
Program: SBIR
Awards Year: 2013
Solicitation Year: 2012
Solicitation Topic Code: EI
Solicitation Number: N/A
Small Business Information
1225 Laurel Street, Columbia, SC, 29201-5818
DUNS: 962578543
HUBZone Owned: N
Woman Owned: Y
Socially and Economically Disadvantaged: N
Principal Investigator
 Bonan Li
 (803) 386-8709
Business Contact
 Bonan Li
Phone: (803) 386-8709
Research Institution
This Small Business Innovation Research (SBIR) Phase I project is to establish the foundation for developing a computation-assisted redistricting product. Redistricting or zoning is the process of dividing space into districts or zones while optimizing a set of criteria under various spatial constraints. Redistricting is an extremely challenging task that is commonly needed in many real-world problems, such as political/school redistricting, emergency zone design, service management, and business planning. Existing redistricting tools in the commercial market all employ a manual approach, which relies on the user to optimize various criteria in a trial-and-error manner. These manual tools are ineffective and extremely time-consuming to use. This project will build a prototype redistricting product based on a newly developed redistricting optimization algorithm and visual controls, which is much faster and more superior in optimization quality than existing algorithms, and for the first time offers the potential to meet end user requirements in an automated or semi-automated manner. The proposed project will (1) design a flexible architecture to systematically integrate a variety of optimization criteria in the new algorithm to address different needs; (2) significantly improve the computational scalability for handling large data set; and (3) evaluate the prototype product with real-world applications. The broader impact/commercial potential of this project is that it could fundamentally change the way redistricting is performed in practice. Existing automated redistricting methods reported in academia do not meet practical needs, which is the reason that there is no product in the market that employs automated methods. With existing commercial tools, which are based on a manual approach, completing a redistricting task usually requires one or more full-time technicians working for months at a time. With the product being created from this project, even a non-technical user may generate a professional plan within minutes. Potential clients include governments (cities and counties), school districts, consulting firms who provide redistricting services, private businesses that need to optimize service delivery, and even general citizens who are interested in participating in redistricting decision making. The product targets the U.S. and international market, including both public and private sectors.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government