USA flag logo/image

An Official Website of the United States Government

SBIR Phase I: Computing-Assisted Zoning Optimization and Service

Award Information

National Science Foundation
Award ID:
Program Year/Program:
2013 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
1225 Laurel Street Columbia, SC 29201-5818
View profile »
Woman-Owned: Yes
Minority-Owned: No
HUBZone-Owned: No
Phase 1
Fiscal Year: 2013
Title: SBIR Phase I: Computing-Assisted Zoning Optimization and Service
Agency: NSF
Contract: 1248815
Award Amount: $149,067.00


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.

Principal Investigator:

Bonan Li

Business Contact:

Bonan Li
Small Business Information at Submission:

1225 Laurel Street Columbia, SC 29201-5818

EIN/Tax ID: 263323399
Number of Employees:
Woman-Owned: Yes
Minority-Owned: No
HUBZone-Owned: No