Algorithms and metrics for territorial design

摘要

This research focuses on providing new tools for Territory Design planners. Variant Error, Compliance Index, and Design Similarity Index are proposed metrics developed to help planners distinguish between the qualities of multiple designs. Three algorithms are developed and applied to case study areas. The first algorithm provides an Agglomerative Optimization of facility selection. The second algorithm allows planners to view potential catchment areas for facilities based on facility capacity rather than equal population or distance criteria. Both of these algorithms rely on the production of a block adjacency list. The third algorithm speeds up the calculation of block adjacency lists from PostGIS databases which has the potential for many applications.